Este repositório contém implementações de referência para algumas das estruturas de dados e algoritmos de ordenação e recuperação de informação discutidos durante as disciplinas de Estruturas de Dados I e Estruturas de Dados II do IFSP, campus Catanduva.
Fazem parte do repositório, implementações para:
- Listas
- Sequencial
- Encadeada
- Duplamente encadeada
- Circular
- Circular duplamente encadeada
- Pilhas
- Filas
- Heap
- Hash
- Filtros de Bloom
- Grafos
- Árvores
- Binária
- Binária de busca
- B-tree
- AVL
- Algoritmos de ordenação
- Memória interna
- Memória externa
Há, também, a implementação de aplicações que utilizam algumas das estruturas, como Código de Huffman.
Importante observar que a motivação para essas implementações é o uso didático, e não ter implementações necessariamente eficientes. Algumas implementações são as mais eficientes, mas outras perdem propositalmente na eficiência para favorecer a didática. Na maior parte desses casos, isso está explícito no código.
Se você for aluno, pode tomar essas implementações como ponto de partida para seus trabalhos. Elas são iguais (ou em alguns casos, equivalentes) às implementações feitas em sala/laboratório.