[download id=”600″]
Neste artigo será abordada apenas uma estrutura de dados, o deque, pois da mesma forma que a lista, ele é um pouco mais complexo que a pilha e a fila. O código fonte JavaScript será deixado disponível e uma breve explicação junto com o uso mais comum desta estrutura.
Conceito Básico
Um deque, também conhecido como uma fila de dupla extremidade (Double Ended QUEue do inglês), é uma coleção ordenada de itens similares à fila. Ele possui duas extremidades, e os itens permanecem posicionados na coleção. O que faz um diferente é a natureza irrestrita de adicionar e remover itens. Novos nodos podem ser adicionados e removidos em qualquer ponta dele.
É importante notar que, embora o deque possa assumir muitas das características de pilhas e filas, não requer as ordens LIFO e FIFO que são aplicadas por essas estruturas de dados. Depende de você fazer uso consistente das operações de adição e remoção.
Uma das aplicações mais simples do Deque ao mundo real seria a de filas com acesso prioritário (bancos, hospitais, etc..) onde a maioria das entidades segue a lógica padrão de fila, mas existem casos prioritários que serão empurrados para a frente desta fila.