Exercicio C++

Exercícios com PILHA DINÂMICA

Elaborar uma estrutura de dados do tipo PILHA com implementação dinâmica de elementos e

em cada elemento (nó) da PILHA armazene apenas um número inteiro. Esta estrutura deverá

ficar em um arquivo denominado “pilha_i.c”

Exercícios:

01 – Crie um programa que faça uso da pilha acima para armazenamento de números inteiros

que serão lidos através do teclado até que seja lido o valor 0 (zero) e como saída mostre-os na

ordem inversa. Exemplo:

Entrada: 10 20 30 40 50 Saída: 50 40 30 20 10

02 – Crie um programa que leia números inteiros e adicione na pilha apenas os números

múltiplos de 3 (três). No final o programa deverá mostrar estes números na ordem inversa.

Exemplo:

Entrada: 1 3 7 10 9 12 8 15 4 27 Saída: 27 15 12 9 3

03 – Crie um programa que receba o número de cálculos a serem efetuados (1 até 10), o tipo

de cálculo (soma: “+”, subtração: “-“, multiplicação: “*” e divisão: “/”) e também os dois

operandos para a operação. O resultado de cada cálculo deverá ser armazenado na pilha, no

final do processo deverão ser apresentados os resultados na ordem inversa de cálculo

conforme exemplo abaixo:

Entrada: 3 + 10 20 / 8 2 * 4 7 Saída: 28 4 30

04 – Crie um programa que receba como entrada números inteiros entre 1 e 300, armazene os

números pares na pilha e os ímpares apenas conte-os, o programa deverá encerrar quando for

encontrado um número fora da faixa. Escreva os números empilhados na ordem em que foram

armazenados (utilize duas pilhas), juntamente com o total de números ímpares. Exemplo:

Entrada: 1 8 7 6 2 5 Saída: 8 6 2 3