1. Tipo Abstrato de Dados e Abstração
2. Pilhas
2.l. Conceito
2.2. Implementação usando alocação estática
2.3. Implementação usando alocação dinâmica
2.4. Aplicações de pilhas
3. Filas
3.l. Conceito
3.2. Implementação usando alocação estática
3.3. Implementação usando alocação dinâmica
3.4. Aplicações de filas
3.5. Aplicações de pilhas e filas
4. Árvores
4.l. Conceito de Árvores genéricas
4.2. Terminologia
4.3. Representação usando alocação estática
4.4. Representação usando alocação dinâmica
4.5. Árvores binárias
4.6. Caminhamento em árvores binárias
4.7. Operações básicas (inserção e remoção) em Árvores binárias
4.8. Árvores binárias de busca (conceito e operações básicas)
4.9. Árvores balanceadas do tipo AVL(conceito e operações básicas)
5. Heap
4.1. Conceito
4.2. Operações básicas
6. Hashing
6.1. Conceito
6.2. Funções de espalhamento
6.3. Tratamento de colisão
7. Coleta e compactação
- Professor: Simone das Graças Domingues Prado