Commento sulle implementazioni 

C'è il terzo modo comune di implementare i deques e cioè come una serie di puntatori alle pagine di dimensioni fisse degli elementi (di solito una potenza di 2, anche 1 elemento) Il vantaggio di questo schema è che se nuovi elementi sono inseriti nella parte anteriore o fine del deque, le pagine contenenti elementi al centro del deque non devono essere disturbati. Quasi tutti i fornitori C++ implementano in questo modo. Nota: il deque C++ non può essere implementato utilizzando un array. C'è un requisito che i riferimenti ad elementi nel mezzo di una deque rimangono validi se solo l'unica cosa fatta alla deque è aggiungere nuovi elementi a entrambe le estremità. Un'implementazione di array fallirebbe quando l'array deve essere riassegnato.