pilha_v_exec

Prévia do material em texto

Lista de Exercícios
Estrutura de Dados I
Prof. Guto Vannini
1. Faça um programa em linguagem C/C++ para criar duas pilhas de 10 
elementos. Deixe o usuário digitar 10 números pelo teclado, empilhando 
todos numa única pilha. Após a inclusão dos números na pilha, faça uma 
rotina que desempilha automaticamente todos os elementos desta pilha. 
Cada elemento desempilhado deve ser imediatamente empilhado na 
segunda pilha do programa, que estava vazia até agora. Imprima o conteúdo 
da segunda pilha na tela.
2. Faça um programa em C/C++ para implementar uma pilha de inteiros int 
p[TAMPILHA], onde p[0] é utilizado para conter o índice do elemento do topo 
da pilha e p[1] a p[TAMPILHA-1] contenham os elementos da pilha.
3. Crie um programa em linguagem C/C++ para manter duas pilhas dentro de 
um único vetor unidimensional de modo que nenhuma das pilhas incorra em 
estouro até que toda memória seja usada, e uma pilha inteira nunca seja 
deslocada para outro local dentro do vetor. Escreva as rotinas empilha1 e 
desempilha1 para a pilha 1 e empilha2 e desempilha2 para a pilha 2.
1