Estrutura de Dados em JAVA

Faculdades Integradas Espírito-santenses

APOSTILA DE

ESTRUTURAS DE DADOS

Sumário
Capítulo 1 - INTRODUÇÃO 3
1.1 ESTRUTURAS DE DADOS 3
1.2 ALOCAÇÃO ESTÁTICA x DINÂMICA 4
1.3 PONTEIRO ou APONTADOR 5
1.4 TIPOS ESTRUTURADOS DE DADOS HETEROGÊNEOS (Registros) 5
Capítulo 2 - LISTAS LINEARES 6
Operações 6
Aplicações 7
Representação 7
Capítulo 3 - LISTA LINEAR SIMPLESMENTE ENCADEADA 8
Propriedades 8
Vantagens 8
Desvantagens 9
3.1 ELIMINAÇÃO E INSERÇÃO DE ELEMENTOS NA LISTA 9
3.2 LISTA SIMPLESMENTE ENCADEADA COM DESCRITOR 10
3.3 OPERAÇÕES BÁSICAS DA LISTA SIMPLESMENTE ENCADEADA 10
3.3.1.Classe da declaração do nó: 10
3.3.2 Classe da declaração da Lista Simplesmente Encadeada: 10
3.3.3. Aplicativo para manipular a lista simplesmente encadeada: 12
Capítulo 4 - LISTA LINEAR POR CONTIGUIDADE 14
Comentários 14
4.1 COMPARAÇÃO ENTRE A REPRESENTAÇÃO POR CONTIGÜIDADE E POR ENCADEAMENTO 14
4.2 OPERAÇÕES BÁSICAS DA LISTA POR CONTIGUIDADE 15
Capítulo 5 - LISTA LINEAR DUPLAMENTE ENCADEADA 18
5.1 OPERAÇÕES BÁSICAS DA LISTA DUPLAMENTE ENCADEADA 18
Capítulo 6 - LISTAS LINEARES CIRCULARES 22
6.1 SIMPLESMENTE ENCADEADA 22
6.2 DUPLAMENTE ENCADEADA 22
Capítulo 7 - PILHA 23
Conceito 23
Propriedade 23
Representação 23
Manipulação de pilhas 24
Aplicações Práticas 24
7.1 OPERAÇÕES BÁSICAS DA PILHA POR CONTIGUIDADE 25
Capítulo 8 - FILAS 27
Conceito 27
Propriedade: 27
Representação 28
Manipulação de filas 28
8.1 FILA CIRCULAR 29
Aplicações Práticas 29
8.2 OPERAÇÕES BÁSICAS DA FILA CIRCULAR 29
Capítulo 9 - RECURSIVIDADE 32
9.1 - Uso de recursão na solução de problemas 32
9.2 – Aplicação da recursão 34
Capítulo 10 - LISTA NÃO LINEAR - ÁRVORE 36
Conceito 36
Implementação de árvores 37
Aplicações Práticas 37
Outras definições: 38
10.1 ÁRVORE BINÁRIA 38
10.2 ÁRVORES DE PESQUISA 39
10.3 ÁRVORE BINÁRIA DE PESQUISA 39
CAMINHAMENTO em Árvore Binária 40
c) Caminhamento PÓS-FIXADO ou Travessia