Académique Documents
Professionnel Documents
Culture Documents
PILHA E FILAS
Francisco Bruno alfimcz@gmail.com
Introduo
Uma Pilha uma estrutura linear onde as incluses, excluses e consultas so feitas sempre em um mesmo extremo o topo. Metforas da vida real para as pilhas incluem pilhas de pratos, cartas de jogo ou livros, em que possvel ver somente o elemento que se encontra mais acima da pilha. A regra de incluso e excluso da pilha, denominadas respectivamente de push e pop a LIFO(last-in-first-out), ou seja, ltimo a entrar primeiro a sair.
Pergunta: Se a pilha uma estrutura dinmica como ela pode estar cheia?
Pilha Mo na massa
Grficamente mostre a situao da pilha P, incialmente vazia, aps a execuo de cada uma das operaes a seguir:
Usando uma pilha escreva um programa para ler uma frase e imprimi-la de trs para frente; Altere o programa anterior para que a pilha suporte no mquina 10 elementos e escreva duas rotinas que verifiquem:
Se a pilha est cheia Se a pilha est vazia Essa rotina deve ser usada pelas rotinas Push e Pop.
Escreva uma rotina que usa uma pilha para determinar se uma dada cadeia de caracteres ou no palndromo. Exemplo: subinoonibus um palndromo.
Introduo
O que diferencia a fila da pilha a ordem de sada dos elementos: enquanto na pilha o ltimo que entra o primeiro que sai, na fila o primeiro que entra o primeiro que sai (a sigla FIFO first in, first out usada para descrever essa estratgia).
A idia fundamental da fila que s podemos inserir um novo elemento no final da fila e s podemos retirar o elemento do incio.
A estrutura de fila uma analogia natural com o conceito de fila que usamos no nosso dia a dia: quem primeiro entra numa fila o primeiro a ser atendido (a sair da fila).
Um exemplo de utilizao em computao a implementao de uma fila de impresso. Se uma impressora compartilhada por vrias mquinas, deve-se adotar uma estratgia para determinar que documento ser impresso primeiro.
Fila Problema
Um grande problema no uso da estrutura de dados em Fila a reutilizao da mesma depois que alguns elementos foram excludos.
Fila Problema