Introdução a: Listas lineares, listas ordenadas e circulares, representação de matrizes, pilhas e filas. Introdução a Listas duplamente encadeadas. Introdução a: árvores, árvores binárias, árvores de busca, árvores balanceadas (AVL). Representação de árvores por árvores binárias. Aplicações das árvores. Grafos: terminologia básica, classes de grafos, grafos ponderados e orientados, ciclos e circuitos e busca em largura e profundidade.