Vida sobre moto

SOBRE LISTAS LINEARES DEFINA OS CONCEITOS DE FIFO, FILO, SEUS APONTADORES SUAS ORDENSAS PARA INCLUSÃO, EXCLUSÃO, E PESQUISA COLOQUE EXEMPLOS DO COTIDIANO E DA INFORMÁTICA SOBRE LISTAS LINEARES. DEFINA TAMBÉM OS CONCEITOS DE ALOCAÇÃO SIMPLES ENCADEADA E ALOCAÇÃO DUPLAMENTE ENCADEADA, REPRESENTE GRAFICAMENTE AS DUAS ALOCAÇÕES DE ENCADEAMENTO E RESPONDA E QUAL DELAS TEM MAIORES VANTAGENS E O MOTIVO. FIFO – First In, First Out, traduzindo para o português significa “Primeiro a entrar, primeiro a sair”, referindo-se a estrutura de dados do tipo fila. Em uma fila do tipo FIFO os elementos são colocados na fila e retirados por ordem de chegada. Na fila só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do inicio. Como exemplo, pode-se implementar uma fila de impressão em que os arquivo a ser impresso são organizados em uma lista e serão impressos na ordem de chegada, a medida que a impressora estiver disponível.

FILO – First In, Last Out, traduzindo para o português significa “Primeiro a entrar, Ultimo a sair”, refere-se a estrutura de dados do tipo pilha. Uma pilha é uma lista linear na qual o primeiro elemento a entrar é o ultimo a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram em saem dela. Um exemplo bastante comum em que se aplica o conceito de pilhas é o de uma pilha de pratos que estão guardados no armário: quando a pessoa vai utilizar um deles pega sempre o prato que se encontra no topo da pilha, assim como, quando um novo prato vai ser guardado, é colocado no topo. Isso acontece por que apenas uma das extremidades da pilha está acessível. Encadeamento simples Os elementos da listra possuem apenas um ponteiro que aponta para o elemento sucessor ou próximo. [pic]
Duplamente encadeadas

Cada elemento possui um campo que aponta para o seu predecessor (anterior) e outro para o seu sucessor.
[pic]

COM