24 de Março
Deque
O que deque significa, quando inserir e remover nas duas pontas resolve melhor do que stack ou queue simples.
O que e
Deque e uma estrutura que permite inserir e remover tanto na frente quanto atras.
Ela fica entre queue e stack no sentido de flexibilidade.
Quando usar
Ela aparece quando o problema precisa:
- operar nas duas pontas
- manter candidatos em janela
- combinar fila com descarte rápido
Erro comum
O erro clássico e ver deque como detalhe de implementação sem impacto.
Em vários problemas, a possibilidade de mexer nas duas pontas e exatamente o que viabiliza a solução boa.
Pergunta melhor
Antes de aplicar, vale perguntar:
- eu preciso remover tanto do início quanto do fim?
- queue simples ou stack simples me deixam preso?
- a estrutura guarda candidatos que entram e saem por lados diferentes?
Compartilhar esta página
Copie o link manualmente no campo abaixo.