Estrutura de Dados I Lista de Exercícios – Pilhas 1. Escreva um programa que informa o valor do primeiro elemento de uma pilha (elemento que primeiro foi armazenado). 2. Escreva um programa que informa qual o elemento armazenado na posição n da pilha. 3. Escreva um programa que soma duas pilhas e cria uma terceira pilha (os valores devem ficar nas posições correspondentes). Sugestão: use um vetor para armazenar as somas. 4. Escreva um programa que recebe valores numéricos e os coloca em ordem crescente em uma pilha. Sugestão: use um vetor para armazenar os valores. 5. Escreva um programa que ler uma pilha e ordena os seus valores numéricos. O tamanho da pilha é definido pelo usuário. Sugestão: use um vetor para armazenar os valores. 6. Escreva um programa que ler uma pilha com uma palavra (cada letra fica em uma posição) e inverte a ordem das letras. Sugestão: use duas pilhas. 7. Escreva um programa que ler uma pilha com números inteiros e cria duas pilhas: uma com valores pares e outra com valores ímpares. 8. Escreva um programa que remove n elementos de uma pilha a partir de uma determinada função. 9. Escreva um programa que retira um elemento da pilha na posição n1 e o coloca na posição n2. 10. Escreva um programa que acumula n valores da sequência de Fibonacci em uma pilha. 11. Escreva um programa que tem uma pilha com os valores necessários ao cálculo do fatorial de n (fornecido pelo usuário). 12. Escreva um programa que ler duas pilhas com valores inteiros, ordena esses valores e armazena em uma terceira pilha. Sugestão: use um vetor para armazenar esses valores.