Logica_de_Programacao_3_Edicao_Livro

166 1 Lógico de programação
Pode1nos ge11eralizar a re1noção de qualquer ele1ne11to da fila au·avés de u1n n1ódulo co1n
co11texto de ação.
ALGORITMO 7 .6
Remoção em uma fila
~
1. módulo Sai;
2. se começo= O li Fila vazia
3. então escreva (''A fila estã vazia ! '') ;
4. senão início
5. começo~ fila[começo] . pr ox ;
6. se começo= O li Último elemento
7. então fi nal O;
8. fimse;
9. fim;
10. fimse;
11. fi11111ódul o;
Notemos que não é possível re1nover elementos en1 tuna fila vazia e também que, quando
o último elemento da fila é re1novido, a variável fina 1 ta1nbém deve ser atualizada.
PILHAS
Assi1n co,no as filas, as pilhas são tuna lista na qual é aplicada u,na disciplina de acesso
antagônica deno1ninada UEPS, últüno que enu·a, pri1neiro que sai (LIFO: Lastln, First Out),
ou s~ja, qualquer elemento que entrar na pilha somente sairá quando todos os que entrara1n
depois dele saíram. Portanto, pilha é uma lista na qual todas as inserções e remoções são
feitas no final e possui a finalidade p1incipal de tornar disponíveis prirneiro os elernentos
n1ais recentes.
D ECLARAÇÃO
Como exemplo d e aplicação de u1na pilha, imagine1nos u1n indivíduo de 1ne1nória fraca
que vive esquecendo seus objetos por onde passa, esquecendo inclusive por onde passou. A
fu11 de tentar refazer o percurso 11a esperança de enco11trar seus pertences, poderíamos usar
a seguinte p ilha:
tipo reg = registro
caracter: local;
inteiro: prox;
fimregistro;
tipo VET = vetor (1 . . 100) de reg;
VET: pil ha;
inteiro: topo;
topo~ 2;
A pilha representada no vetor ficaria assitn esquen1atizada: