Tipos abstratos de dados. Listas lineares: sequenciais, simplesmente e duplamente encadeadas, estáticas e dinâmicas, circulares. Operações básicas sobre listas lineares e análise dos algoritmos. Pilhas, filas, operações básicas sobre pilhas e filas. Matrizes esparsas. Listas generalizadas e aplicações. Listas não lineares: árvores, árvores binárias, operações básicas sobre árvores. Árvores binárias de busca, árvores binárias de busca balanceadas, árvores AVL, operações básicas. Algoritmos de busca e ordenação.