EXERCÍCIO EM AULA – PILHA/ FILA

Para a resolução dos próximos exercícios, considere as seguintes estruturas e funções / procedimentos.

typedef struct no{ typedef struct pilha{ Pilha * Cria_Pilha();

int info; struct no *topo; int pop (Pilha*)
struct no *prox; }Pilha; void push (Pilha*, int )
}No;

1. Elabore um procedimento que retorne a soma os elementos de uma pilha.

2. Desenvolva um algoritmo para inverter a posição dos elementos de uma pilha P. Você pode criar pilhas
auxiliares, se necessário. Mas o resultado precisa ser dado na pilha P. void inverter (pilha *P);

3. Elabore um procedimento que retire os elementos pares de uma pilha. O procedimento deverá retornar
a pilha somente com os elementos ímpares

4. Elabore um programa que leia 15 números e proceda, para cada um deles, como segue:

• se o número for par, insira-o na pilha;

• se o número lido for ímpar, retire um número da pilha;

No final da leitura o programa deverá ainda:

• Imprima a Pilha

• Esvazie a Pilha.