Atividade – Pilhas

1 – Sabemos que o único local de onde podemos remover um elemento de uma pilha é em seu topo. Faça um programa
que preenche uma pilha de N elementos, solicita um número do usuário e remove a primeira ocorrência deste número.

Dica: Utilize uma pilha auxiliar para ajudar no processo.

2 - Faça um programa que, dado uma pilha de N elementos, exclua da pilha apenas os valores negativos. Utilize pilhas
auxiliares ou um vetor auxiliar.

3 - Faça um programa que, dado uma pilha de N elementos, separa os elementos em duas novas pilhas, uma com os
números pares e outra com os números ímpares.

4 - Faça um programa que, dado duas pilhas ordenadas de N elementos, guarda em uma terceira pilha todos os
elementos, também ordenados.

5 - Faça um programa que realiza a avaliação de parênteses de uma expressão. Para facilitar, pergunte antes quantos
parênteses serão digitados.