Logica_de_Programacao_3_Edicao_Livro

Capítulo 7 Estruturas de dados avançadas 1 179
Listas são conjuntos de dados agrupados em uma seqüência, em que cada elemento
indica seu sucessor, e que pode sofrer inserções e remoções. Estas, por sua vez, podem ser
efetuadas segundo duas estratégias distintas: Fila e Pilha.
A Fila é uma disciplina de acesso sobre uma lista que determina que todo elemento que
entra na Fila sai dela antes de qualquer outro que tenha entrado depois (Primeiro que Entra,
O Primeiro que Sai).
I:
::>
Vl
w
a::
A Pilha é uma disciplina de acesso sobre uma lista que determina que todo elemento que
,
entra na Pilha sai dela depois de qualquer outro que tenha entrado em seguida (Ultimo que
Entra, Primeiro que Sai).
Há também outras derivações de uma lista, tais como: a árvore (que possui mais de um
sucessor), a lista duplamente encadeada ( que além de indicar seu sucessor indica também
seu antecessor), a lista circular (em que o último elemento tem o primeiro elemento como
seu sucessor) e o grafo (que possui mais de um sucessor e mais de um antecessor).