Estruturas de Dados

Estruturas de dados
Página Legal
Sumário
Capítulo 1 introdução
1.1 pré-requisitos
1.2 estrutura do texto
Capítulo 2 conceitos
2.1 tipos de dados e estruturas de dados
2.2 tipos abstratos de dados
2.3 alternativas de representação física
2.3.1 contigüidade física
2.3.2 encadeamento
2.3.3 representação física mista
2.4 exercícios
Capítulo 3 listas lineares
3.1 listas lineares implementadas através de contigüidade física
3.1.1 criação de uma lista linear vazia
3.1.2 inserção de um novo nodo
3.1.3 remoção de um nodo
3.1.4 acesso a um nodo
3.2 listas lineares implementadas por contigüidade física com descritor
3.2.1 criação de uma lista linear vazia com descritor
3.2.2 inserção de um novo nodo
3.2.3 remoção de um nodo
3.2.4 acesso a um nodo
3.3 listas lineares com ocupação circular do arranjo
3.3.1 criação de uma lista linear vazia
3.3.2 inserção de um novo nodo
3.3.3 remoção de um nodo
3.3.4 acesso a um nodo
3.4 listas lineares encadeadas
3.4.1 criação de uma lista linear encadeada
3.4.2 inserção de um novo nodo
3.4.3 remoção de um nodo
3.4.4 acesso a um nodo
3.4.5 destruição de uma lista linear encadeada
3.5 lista encadeada circular
3.5.1 inserção de um novo nodo
3.5.2 remoção de um nodo
3.5.3 acesso a um nodo
3.6 listas lineares duplamente encadeadas
3.6.1 inserção de um novo nodo
3.6.2 remoção de um nodo
3.6.3 acesso à lista duplamente encadeada
3.6.4 lista duplamente encadeada, com descritor
3.7 lista duplamente encadeada circular
3.7.1 inserção de um novo nodo
3.7.2 remoção de um novo nodo
3.7.3 lista duplamente encadeada circular, com descritor
3.8 considerações gerais
3.9 exercícios
Capítulo 4 pilhas
4.1 pilhas
4.1.1 pilhas implementadas por contigüidade física
criação da pilha
inserção de um nodo na pilha
remoção de um nodo da pilha
acesso à pilha
4.1.2 pilhas implementadas por encadeamento
criação de pilha encadeada
inserção de um nodo em pilha encadeada
remoção de um nodo em pilha encadeada
acesso à pilha encadeada
destruição de uma pilha encadeada
4.2 filas
4.2.1 filas implementadas por contigüidade física
criação de uma fila
inserção de um nodo em uma fila
remoção de um nodo de uma fila
acesso a uma fila
4.2.2 filas implementadas por encadeamento
criação da fila encadeada
inserção de um nodo na fila encadeada
remoção de um nodo da fila encadeada
acesso a uma fila encadeada
destruição de uma fila encadeada
4.3 fila dupla – deque
4.3.1 filas duplas implementadas por contigüidade física
criação de uma fila dupla
inserção de um nodo em uma fila dupla
remoção de um nodo de uma fila dupla
acesso a uma fila dupla
4.3.2 filas duplas encadeadas
criação de uma fila dupla encadeada
inserção de um nodo em fila dupla encadeada
remoção de um nodo da fila dupla encadeada
acesso a uma das extremidades da fila dupla encadeada
4.4 exercícios
Capítulo 5 arvores
5.1 conceitos básicos
5.1.1 terminologia
5.1.2 operações sobre árvores
5.2 árvores implementadas através de contigüidade física
5.2.1 implementação por níveis
5.2.2 implementação por profundidade
5.2.3 vantagens e desvantagens da implementação por contigüidade física
5.3 árvores implementadas por encadeamento
5.3.1 operações básicas
5.3.2 vantagens e desvantagens da implementação por encadeamento
5.4 exercícios
Capítulo 6 árvores binárias
6.1 transformação de árvore n-ária em binária
6.2 operações sobre árvores binárias
6.2.1 criação de uma árvore vazia
6.2.2 inserção de um novo nodo
6.2.3 remoção de um nodo
6.2.4 acesso aos nodos
percurso através de diferentes caminhamentos
caminhamento prefixado
caminhamento pós-fixado
caminhamento central
operações de acesso implementadas através de algoritmos recursivos
6.2.5 destruição de uma árvore
6.3 exemplos de aplicações que utilizam árvores binárias
6.3.1 construção de uma árvore
6.3.2 montagem de uma lista a partir de uma árvore
6.3.3 cálculo do valor de uma expressão aritmética
6.4 árvores binárias de pesquisa
6.4.1 inserção de um novo nodo
6.4.2 remoção de nodo
6.4.3 acesso a um nodo
6.5 árvores balanceadas
6.5.1 árvores balanceadas por altura – AVL
6.5.2 árvores balanceadas por freqüência
6.6 exercícios
Anexo pseudolinguagem utilizada neste texto
anexopseudolinguagem utilizada neste texto
Leiturasrecomendadas
índice