Ir para o conteúdo
  • Revista PROGRAMAR: Já está disponível a edição #60 da revista programar. Faz já o download aqui!

msr

Pilha ordenada

Mensagens Recomendadas

msr

Olá,

Preciso de uma pilha ordenada. Ou seja, o elemento que é retirado dessa pilha é sempre o que tem menor peso/mais prioritário. Ao longo do programa a dimensão da pilha varia (aumenta) bastante.

Preciso também de encontrar elementos na pilha.

Que classe disponibilizada pelo java ou algoritmo é que me recomendariam para tal? Isto é, o que apresente mais eficiência.

Estou a usar uma PriorityQueue que me parece razoável (excepto na procura de elementos na pilha), mas gostava de conhecer alternativas eventualmente melhores.

Obrigado

Partilhar esta mensagem


Ligação para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!

Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.

Entrar Agora

×

Aviso Sobre Cookies

Ao usar este site você aceita os nossos Termos de Uso e Política de Privacidade. Este site usa cookies para disponibilizar funcionalidades personalizadas. Para mais informações visite esta página.