Fila pilhas e listas

Disponível somente no TrabalhosFeitos
  • Páginas : 4 (876 palavras )
  • Download(s) : 0
  • Publicado : 19 de novembro de 2012
Ler documento completo
Amostra do texto
Faculdade Guairacá
Analise e desenvolvimento de sistemas
estrutura de dados

Luan Victor Mileski
RA: AS81120118600

PESQUISA SOBRE:
* PILHAS
* FILAS
* LISTAS

Guarapuava
2012Antonio Marcos Zampier

PILHAS

Introdução
As pilhas são estruturas baseadas no princípio LIFO (last in, first out), na qual os dados que foram inseridos primeiros na pilha serão os últimos aserem removidos. Dessa maneira uma pilha permite acesso apenas a um item de dados: o último item inserido, quando removemos esse item temos acesso ao item anterior até achegar ao o ultimo item, ou seja, oprimeiro a ser inserido.

Tamanho da pilha
Pilhas são geralmente estruturas de dados pequenas. Naturalmente, pilhas em programas reais podem precisar de um pouco mais de espaço, mas ésurpreendente quão pequena uma pilha precisa ser. Uma expressão aritmética muito longa, por exemplo, pode ser analisada com uma pilha de apenas cerca de uma dúzia de células.

Vantagens
Simplificar certasoperações de programação
Empilhar (inserir) um item no topo da pilha e desempilhar (remover) o item que está no topo.

Desvantagens
Como sua informação esta empilhada não poderá acessar asinformações de forma alternada.

Aplicabilidade
Podemos encontrar a aplicabilidade de pilha em microprocessadores, quando um método é chamado, seu endereço de retorno e seu argumentos são colocados(empilhado) em uma pilha e quando ele retorna, ele retorna. Eles são retirados (desempilhados).

Referência Bibliográfica
ESTRUTURA DE DADOS & ALGORITMOS EM JAVA – ROBERT LAFORE – EDITORA CIÊNCIAMODERNA

LISTAS

Introdução.
É a forma mais primitiva de representar diversos elementos agrupados. Supondo que temos que desenvolver uma aplicação que deve representar um grupo devalores inteiros. Podemos declarar um vetor escolhendo um número máximo de elementos. Ao declararmos um vetor, reservamos um espaço contíguo de memória para armazenar seus elementos.
O fato...
tracking img