Escolar Documentos
Profissional Documentos
Cultura Documentos
Prof. Perini
Sistemas de Informação
Ciência da Computação
Disciplina: Estrutura de Dados
Pilhas
Fontes:
Apostila de Estruturas de Dados
Adaptado dos slides do Prof° Fábio L. R. Pelissoni
TAD: Pilhas
Definição:
• Uma PILHA é um Tipo Abstrato de Dados (TAD);
3
TAD: Pilhas
• Para visualizar uma pilha, imagine uma pilha de pratos. O
primeiro prato na mesa é o último a ser usado e o último prato
colocado na pilha é o primeiro a ser usado;
Pilha de Livros
4
TAD: Pilhas
• As operações com uma PILHA SEMPRE envolvem o topo da
PILHA.
Topo Último elemento inserido
da
Penúltimo elemento inserido
Pilha
5
TAD: Pilhas
6
TAD: Pilhas
7
TAD: Pilhas
8
TAD: Pilhas
9
TAD: Pilhas
Listas Encadeadas x Pilhas (e Filas):
Pilhas Listas Encadeadas
• Regras rigorosas para acessar os • Pode acessar seus elementos de
dados armazenados; forma randômica;
10
TAD: Pilhas
11
TAD: Pilhas
12
TAD: Pilhas
13
TAD: Pilhas
struct elemento{
int info;
struct elemento *prox;
};
14
TAD: Pilhas
2-) Implementação com Alocação Dinâmica de Memória
15
TAD: Pilhas
16
TAD: Pilha estática
17
TAD: Pilha estática
18
TAD: Pilha estática
19
TAD: Pilha estática
20
TAD: Pilha estática
21
Perguntas
22