Questão 840355

Existem várias formas de apresentação de listas lineares, como as listas circulares e as matrizes, que são formas exclusivas das listas de alocação encadeada.

A árvore binária é uma forma não-linear de organização dos dados. Existe um nó denominado raiz da árvore , que pode ter duas ou mais subárvores, subárvores, que por sua vez também podem ter outras sub-árvores.

Em uma lista linear com alocação seqüencial, os dados são heterogêneos e os nós da lista podem ter tamanhos diferentes, mas exigem espaço em endereço contíguo de memória.

Em uma lista linear com alocação duplamente encadeada os nós da estrutura ocupam espaços aleatórios na memória e cada nó armazena, além da sua informação, os endereços do nó anterior e do próximo nó da estrutura.

FILA e PILHA são tipos especiais de listas lineares. Na FILA, o último que entra é o primeiro que sai, enquanto na PILHA, o primeiro que entra é o primeiro que sai.