Índice:
- Definição - O que significa Fila de extremidade dupla (Deque)?
- Techopedia explica fila dupla (Deque)
Definição - O que significa Fila de extremidade dupla (Deque)?
Uma fila dupla é um tipo especial de dados no campo da programação de computadores. Nesse tipo de dados abstratos, os elementos podem ser adicionados pela frente e por trás da fila. Devido a essa propriedade, também é conhecida como uma lista vinculada à cabeça. Nesse caso, a fila realmente simboliza uma coleção de itens organizados de maneira semelhante a uma linha com duas extremidades. Os itens podem ser adicionados ou removidos de qualquer extremidade sem nenhum tipo de restrição. Muitas linguagens de programação usam essa técnica devido a suas muitas aplicações.
Uma fila dupla também é conhecida como deque ou dequeue (pronuncia-se "deck").
Techopedia 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, falta algumas de suas limitações. Por exemplo, ordens FIFO e LIFO não são exigidas pela estrutura de dados deque, enquanto são requisitos muito rigorosos 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 arrays dinâmicos, também conhecida como deque de arrays, 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 individuais unidas no meio. Eles também são muito eficientes, pois os itens podem ser modificados nas duas extremidades, mas são um pouco mais difíceis de implantar.
