Ementa/Descrição: |
Estruturas de dados estáticas e dinâmicas. Recursão. Listas lineares e suas
especializações: pilhas e filas. Implementação estática e dinâmica, sequencial e
encadeada. Aplicações de listas. Algoritmos de ordenação. Processamento de
texto: expressões regulares, busca de padrões, compressão de dados. Árvores e
suas especializações: árvores (binárias, de busca, balanceadas, trie, PATRICIA).
Aplicações de árvores. Tabelas hash. |