Ementa: Tipos abstratos de dados. Estruturas básicas: pilhas, filas, listas, árvores e suas variações. Listas circulares, listas duplamente encadeadas, listas ordenadas, árvores binárias, árvores binárias de busca, árvores binárias de busca balanceadas. Representação, manipulação e algoritmos: inserção, eliminação, busca e percurso. Conceitos sobre implementação de estruturas de dados: alocação estática, alocação dinâmica, alocação sequencial e alocação encadeada de memória para conjuntos de elementos. Implementação com armazenamento em memória temporária. Técnicas de pesquisa e ordenação. Arquivos: ordenação externa. Árvores: árvores m-ways, árvores B, árvore vermelho e preto, quadri-trees.