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

Páginas: 4 (829 palavras) Publicado: 19 de maio de 2011
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 paraimplementar 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 nofinal 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 eremoçã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 últimoelemento 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 umalinguagem 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 daciê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 dessasvariá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”. Umavariá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...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Alocação duplamente encadeada
  • Listas Duplamente Encadeadas C++
  • Alocações encadeada e contigua
  • Lista duplamente encadeada
  • Lista duplamente encadeada
  • lista duplamente encadeada
  • Trabalho de alocaçao de encadeamento
  • Resolvendo exercicio de Lista Duplamente Encadeada

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!