Spisu treści:
Definicja - Co oznacza Double-Ended Queue (Deque)?
Podwójna kolejka to specjalny rodzaj danych w dziedzinie programowania komputerowego. W tym abstrakcyjnym typie danych elementy można dodawać zarówno z przodu, jak i z tyłu kolejki. Ze względu na tę właściwość jest również nazywana listą połączoną z głową w głowę. W tym przypadku kolejka faktycznie symbolizuje zbiór przedmiotów ułożonych podobnie do linii z dwoma końcami. Elementy można dodawać lub usuwać z dowolnego końca bez żadnych ograniczeń. Wiele języków programowania wykorzystuje tę technikę ze względu na wiele zastosowań.
Podwójna kolejka jest również znana jako deque lub dequeue (wymawiane jako „talia”).
Techopedia wyjaśnia Double-Ended Queue (Deque)
Deque pozwala programiście swobodnie wchodzić w interakcje z listą obiektów. Chociaż deque wydaje się mieć wszystkie cechy stosów i normalnych kolejek, nie ma niektórych z ich ograniczeń. Na przykład zamówienia FIFO i LIFO nie są wymagane przez strukturę danych deque, podczas gdy są to bardzo surowe wymagania normalnych kolejek i stosów.
Deque można zainicjować na dwa sposoby, albo z podwójnie połączoną listą, albo z dynamiczną listą tablicy. Na liście dynamicznej tablicy, znanej również jako deque deque, elementy można łatwo usunąć z końców list i można uzyskać do nich stały dostęp. Jednak usunięcie obiektu ze środka może być bardzo nieefektywne. Podwójnie połączoną listę można wyświetlić w postaci dwóch pojedynczo połączonych list połączonych na środku. Są również bardzo wydajne, ponieważ przedmioty można modyfikować na obu końcach, ale ich rozmieszczenie jest nieco trudniejsze.
