Logica_de_Programacao_3_Edicao_Livro

176 1 Lógíca de programação
FIGURA 7.9
Lista duplamente encadeada
l 2 3 4 5
1 Al3IO I B1415 1Cl511 I 010 12 I El 2l3 I
começo
o A ' e E - ' B D o
Essa est1utura pode ser aplicada às disciplinas de acesso já citadas, como u1na fila (FIFO)
ou tuna pilha (LIFO).
LISTAS CIRCULARES
São listas que })Ossue1n a característica especial de ter, como sucessor do fi1n da lista, seu
início, ou mell101; o fim da lista 'aponta' para seu it1ício, formando u1n círculo que pen11ite
uma trajetória contínua na lista.
A essa estrutura podem ser aplicadas as disciplinas de acesso já citadas, co1no un1a fila
(FIFO) ou urna pilha (LIFO).
FIGURA 7.1 O Lista duplamente encadeada
l 2 3 4 5
Al3 Bl4 Cl 5 Dll El 2
começo A - e E B D
G RAFOS
Chamamos generica111ente de grafo, apesar de possuir diversas classificações, toda estrutura
na qual cada elemento pode ter vários antecessores, alérn de possuir diversos sucessores.
Utilizando a analogia do labirinto usado em árvores, poderíamos ter u1n labirinto no qual
vários carninhos diferentes chegassern ao rnesrno lugar.