Sep 21st 2009, 00:20
Baixe um material sobre estruturas de dados implementadas em C.
Material
A algum tempo atrás encontrei uma apostila muito boa sobre estrutura de dados em C desenvolvida pelos professores
W. Celes e J. L. Rangel.
Particularmente não os conheço e não tive aula com eles mas o material é muito didático, em português e de excelente qualidade.

Apostila
Implementação
Se você quer ver um exemplo de implementação simples das estruturas de dados mais comuns (em C) consulte
este endereço.
Consulte também
este excelente projeto (C Algorithms) que já possui as estruturas de dados mais comuns implementadas em qualidade comercial (inclusive com testes e documentação).
Se quiser ganhar tempo, eu hospedei a última versão (1.2.0 no momento em que escrevo este artigo) deste projeto aqui no site.

C Algorithms versão 1.2.0
C++
Se você estiver utilizando C++, recomendo fortemente a utilização da STL (ao invés de desenvolver suas próprias estruturas de dados) por diversos motivos:
- padrão de indústria: disponível em praticamente todos os compiladores que implementaram o padrão e familiar para diversos programadores;
- menor tempo de desenvolvimento: esta é relativa, mas no geral, ao não reinventar a roda você estará encurtando o seu tempo de desenvolvimento e poderá concentrar em outras tarefas;
- otimizadas: em teoria estas estruturas foram otimizadas o máximo possível (para casos genéricos) e por programadores que provavelmente conhecem muito mais do que eu ou você.
Claro que tem as desvantagens, como curva de aprendizado (como todas as coisas) e alocadores padrão talvez possam não ser tão otimizados. Mas no geral compensa.
Estrutura de dados é um tópico
fundamental para qualquer programador.
Até a próxima.