, Alocação duplamente encadeada, represente graficamente as duas alocações de encadeamento e responda e qual delas tem maiores vantagens e o motivo.

FIFO
Em engenharia da computação, FIFO refere-se a estruturas de dados do tipo fila. Tem uma estrutura diferente da estrutura de uma LIFO. As listas são amplamente utilizadas em programação para implementar filas de espera. Em uma fila de tipo FIFO os elementos vão sendo colocados na fila e retirados por ordem de chegada. A idéia fundamental da fila é que só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do início.
LIFO
Em ciência da computação, LIFO refere-se a estruturas de dados do tipo pilha. Usa-se os termos push e pop para denominar a inserção e remoção de elementos da pilha, respectivamente. Usa-se o termo top para consultar o elemento do topo da pilha, sem o remover.Uma pilha é uma lista linear na qual o primeiro elemento a entrar é o último elemento a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela
Ponteiro (programação)
Em programação, um ponteiro ou apontador é um tipo de dado de uma linguagem de programação cujo valor se refere diretamente a um outro valor alocado em outra área da memória, através de seu endereço. Um ponteiro é uma simples implementação do tipo referência da ciência da computação 2. Tipo Apontador (Ponteiro)
Um das características mais marcantes do pascal é permitir a criaçäo e destruiçäo de variáveis durante a execuçäo do programa. O uso dessas variáveis possibilita a implementaçäo das estruturas de dados dinâmicas. Essas variáveis criadas e destruídas durante a execuçäo do programa säo chamadas variáveis dinâmicas. Uma variável dinâmica näo é declarada na parte de declaraçäo de variáveis porque esta ainda näo existe antes do seu tempo de execuçäo, ela näo possui sequer um nome, ficando a cargo dos ponteiros desempenhar esta funçäo de “nome”. Uma variável dinâmica é sempre referenciada indiretamente por um apontador, ou seja, para cada variável dinâmica criada deve existir um apontador, que literalmente aponta para ela, permitindo a sua