estrutura de dados

ANHANGUERA EDUCACIONAL
MARTE
TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

ESTRUTURA DE DADOS

SÃO PAULO
2014

Sumário

1. Listas Encadeadas ...............................................................................
1.1. Lista encadeada .................................................................................................
1.2. Implementações recursivas ...............................................................................
1.3. Listas genéricas .................................................................................................
1.4. Listas circulares..................................................................................................
1.5. Listas duplamente encadeadas..........................................................................

2. Pilhas.....................................................................................................

2.1. Interface do tipo pilha .........................................................................................
2.2. Implementação de pilha com vetor ....................................................................
2.3. Implementação de pilha com lista ......................................................................
2.4. Exemplo de uso: calculadora pós-fixada............................................................

3. Filas .......................................................................................................

3.1. Interface do tipo fila ............................................................................................
3.2. Implementação de fila com vetor .......................................................................
3.3. Implementação de fila com lista .........................................................................
3.4. Fila dupla