Comentários sobre Implementação 

Há uma terceira maneira comum de implementar decks e isso é como um conjunto de ponteiros para páginas de tamanho fixo dos elementos (geralmente uma potência de 2, mesmo 1 elemento) A vantagem deste esquema é que se novos elementos são inseridos na frente ou no final do decks, as páginas que contêm elementos no meio do decks não precisam ser perturbadas. Quase todos os fornecedores de C++ implementam essa maneira. Observação: O C++ deque não pode ser implementado usando uma matriz. Há um requisito de que as referências a elementos no meio de um deque permaneçam válidas se apenas a única coisa feita ao deque é adicionar novos elementos em ambos os extremos. Uma implementação de matriz falharia quando a matriz precisasse ser redistribuída.