Problemas com Pilhas

[Nevis 0]

Bom dia galerato com um exercicio pra resolver mas ainda nao tenho ideia de como..o algoritmo é o seguinte:Escreva um algoritmo que localize um determinado elemento em uma pilha. Em seguida, faça a remoção do mesmo. Para tanto, se o elemento não estiver no topo, os elementos anteriores ao elemento procurado deverão ser desempiulhados e, após a remoção, empilhado novamente. O algoritmo deve prever a possibilidade de o elemento que esta sendo procurado não existir na pilha.como q eu faço pra LOCALIZAR este elemento? q comando q eu uso??qualquer ajuda eh de bom tamanho..valeu.

[skimo-solar 0]

Vai pegando os elementos comparando e colocando em outra pilha. Quando você achar (se você achar) você retorna ele e depois põe os elementos devolta na pilha...Ex:

Pilha A478210

Quero encontrar o 8 na pilha ADou um push APeguei o 4, não é o que eu quero, dou um pop BEntão vou ter

A78210

B4

Vou fazendo o procedimento até que vou encontrar e retornar o 8Ficando assim:

A210

B74

Depois vou pegando do B e colocando no AVoltando para:

A47210