Definição – O que significa Double-Ended Queue (Deque)?
Uma fila dupla é um tipo especial de dados no campo da programação de computadores. Nesse tipo de dados abstrato, os elementos podem ser adicionados tanto da frente quanto de trás da fila. Devido a essa propriedade, ela também é conhecida como lista vinculada head-tail. Nesse sentido, a fila na verdade simboliza uma coleção de itens organizados de forma semelhante a uma linha com duas pontas. Os itens podem ser adicionados ou removidos de qualquer extremidade sem qualquer tipo de restrição. Muitas linguagens de programação usam esta técnica devido às suas inúmeras aplicações.
Uma fila de duas extremidades também é conhecida como deque ou dequeue (pronuncia-se “deck”).
Definirtec explica fila dupla (Deque)
Um deque permite ao programador interagir livremente com a lista de objetos. Embora um deque pareça ter todos os recursos de pilhas e filas normais, ele carece de algumas de suas limitações. Por exemplo, os pedidos FIFO e LIFO não são exigidos pela estrutura de dados deque, embora sejam requisitos muito restritos de filas e pilhas normais.
Um deque pode ser iniciado de duas maneiras, com uma lista duplamente vinculada ou com uma lista de matriz dinâmica. Na lista de matriz dinâmica, também conhecida como deque de matriz, os itens podem ser facilmente removidos das extremidades das listas e podem ser acessados constantemente. No entanto, remover um objeto do meio pode ser muito ineficiente. Uma lista duplamente vinculada pode ser visualizada como duas listas unidas pelo meio. Eles também são muito eficientes, pois os itens podem ser modificados em ambas as extremidades, mas são um pouco mais difíceis de implantar.