Jump to content
Saltitao

Ordenar uma pilha

Recommended Posts

Saltitao

Olá a todos.

Gostaria de saber como ordenar uma pilha uma pilha de inteiros.

Basicamente eu tenho números a serem gerados automaticamente e a serem armazenados numa pilha, gostaria de saber como os posso ordenarpor ordem decrescente.

Obrigado e até breve

Share this post


Link to post
Share on other sites
Diutsu

Uma pilha não é a estrutura ideal para guardar informação que vais ter de ordenar, visto que apenas podes tirar e por no topo da pilha. Tenta usar (ou passar para) um vector, ou uma lista.

Se tiveres mesmo de usar pilha, a solução, a existir (não me estou a lembrar de nenhum algoritmo), passará por usar 2 pilhas extra.

EDIT: usando 2 pilhas extra, tenta um algoritmo baseado na resolução das torres de hanoi http://en.wikipedia.org/wiki/Tower_of_Hanoi


XX SINFO - Semana Informática

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.