7 Lista Exercicios Pilha Fila

7ª LISTA DE EXERCÍCIOS
(Pilhas e Filas)

DISCIPLINA: ESTRUTURA DE DADOS I
SISTEMA DE INFORMAÇÃO
PROFº. FÁBIO LUÍS RODRIGUES PELISSONI

1. Faça um programa que mostre um menu de escolha para o usuário com as opcoes de inclusão, consulta e retirada de elementos em uma pilha alocada dinamicamente. Construa um TAD Pilha para isso.
2. Um bom exemplo de aplicação de pilha é o funcionamento das calculadoras da HP (Hewlett-Packard). Elas trabalham com expressões pós-fixadas, então para avaliarmos uma expressão como (1-2)*(4+5) podemos digitar 1 2 – 4 5 + *. O funcionamento dessas calculadoras é muito simples. Cada operando é empilhado numa pilha de valores. Quando se encontra um operador, desempilha-se o número apropriado de operandos (dois para operadores binários e um para operadores unários), realiza-se a operação devida e empilha-se o resultado. Deste modo, na expressão acima, são empilhados os valores 1 e 2. Quando aparece o operador -, 1 e 2 são desempilhados e o resultado da operação, no caso -1 (= 1 - 2), é colocado no topo da pilha. A seguir, 4 e 5 são empilhados. O operador seguinte, +, desempilha o 4 e o 5 e empilha o resultado da soma, 9. Nesta hora, estão na pilha os dois resultados parciais, -1 na base e 9 no topo. O operador *, então, desempilha os dois e coloca -9 (= -1 * 9) no topo da pilha. Como exemplo de aplicação de uma estrutura de pilha, implemente uma calculadora pós-fixada. Ela deve ter uma pilha de valores reais para representar os operandos.
3. Usando uma pilha, escreva um programa para ler uma frase e imprimí-la de trás para frente;
4. Escreva um programa que usa uma pilha para verificar se uma cadeia de caracteres é ou não palíndroma. Exemplo: “subinoonibus” é uma palavra palíndroma.
5. Faça um programa que mostre um menu de escolha para o usuário com as opções de inclusão, consulta e retirada de elementos em uma fila alocada dinamicamente.
6. Faça um programa que controle o atendimento aos cliente em uma farmácia. O atendimento obedece