Algoritmos e Estruturas de Dados II

TAD x Pilha x Fila

2014/2

Prof. Rodrigo Pinto de Carvalho

rpinto.carvalho@gmail.com

profrodrigocarvalho.blogspot.com

Tipos Abstrato de Dados -

TAD

• Utilização de tipos primitivos de dados(

inteiro, real, caracter e lógico) para a

montagem de tipos derivados, tipos

construídos pelo próprio usuário;

• Aumento da possibilidade e da clareza na

resolução de problemas

• registro

Exemplo de TAD

tipo pilha_registro = registro

topo: inteiro

elemento: vetor[1..50] de inteiros

Fim

pilha: pilha_registro

Estrutura Pilha

• Pilha (stack) = um tipo abstrato de dados

• O uso do typedef

• Os ponteiros

• As funções do usuário

• Alocação Dinâmica

Pilha exemplo

Criação/Inserção/Remoção - Pilha

Princípio

• Armazena os dados na ordem LIFO (Last

In First Out) - em português Último a

Entrar Primeiro a Sair.

• A recuperação de dados será feita na

ordem inversa de sua inserção.(topo)

• Organização e armazenamento

Fila• As filas determinam a ordem de elementos na

estrutura.

• Nas Filas, os elementos são adicionados na última posição e removidos da primeira posição. FIFO

Fila