Exercicio de pilha e fila

[ena]

Tenho o exercicio abaixo que utiliza fila e pilha no mesmo programa. Se alguém souber como resolve eu agradeço.

Ficar esperando na fila do banco nem sempre é agradável. Muita demora, pouco a se fazer... pensando nisso, o banco está oferecendo revistas de brinde para seus clientes. Cada caixa tem uma pilha de revistas, e um exemplar é entregue assim que o cliente entra na fila desse caixa, para passar o tempo até ser chamado.

Definir os itens que irão compor a estrutura com as informações manipuladas (pessoas, revistas, ou qualquer outra informação).

Para testar, encha a fila com pessoas conhecidas e a pilha com suas revistas favoritas, e mostre quem ganhou qual revista. Execute uma bateria de testes. Para as duas estruturas você deve implementar procedimentos que permitam ao usuário listar a estrutura na tela a qualquer momento. Execute testes para as condições limítrofes, mostrando que seu programa funciona nas mais diversas situações (ex. pilha vazia, fila cheia, etc).

[Beraldo]

tente fazer e poste as dúvidas

[Felipe Amadio]

O principio de uma fila é o FIFO - First In, First Out, que seria "O primeiro que entra é o primeiro que sai"

logo, você monta uma fila enorme, de pessoas, e a primeira a ser retirada da fila (no caso, a ser atendida pelo banco) é a primeira pessoa que entrou na fila

para se trabalhar com filas a melhor coisas é se usar listas encadeadas, pois se você usar vetores, vai ter que "liberar" o inicio do vetor, e num determinado momento vai estar usando, por exemplo, o vetor do 10º ao 20º elemento, e isso não é sintaticamente inteligente.

Já a pilha o princpio é outro, é o FILO - First In, Last Out, que seria "O primeiro que entra é o ultimo que sai"

(ou também LIFO - Last In, Firs Out, "o ultimo que entra é o primeiro que sai")

que seria uma pilha de revistas, mesmo! pensa numa caixa, que você joga as revistas nela, e tem 50 revistas na caixa. se alguém pegar uma revista, vai pegar sempre a mais de cima da pilha, que foi a ultima a ser adicionada, e a primeira revista a ser adicionada, certamente vai ser a ultima a ser retirada!

pra trabalhar com pilhas a utilização de vetores é suficiente, uma vez que você sempre ira mecher na ultima posição: se você adiciona uma revista na pilha, você ocupa a ultima posição do vetor, e coloca seu indicador pra frente; se alguém retira uma revista da pilha você libera a ultima posicao do vetor, e coloca seu indicador pra tras

são implementacoes simples, você não deve ter dificuldade de executa-las ou de entende-las.

De todo modo, existe MUITO material na internet sobre pilhas e filas, caso não tenha sido sificiente

(tipo wikipedia... ou google! não seja preguiçoso, procure!)