Trabalho origins kaos linear

Pilha

A pilha é uma estrutura de dados que permitem acessos em somente uma das suas extremidades por isso uma pilha é chamda de estrutura Lifo ( last in / first out) a pilha tem o critério LIFO o primeiro objeto a ser inserido na pilha é o último a ser removido

Fila

A fila é uma estrutura que admite inserções de elementos e remoção de elementos antigos. É uma estrutura sujeita a seguinte regra nas operaões toda vez q houver uma remoção, o elemento removido é que está na estrutura a mais tempo facilitando o entendimento com outras palavras o primeiro objeto inserido na fila é o primeiro a ser removido isso é conhecido como
FIFO(first in/ First out)

http://www.ime.usp.br/~pf/algoritmos/aulas/fila.html

Alocação Duplamente Encadeada

Duplamente encadeadas são similares as listas simplesmente encadeadas, mas com a diferença de que nestas cada nodo além de possuir um ponteiro para o próximo nodo da lista, possuem também um ponteiro para o nodo anterior. Desta forma podemos percorrer uma lista duplamente encadeada nos dois sentidos, não é obrigado a aguardar um ponteiro para o início da lista. Se tivermos um ponteiro indicando um nodo qualquer da lista duplamente encadeada, sempre será possível chegar ao seu nodo inicial e também ao seu nodo final,

http://pt.kioskea.net/faq/10254-lista-duplamente-encadeada

Alocação Simplesmente encadeada

É uma sucessão de nós onde cada nó aponta para o próximo nó da lista então o nó que possuir o valor null no ponteiro para o próximo é o ultimo nó da lista. Sendo assim mantendo uma referencia para o primeiro nó da lista casa esta referencia for null, significa que a lista esta vazia