Eine Deque ist eine doppelseitige Queue.
Einfügen und Entfernen sind an beiden Enden möglich, meist in O(1)O(1)O(1).