Inhaltsverzeichnis:
Definition - Was bedeutet Double-Ended Queue (Deque)?
Eine Double-Ended-Queue ist eine spezielle Art von Daten im Bereich der Computerprogrammierung. In diesem abstrakten Datentyp können Elemente sowohl von vorne als auch von hinten in die Warteschlange eingefügt werden. Aufgrund dieser Eigenschaft wird es auch als Head-Tail-Linked-Liste bezeichnet. In diesem Fall symbolisiert die Warteschlange eine Sammlung von Elementen, die ähnlich einer Linie mit zwei Enden angeordnet sind. Elemente können an beiden Enden ohne Einschränkungen hinzugefügt oder entfernt werden. Viele Programmiersprachen verwenden diese Technik aufgrund ihrer vielen Anwendungen.
Eine doppelseitige Warteschlange wird auch als "Deque" oder "Dequeue" (ausgesprochen "Deck") bezeichnet.
Techopedia erklärt Double-Ended Queue (Deque)
Eine Deque ermöglicht es dem Programmierer, frei mit der Liste der Objekte zu interagieren. Während eine Deque alle Merkmale von Stacks und normalen Queues zu haben scheint, fehlen ihr einige Einschränkungen. Zum Beispiel werden FIFO- und LIFO-Aufträge von der Deque-Datenstruktur nicht benötigt, während sie sehr strenge Anforderungen an normale Warteschlangen und Stapel stellen.
Ein Deque kann auf zwei Arten initiiert werden, entweder mit einer doppelt verknüpften Liste oder mit einer dynamischen Array-Liste. In der dynamischen Array-Liste, die auch als Array-Deque bezeichnet wird, können die Elemente leicht vom Ende der Listen entfernt werden und es kann ständig auf sie zugegriffen werden. Das Entfernen eines Objekts aus der Mitte kann jedoch sehr ineffizient sein. Eine doppelt verknüpfte Liste kann als zwei einfach verknüpfte Listen dargestellt werden, die in der Mitte verbunden sind. Sie sind auch sehr effizient, da die Elemente an beiden Enden geändert werden können, ihre Bereitstellung ist jedoch etwas schwieriger.
