Logica_de_Programacao_3_Edicao_Livro

Capítulo 7 Estruturas de dados avançadas 1 167
museu
1
E a estrutura pilha
3 cinema 4
2
bosque o praça 1
3 4
topo
bosque
r
museu
praça
cinema
MANIPULAÇÃO
Inserção
De acordo corn a definição de pilha, todas as inserçôes, tarnbérn denorninadas e1npilha-
1nen tos, são feitas no final. Isso ocorre con1 o auxílio de urna variável que indica a posição
do topo da pill1a.
topo
cinema(2)
1 horto(5)
1
Antes
topo
cinema(2) - horto(5)
topo
'
ci nema(2)
-
horto(5)
lº passo
2º passo
1 51 passo: pi 1 ha [5]. prox f- 2;
2 2 passo: topo f- 5;
Para criar um n1ódulo de inserção em un1a pilha, precisamos apenas identificar qual é o
ele1nento a ser inserido.
ALGORITMO 7.7
Inserção em uma pilha
1. módulo Empilha (caracter: local)
2. inteiro: pos;
3. pos f- Novo; li Utilizando o módulo Novo
4. se pos = O li Vetor esgotado
5. então escreva ('' Não existem mais posições disponiveis ! '');
6. senão 1n1c10
. - .
7.
pilha[pos].local f- local;
8.
pilha[pos].prox f- O;
9.
se topo= O li Pilha vazia
(Continua)