Ir para conteúdo

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

neotheone

Problemas com PILHA

Recommended Posts

Aí pessoal, ve se vcs podem me ajudarimaginem 2 pilhapreenchidas com numero em ordem crescentepilha 1:347101415pilha 22689121316o que preciso fazer é formar uma terceira pilha usando essas 2 pilhas, só q colocando em ordem decrescente1615141312109876432alguem tem alguma ideia?

Compartilhar este post


Link para o post
Compartilhar em outros sites

Como as duas pilhas estão previamente ordenadas em ordem crescente não é difícil.

 

Pegue o primeiro elemento da primeira, compare com o primeiro da segunda. O menor deles você dá um push e coloca na terceira pilha, o maior volta para a pilha original.

 

Depois de fazer este procedimento até terminarem todos os elementos das pilhas 1 e 2 você já terá a 3ª pilha ordenada em ordem decrescente. (seria bem mais complicado deixá-las em ordem crescente)

Compartilhar este post


Link para o post
Compartilhar em outros sites

×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.