Logica_de_Programacao_3_Edicao_Livro

Capítulo 7
Estruturas de dados avançados 1 165
ALGORITMO 7.5
10.
11.
12.
13.
14.
15.
16.
17.
Inclusão em uma fila
1. módulo Entra (caracter: nome)
2. inteiro: pos;
3. pos r Novo;// Utilizando o módulo Novo
4. se pos =O// vetor esgotado
5. então escreva ("Não existem mais posições disponlveis !'')
6. senão início
7.
fila[pos].nome r nome;
8.
fila[pos].prox r O;
9.
se final =O// Fila vazia
então início
18. fimse;
19. fimse;
20. fi1m1ódul o;
Exemplo
Entra (''Fulano'');
Entra (''Ondamar'');
senão
começo r pos;
final r pos;
fim;
1n1c10
. - .
fila[final] .prox
final r pos;
fim ;
r pos;
Devemos notar que foi utilizado novamente o módulo Novo, definido no Algoritmo 7.2.
Noten1os tarnbén1 que, no caso da fila vazia, a inserção é ligeiramente diferente: por não
haver elernentos na lista, não é necessário ajustar o encadeamento, assim co1no as variáveis
começo e final ainda não indicam ne nhun1a posição, e quando é inserido o prirneiro elemento
ambas passam a indicar o mesmo local.
Remoção
De maneira si111ilar à inserção, todas as remoções são feitas no corneço da fila.
começo
'
Ciclano(3)
começo
Cic lano(3)
João(2)
João(2)
Antes
1º passo
Jll passo: começo r fila[3] .prox