Pilhas estáticas

Fiz um programa colocando e retirando elementos de uma pilha…agora meu professor quer que implemente o programa para que o elemento retirado de uma pilha vá pra outra pilha…como faço isso?

Crie duas pilhas, e faça com o seu método pop() (desempilha) retorne o elemento que foi desempilhado, sendo assim vc adiciona na outra usando o push() (empilha).

[code]
Pilha p1 = new Pilha();
Pilha p2 = new Pilha();

p1.push( elemento1 );
p1.push( elemento2 );
p1.push( elemento3 );
p1.push( elemento4 );

p2.push( p1.pop() );
p2.push( p1.pop() );
p2.push( p1.pop() );
p2.push( p1.pop() );[/code]

No final da execução desse “código” a pilha 1 estará vazia e a pilha 2 com os elementos da pilha 1, em ordem invertida.

Falow!