Universidade Federal do Ceará

Campus de Quixadá
Sistemas de Informação
Estruturas de Dados, Conteúdo
Professor Ricardo Reis

1 Introdução
1.1 Revisando Ponteiros
1.1.1 Aplicações dos ponteiros
1.1.1.1 Referenciamento indireto
1.1.1.2 Ponteiros e vetores
1.1.1.3 Alocação dinâmica
1.1.2 Ponteiros e Estruturas
1.1.2.1 Ponteiros como campos de estruturas
1.1.2.2 Ponteiros de estrutura
1.1.3 Ponteiros e Funções
1.1.3.1 Ponteiros como argumentos de funções
1.1.3.2 Funções que retornam ponteiros
1.1.3.3 Ponteiros de funções
1.1.4 Ponteiros de ponteiros
1.1.5 Problemas com ponteiros
1.1.5.1 Ponteiros pendurados
1.1.5.2 Vazamento de memória
1.2 Tipos de Dados Abstratos em C
1.2.1 A compilação separada
1.2.2 Criação de modelos funcionais
1.2.3 Exemplos
1.2.3.1 TAD Partícula
1.2.3.2 TAD Vetor dinâmico
1.2.3.3 TAD Matriz
1.2.3.4 TAD Inteiros grandes
1.3 Recursividade
1.3.1 Iteração , Recursão e Processos Recursivos
1.3.2 Leis de Recorrência
1.3.3 O Problema da Torre de Hanói
1.4 Análise de Algorítimos
1.4.1 Paradigmas de programação
1.4.2 Complexidade de Algoritmos
1.4.3 Notação Assintótica

2 Busca e Ordenação
2.1 Busca linear
2.1.1 Sem sentinela
2.1.2 Com sentinela
2.2 Busca Binária
2.2.1 Por Iteração
2.2.2 Por recursão
2.3 A Ordenação elementar
2.3.1 Método da Inserção
2.3.2 Método da Seleção
2.3.3 Método do Borbulhamento
2.4 Ordenação Eficiente
 2.4.1 Ordenação por Fusão (Mergesort)
2.4.2 Ordenação Rápida (Quicksort)

3 Listas sequenciais
3.1 Definições e operações
3.2 Listas sequenciais vs. Vetores
3.3 Listas sequenciais não ordenadas
3.3.1 Busca
3.3.2 Inserção
3.3.3 Deleção
3.3.4 Ordenação
3.4 Listas sequenciais ordenadas
3.4.1 Busca
3.4.2 inserção

4 Listas Encadeadas
4.1 Alocação encadeada
4.2 Listas encadeadas simples
4.2.1 Busca
4.2.2 Inserção
4.2.3 Deleção
4.2.4 Ordenação
4.3 Listas encadeadas ordenadas
4.3.1 Busca
4.3.2 Inserção
4.3.3 Deleção
4.4 Técnicas de encadeamento
4.4.1 Uso de nodos cabeça e sentinela
4.4.2 Encadeamento circular
4.4.3 Encadeamento duplo

5 Pilhas
5.1 Operações com pilhas
5.2 Pilha Sequencial
5.3 Pilha Encadeada
5.4 Aplicações
5.4.1 Mudança de Base Numérica
5.4.2 Avaliação de Expressões Algébricas

6 Filas
6.1 Operações com filas
6.2 Filas sequenciais
6.3 Filas encadeadas
6.4 Aplicações
6.4.1 Ordenação por Distribuição
6.4.2 Preenchimento Gráfico

7 Árvores
7.1 Introdução
7.2 Árvore Binária
7.2.1 Definições
7.2.2 Percurso
 7.2.2.1 Profundidade
7.2.2.2 Largura
7.3 Árvore Binária de Busca
7.4 Árvores Balanceadas
7.5 Árvores AVL
7.5.1 Definições
7.5.2 Rotações