Listas lineares

Disponível somente no TrabalhosFeitos
  • Páginas : 7 (1577 palavras )
  • Download(s) : 0
  • Publicado : 29 de novembro de 2012
Ler documento completo
Amostra do texto
SUMÁRIO
1 INTRODUÇÃO 3

2 LISTAS LINEARES 4
2.1 FIFO................. 4
2.2 LIFO................. 4
2.3 APONTADORES.................................................................................................5
2.3.1 Ordem Inclusão...............................................................................................5
2.3.2 OrdemExclusão...............................................................................................5
2.3.1 Ordem Pesquisa................................................................................................5

3 ALOCAÇÃO SIMPLESMENTE ENCADEADA........................................................6
4 ALOCAÇÃO DUPLAMENTE ENCADEADA...........................................................6
5 PROPRIEDADES ACID EM BANCO DEDADOS...................................................7
6 VANTAGENS DA ORIENTAÇÃO A OBJETOS.......................................................8
7 COMO E QUANDO UTILIZAR O POLIFORMISMO.................................................9
8 ONCLUSÃO.........................................................................................................10
9REFERÊNCIAS....................................................................................................11



1 INTRODUÇÃO
A presente produção textual tem o objetivo de sintetizar todos os conceitos introduzidos e debatidos em sala de aula, com uma abordagem simplificada de todas as disciplinas, como também, exemplificando algumas situações do nosso dia-a-dia.
.PRODUÇÃO TEXTUAL INTERDISCIPLINAR INDIVIDUAL


2 LISTAS LINEARES

È uma estrutura de dados que corresponde a uma sequencia ordenada de elementos de mesmo tipo. Esses elementos, denominados de nós, podem conter, cada um, um dado primitivo ou um dado composto.

2.1 FIFO

Em linguagem de programação, FIFO (FIRST IN, FIRST OUT), traduzido para o português (PRIMEIRO AENTRAR, PRIMEIRO A SAIR) refere-se a estruturas de dados do tipo fila. Em fila, é usado em implementações por lista de espera, ou seja, usando uma impressora compartilhada em uma empresa por exemplo, todos os arquivos a serem impressos são organizados em uma fila, que irá aplicar o conceito de FIFO, primeiro arquivo que entra, primeiro arquivo que sai. Em FIFO, organiza-se de forma linear toda umasequência de operações a serem executadas pelo sistema computacional.

2.2 LIFO

Em TI, entende-se por LIFO (LAST IN, FIRST OUT), que em português significa (ÚLTIMO A ENTRAR, PRIMEIRO A SAIR) refere-se a estruturas de dados do tipo pilha. O conceito de pilha é amplamente utilizado na informática, como, por exemplo, durante a execução de um programa, para o armazenamento de valores de variávellocal a um bloco e também para conter o endereço de retorno do trecho de programa que chamou a função ou procedimento atualmente em execução.





2.3 APONTADORES

Em uma implementação de listas através de apontadores, cada item da lista é encadeado com o seguinte através de uma variável do tipo Apontador Este tipo de implementação, permite utilizar posições não contíguas de memória, sendopossível inserir e retirar elementos sem haver necessidade de deslocar os itens seguintes da lista.
Uma lista é constituída de células. Cada célula contém um item da lista e um apontador para a célula seguinte.

2.3.1 Ordem – Inclusão

Usando o conceito de Fila, a inclusão de um nodo será feita em uma das extremidades. Na Pilha, será sempre incluído um nodo no Topo.

2.3.2 Ordem - ExclusãoEm Fila, a retirada de um nodo será feita em uma das extremidades. Na Pilha, será sempre excluído um nodo no Topo.

2.3.3 Ordem - Pesquisa

Na Fila, a pesquisa de um nodo será feita em uma das extremidades. Na Pilha, será sempre pesquisado um nodo no Topo.
Uma forma muito comum de representar um Fila seria uma situação de ir ao banco. Todos os que chegam após a abertura da agência,...
tracking img