Kommentar zu den Umsetzungen 

Es gibt 3. gemeinsame Art und Weise der Implementierung von Deques und das ist als eine Reihe von Zeigern auf feste Größe Seiten der Elemente (in der Regel eine Macht von 2, sogar 1 Element) Der Vorteil dieses Schemas ist, dass, wenn neue Elemente an der Vorderseite oder am Ende des Deques eingefügt werden, Seiten, die Elemente in der Mitte des Deques müssen nicht gestört werden. Fast alle C++-Anbieter implementieren auf diese Weise. Hinweis: Das C++-Deque kann nicht mit einem Array implementiert werden. Es ist erforderlich, dass Verweise auf Elemente in der Mitte eines Deques gültig bleiben, wenn nur das einzige, was dem Deque getan wird, neue Elemente an beiden Enden hinzuzufügen ist. Eine Array-Implementierung würde fehlschlagen, wenn das Array neu zugewiesen werden muss.