Disci
p
lina:Disci
p
lina:
pp
EstruturadeDadosI
Tema:Tema:
Tema:Tema:
Pilhas, Filas e Deques
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Guias e Dicas
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Encontrar documentos
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Encontra documentos específicos para os exames da tua universidade
Videoaulas
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Quiz
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Material de Técnicas de Programação I
Tipologia: Notas de estudo
2011
1 / 32
Esta página não é visível na pré-visualização
Não perca as partes importantes!
Documentos relacionados
Pré-visualização parcial do texto
Baixe Pilhas, Filas e Deques e outras Notas de estudo em PDF para Farmácia, somente na Docsity!
Disciplina:Disciplina:
pp
Estrutura
de
Dados
I
Tema:Tema:Tema:Tema: Pilhas, Filas e Deques
DefiniçãoDefinição
-^ São
listas
onde
a^ inserção
de
um
novo
item
ou
a
remoção
de
um
item
já^
existente
se^
dá^
em
uma
única
extremidade,
no
topo. ,^
p^ Pilha
Vazia Pilha
Vazia
Topo
PilhasPilhas
Insere(B)Insere(B)
Topo BB AA AA
PilhasPilhas
Retira()Retira()
Topo AA^
p
AA
PilhasPilhas
Retira()Retira()
Topo AA^
p
AA
PilhasPilhas
Retira()Retira()
Topo
Exemplo
de
Uso
de
Pilhas
Exemplo
de
Uso
de
Pilhas
-^ Chamada
de
Procedimentos
Quando
o^ procedimento
A^
é^ executado,
ele^
efetua
uma
chamada
a
A2,^
que
deve
carregar
consigo
o^ endereço
de^ retorno
e1. Ao^
término
de^ A2,
o^ processamento
deve
retornar
ao^ A1,
no^ devido
endereço
AlgoritmoAlgoritmo
Algoritmo
empilha(x) INICIO
Se topo = tamanho pilha entãoSe^
topo
tamanho
_pilha então
ERRO
S^
ã Senão
topo
<‐^
topo
+^1
pilha[topo]
=^ x
fimfim Fim
AlgoritmoAlgoritmo
Algoritmo
vazia() INICIO
Se topo
1 então
Se^
topo
=^ ‐
1 então retorne
VERDADEIRO
Senão
t^
FALSO
retorne
FALSO
fim Fim
AlgoritmoAlgoritmo
Algoritmo
consulta_topo() INICIO
Se topo =
‐1 então
Se^
topo
1 então ERRO S^
ã Senão
informacao <
‐^ pilha[topo]
retorne
informacao
fimfim Fim
Pilhas
encadeadas
Pilhas
encadeadas
Topo
A
p^
Insere(A)Insere(A)
Pilhas
encadeadas
Pilhas
encadeadas
Topo
A
p^
Insere(B)Insere(B)
A^
A
AlgoritmoAlgoritmo
Algoritmo
empilha(x) INICIOINICIO
se^ cabeca =
VAZIO então cabeca
‐>informacao <
‐^ x
senao
topotopo <
‐^ cabeca Enquanto
topo
‐>proximo !=
VAZIO
topotopo <
‐^ topo
‐>proximo
novo no =
aloca memoria(
)
_^
_^
( )
topotopo
‐>proximo <
‐^ &novo_no
novo no
‐>proximo
<‐^
VAZIO
novo
_no >proximo < VAZIO
Fim
AlgoritmoAlgoritmo
Algoritmo
desempilha(
)
INICIOINICIO
se^ cabeca =
VAZIO então ERRO
“Pilha
vazia”
senao
topotopo <
‐^ cabeca Enquanto
topo
‐>proximo !=
VAZIO
anterioranterior <
‐^ topo tt^
t^
i
topotopo <
‐^ topo
‐>proximo
informacao <
‐^ topo
‐>info
libera memoria(topo)libera_memoria(topo)anterior
‐>^ proximo <
‐^ VAZIO
Retorna
informacao
Fim