Professional Documents
Culture Documents
Pilhas: conceitos e
implementa es
implementaes
Cesar Rocha
cesar@pontoweb.com.br
1
Objetivos
6
Tipos de pilhas
TPilhaEnc p* 12 09
7
Pilhas seqenciais
Pense um pouco...
O que voc acha que seria necessrio para
implementar uma biblioteca de um novo TAD que
representasse uma pilha seqencial?
um vetor de elementos (tamanho pr-definido)
uma varivel que controle o topo da pilha
preciso
preciso deslocar
deslocar Pilha Vazia ? ? ? ... ? Topo = -1
os
os elementos
elementos aa cada
cada
inser o ou
insero ou remo o
remoo Insere A A ? ? ... ? Topo = 0
da
da pilha?
pilha? Porque?
Porque?
Como
Como poder amos
poderamos Insere B A B ? ... ? Topo = 1
adaptar
adaptar uma
uma lista
lista
seq encial uma
seqencial uma Retira B A ? ? ... ? Topo = 0
pilha?
pilha? 8
Pilhas seqenciais modus operandi
10
Pilhas encadeadas
14
Algoritmos em C