Sistema Origins De Kaos

È um sistema operacinal livre, com código aberto possibilitando seus usuarios modificar o codigo, o linux foi criado por Linus Torvalds a grande diferença do linux para o Windows é que o linux você não presisa comprar Licença para utilizar o S.O para trabalhar e usar no seu dia dia já o Windows tem sua licença comercial que você deve adquirira se for utilizalo.

Linux nos dias de hj possui varias distribuições ubuntu, Fedora entre outras cada uma com uam versao do kernel diferente da outra ou até mesmo parecido dependendo da versão da distribuição que você estara utilizando como é um software livre que está crescendo cada dia mais , é o sistema Operacional mais endicado para se Desevolver

http://br-linux.org/faq-linux/

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

http://pt.kioskea.net/faq/10263-listas-simplesmente-encadeadas