Fila pilhas e listas

Faculdade Guairacá
Analise e desenvolvimento de sistemas estrutura de dados

Luan Victor Mileski
RA: AS81120118600

PESQUISA SOBRE: * PILHAS * FILAS * LISTAS

Guarapuava
2012
Antonio 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 a serem 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, o primeiro 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 certas operaçõ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 as informaçõ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ÊNCIA MODERNA

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 de valores 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 de