Capacitar o aluno a resolver problemas envolvendo as estruturas de dados básicas de memória principal, descritas no programa, assim como discernir qual a melhor estrutura para um determinado problema no contexto em que ele se insere.
Listas lineares sequenciais e ligadas de implementação estática e dinâmica. Pilhas e filas. Árvores binárias e árvores de busca binária; árvores AVL.
Listas lineares, listas ordenadas e circulares, representação de matrizes esparsas, pilhas, filas e deques. Listas duplamente encadeadas. Árvores, árvores binárias, árvores de busca, árvores balanceadas (AVL). Representação de árvores por árvores binárias. Aplicações das árvores.
Livros texto: AHO, A. V.; HOPCROFT, J. E.; ULLMAN, J. D. Data Structure and Algorithms. Readings, Addison Wesley, 1983. HOROWITZ, E.; SAHNI, S. Fundamentals of Data Structures in Pascal, Computer Science Press, 1990. SZWARCFITER, J. & MARKEZON, L. Estruturas de Dados e seus Algoritmos. LTC Editora, 2a. Ed., 1994. WIRTH, N. Algoritmos e Estruturas de Dados, Rio de Janeiro, LTC, 1989. . Bibliografia complementar: ● BERZTISS, A. T. Data Structures: Theory and Practice, New York, Academic Press, 1971, Anos de Publicação: 1975. ● HOROWITZ, E.; SAHNI, S. Fundamentos de Estrutura de Dados, Rio de Janeiro, Campus, 1984, Anos de Publicação, 1986. ● TENEMBAUM, A. M. et al. Data Structures Using C, Prentice-Hall, 1990. ● SIMCOVEC, R. F. & WIENER, R. S. - Data Structures Using Módula 2, John Wiley e Sons, 1986.
