Estruturas de Dados: Uma Abordagem Prática em C¶
Prefácio¶
Bem-vindos ao universo das Estruturas de Dados! Este livro foi desenhado para guiá-lo na compreensão, implementação e análise das principais estruturas utilizadas na computação. O objetivo central é desenvolver a base necessária para a criação de algoritmos eficientes e a resolução de problemas complexos, utilizando a linguagem C como ferramenta principal.
Sumário¶
Parte I: Fundamentos e Estruturas Lineares¶
- Capítulo 1: Introdução aos Tipos Abstratos de Dados
- Capítulo 2: Pilhas
- Capítulo 3: Listas
- Capítulo 4: Filas
Parte II: Estruturas Hierárquicas e Buscas¶
- Capítulo 5: Recursão e Algoritmos de Busca
- Capítulo 6: Árvores
- Capítulo 7: Árvores Balanceadas
Parte III: Análise de Desempenho e Ordenação¶
- Capítulo 8: Complexidade de Algoritmos
- Capítulo 9: Algoritmos de Ordenação
Apêndices e Prática¶
Apêndice A: Exercícios de Fixação¶
Pré-requisito: fundamentos de C
Estes exercícios assumem que você já sabe a sintaxe básica de C (expressões, condicionais, laços, funções, vetores, strings, structs e ponteiros). Se precisar revisar, comece por C para Programadores Python e VisuAlg — cada capítulo tem sua própria lista de exercícios.
- Pilhas
- Exercícios de implementação com listas
- Caderno de Exercícios
- Recursividade
- Árvores Binárias (Estruturais)
- Árvores Binárias de Busca (ABB)
- Árvores AVL