Logica_de_Programacao_3_Edicao_Livro
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
156 J Lógíca de programação
e11u·ega de presentes a algum aruversariante. Consiste en1 e11tregar u1n cartão (110 lugar
do prese11te) 110 qual se informa que o prese11te está guardado sob a can1a. Lá chegando, o
aniversariante percebe que existe uma mensagem dizenclo que o presente se encontra na
gaveta do am1á1;0; ao abri-la, encontra outro papel que o conduz ao fogão, do fogão para
debaixo do tapete, daí para a geladeira e desta para sob a mesa, onde o aniversariante final-
1nente encontraria seu presente.
Ilustrando esta seqüência, terían1os:
FIGURA 7. 1
Mapa do presente
-
ff
o que pode ser esque1natizado da seguinte forma:
cama
1
cartão gaveta fogão tapete 11 geladeira mesa presente
1 11 11
11 1 1
cama gaveta fogão tapete geladeira mesa
Devemos notar que:
a) as setas utilizadas na ilustração anterior nada 1nais são que mero artifício ilustrativo,
visto que foi possível representar o mesmo encadea1nento lógico sen1 elas, e que no
exernplo real elas não existen1;
b) faz-se necessário urn ponto de partida (cartão), que não é considerado parte integrante
da seqüência, apenas indicador de seu início;
c) cada u1n dos pontos é co1nposto da localização do próprio po11to e de uma indicação
cama
do próximo local. Isso os tor11a de tal maneira indepe11dentes que pe1mite até mesmo
uma alteração co1npleta de sua disposição, 1nantendo intacto o encadeamento
lógico de seus con1ponent.es.
1
cartão presente 11 geladeira 11 gaveta tapete mesa fogão
1
11 11 1 1
mesa tapete cama fogão geladeira gaveta
Ten1os, então, tun exemplo daquilo que denominamos lista, ou lista encadeada, que se
define por um co11jnnto de ele1nentos individualizados em que cada tnn referencia outro
elen1ento d istinto como sucessor.