Filas e Pilhas

FILAS E PILHAS

MANAUS
2014
JOÃO CARLOS (17)
LUCAS DE JESUS (28)
RAQUEL PATRÍCIO (33)
THAIS MESQUITA (37)
1ºAI

FILAS E PILHAS

MANAUS
2014

SUMÁRIO

1.

1. INTRODUÇÃO

Este trabalho visa compreender as filas e pilhas. Uma fila é, assim como uma pilha, uma lista linear especial, onde há uma política de inserções e remoções bem definida. As únicas operações realizadas sobre as filas são exatamente inserção e remoção. Uma pilha é uma lista linear tal que as operações de inserção e remoção são realizadas em um único extremo dessa estrutura de dados.

2. PILHAS 2.1. Definição
Uma pilha é uma lista linear tal que as operações de inserção e remoção são realizadas em um único extremo dessa estrutura de dados.
O funcionamento dessa lista linear pode ser comparado a qualquer pilha de objetos que usamos com frequência como, por exemplo, uma pilha de pratos de um restaurante. Em geral, os clientes do restaurante retiram pratos do início da pilha, isto é, do primeiro prato mais alto na pilha. Os funcionários colocam pratos limpos também nesse mesmo ponto da pilha. Seria estranho ter de movimentar pratos, por exemplo, no meio ou no final da pilha, sempre que uma dessas operações fosse realizada.
O indicador do extremo onde ocorrem as operações de inserção e remoção é chamado de topo da pilha. Essas duas operações são também chamadas de empilhamento e desempilhamento de elementos. Nenhuma outra operação é realizada sobre uma pilha, a não ser em casos específicos.

2.2. Operações básicas em alocação sequencial
Uma pilha em alocação sequencial é descrita através de duas variáveis: um vetor e um índice para o vetor. Supomos então que a pilha esteja armazenada no vetor P[0..MAX-1] e que a parte do vetor efetivamente ocupada pela pilha seja P[0..t] , onde t é o índice que define o