Observaciones sobre la aplicación 

Hay una tercera forma común de implementar deques y que es como una matriz de punteros a páginas de tamaño fijo de los elementos (generalmente una potencia de 2, incluso 1 elemento) La ventaja de este esquema es que si se insertan nuevos elementos en la parte delantera o final del deque, las páginas que contienen elementos en el centro del deque no necesitan ser molestadas. Casi todos los proveedores de C++ implementan de esta manera. Nota también: El deque C++ no se puede implementar usando un array. Hay un requisito de que las referencias a los elementos en el medio de un deque sigan siendo válidas si sólo lo único que se hace al deque es añadir nuevos elementos en cualquiera de los extremos. Una implementación de array fallaría cuando el array necesita ser reasignado.