Pilha LILO e FIFO

Páginas: 7 (1612 palavras) Publicado: 13 de novembro de 2014








































































SUMÁRIO
1 INTRODUÇÃO 3
2 FIFO e LIFO 4
3 ALOCAÇÕES SIMPLESMENTE E DUPLAMENTE ENCADEADAS 5
4 CONCEITOS DAS PROPRIEDADES ACID DE UMA TRANSAÇÃO 7
5 VANTAGEM DE SE UTILIZAR ORIENTAÇÃO A OBJETOS 8
6 POLIMORFISMO 9
7 CONCLUSÃO 11
8 REFERÊNCIAS 12

1INTRODUÇÃO
Ao introduzirmos este trabalho de portfólio em individual, apresentarei os tópicos sugeridos pelos Professores da disciplina de Análise de Sistemas II expondo textos pesquisados em livros sugeridos por bibliotecas diversas, com o objetivo de demonstrar o conhecimento e os conceitos adquiridos por mim.
Inicio uma abordagem sobre os conceitos de pilha FIFO e FILO seus apontadores eas ordens de Inclusão, Exclusão e Pesquisa. Citarei exemplos do cotidiano da informática sobre listas lineares. Definirei também conceitos das propriedades ACID de uma transação com relação a Banco de Dados, abrirei uma discursão sobre as vantagens de se utilizar Orientação a Objetos e Representarei polimorfismo no diagrama de classe.




2 FIFO e lifo
No desenvolvimento de sistemas FIFO éuma sigla em inglês que significa First in First Out (traduzido para o português, primeiro a entrar, primeiro a sair). No mesmo sentido de pensamento LIFO também é um acrônimo que tem como significado Last in, First Out (traduzido para o português último a entrar, primeiro a sair). Ambas são listas estruturadas em dados como se fosse uma fila de espera.
Em uma fila FIFO os objetos são inseridosna fila e processados por ordem de chegada, só colocamos um novo elemento no final da fila e só retiramos no começo. Usa-se Inserção e Remoção para inserir e remover um elemento na fila, respectivamente.
Um bom exemplo na informática de FIFO são as redes que utilizam switches e roteadores para manter os pacotes de dados em rota para seu destino.
Em uma fila LIFO os objetos são inseridos na filae processados por ordem de saídas, ou seja, o primeiro a entrar é o primeiro a sair ou ser processado. Usa-se push e pop para inserir e remover elementos na fila respectivamente. Para consulta no topo da lista usamos top. A fila LIFO também é conhecida como uma pilha.
Na informática nós temos muitos exemplos de LIFO os computadores modernos usam pilhas ao nível de arquiteturas usadas no designdos sistemas operacionais para manusear interrupções e chamadas de funções.

3 ALOCAÇÕES SIMPLESMENTE ENCADEADAS E DUPLAMENTE ENCADEADAS
Uma lista simplesmente encadeada é uma sequência de elementos alocados organizadamente, onde cada elemento se refere ao seu sucessor na lista. O armazenamento de dados podem ser ordenados ou não, objetos podem ser colocados no início, meio ou fim da lista etodos eles podem ser acessados.
As principais características são:
Possui variável head que faz referência para o primeiro elemento da lista;
Cada elemento se refere ao seu sucessor;
O último elemento possui a referência null para indicar que ele não se referencia a outro.
Abaixo um exemplo gráfico de alocação simplesmente encadeada:

O conceito da lista duplamente encadeada é idêntica a dasimplesmente encadeada com a exceção de que na lista duplamente encadeada ela se refere não só ao seu sucessor da lista, mas também ao seu antecessor.
As características também são:
Possui variável head que faz referência para o primeiro elemento da lista;
Cada elemento se refere ao seu sucessor e também ao seu antecessor;
O último elemento possui a referência null para indicar que ele não sereferencia a outro;
Ponteiro "anterior" necessário para muitas operações;
Em alguns casos pode-se desejar percorrer uma lista nas duas direções indiferentemente;
Nestes casos, o gasto de memória imposto por um novo campo de ponteiro pode ser justificado pela economia em não reprocessar a lista toda.

Exemplo gráfico de locação duplamente encadeada:


A alocação simplesmente encadeada...
Ler documento completo

Por favor, assinar para o acesso.

Estes textos também podem ser interessantes

  • Listas lineares, lilo e fifo
  • Lilo
  • lilo
  • Fifo
  • Lilo
  • O que FIFO
  • Lilo
  • FIFO

Seja um membro do Trabalhos Feitos

CADASTRE-SE AGORA!