Logica_de_Programacao_3_Edicao_Livro
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Capítulo 7 Estruturas de dados avançados 1 163
5.
6.
7.
8. fimse;
9. fimmódulo;
então escreva (''O elemento a ser removido nâo
pertence ã list a !'') ;
senão antecessor~ l i sta[velho] .prox;
fimse;
Desta vez o Algoritmo 7.3 perrnaneceu intacto, se11do apenas precedido de algumas
consistências: Lista vazia e o ele1nento Antecessor não pertencente à lista para a qual foi
utilizado o módulo Existe definido no Algoritmo 7.2.
EXERCÍCIO DE FIXAÇÃO 1
1.1 Dada urna lista de nomes em ordem alfabética, isto é, um vetor desordenado de nomes,
e cujo encadeamento segue a ordem alfabética, construa um algoritmo que, sem alterar o
encadeamento alfabético, faça:
a) a impressão da relação de nomes da lista (em ordem alfabética);
b) a inclusão de um novo nome;
c) a localização e a exclusão de um nome fornecido;
d) a alteração de um nome fornecido.
FILAS
Filas são estruturas ele dados que se co1nportam co1no as filas que conhece1nos. Na verdade,
uma fila nada 1nais é do que uma lista na qual é aplicada unia disciplina de acesso característica:
todo ele1nento que entra na lista entra no fi1n desta e todo elemento que sai da
lista sai do início dela, exataniente co1no urna fila real; daí utilizar a denominação fila para
essa list.--i. Essa disciplina de acesso tarnbé1n é conhecida co1no PEPS - pri1neiro que e ntra,
p ri1n eiro que sai (FIFO - First ln, First Ou.t), ou seja, qualquer elemento que tenha entrado
en1 uma fila sai da mesma antes de qualquer outro que te11ha e11trado dep ois dele. Portanto,
fila é uma lista em que as inserções são feitas no final e as remoções são feitas no início, e c~ja
finalidade principal é registrar a orde1n de chegada de seus componentes.
D ECLARAÇÃO
U tilizaremos u1n exemplo de fila bancária. Para tal, aplicaremos as seguintes definições:
tipo reg = registro
caracter: nome;
inteiro: prox;
fimregistro;
tipo VET = vetor [1 . . 100) de reg;
VET: fila;
inteiro: começo, final;
(Continutt)