Estrutura de Dados I

Ementa

• Introdução
• Revisão de variáveis estáticas e variáveis dinâmicas
• Revisão de manipulação de arquivos seqüenciais
• Revisão de sub-programação
• Recursividade
• Revisão de sub-programas recursivos
• Dados recursivos
• Retrocesso (“Backtracking”)
• Listas
• Definição e implementação por Arrays e por ponteiros
• Listas ordenadas
• Listas duplamente encadeadas
• Listas circulares
• Pilhas (“stacks”)
• Filas (“queues”)
• Coleta e compactação de lixo
• Aplicações
• Árvores
• Definição e implementação por Arrays e por ponteiros
• Árvores binárias (“binary trees”)
• Árvores gerais e árvores binárias
• Heaps, filas de priopridade (“priority queues”)
• Árvores balanceadas
• Aplicações (avaliação de expressões, árvores de busca)
• Ordenação
• Noções básicas
• Métodos clássicos de Ordenação Interna
• Aplicações