Logica_de_Programacao_3_Edicao_Livro

168 1 Lógica de programação
10.
11.
12.
13.
14.
15.
16. fimse;
17. fi11111ódulo;
então topo f- pos;
senão inicio
pilha[topo].prox f- pos;
topo f- pos;
fim;
fimse;
Exemplo
Empi lha (''Horto'');
Empilha (''Teatro'');
Pode mos perceber que foi utilizado novamente o n1ódulo Novo, definido no Algoritmo
7.2. Percebemos tarnbém que , no caso de pilha vazia, não é necessário ajustar o encadeame11to.
Remoção
De maneira sünilar à inserção, todas as remoções, também clenominadas desernpilhamentos,
são feitas no topo da pilha.
praça(4)
praça(4)
topo
cinema(2)
topo
ci nema(2)
Antes
1º passo
l º passo: topo f- pilha [2] . prox;
Para retirar u1n elemento da pilha, podemos utilizar u1n módulo con1 contexto de ação,
sem utilizar nenhu1n parâmetro:
ALGORITMO 7.8
Remoção em uma pilha
1. módulo Desempilha
2. se topo= O// Pilha vazia
3. então escreva (''A pilha estã vazia 1 li ) •
4. senão topo f- pilha[topo].prox;
5. fimse;
6. fi11111ódul o;
. ,
Noternos que não é possível desernpilhar elernentos ern tuna pilha vazia.