La classe deque en C++ ( Bibliothèque STL)
Une deque (double ended queue — file à deux bouts) est un conteneur de séquence qui permet l'expansion et la contraction aux deux extrémités. Définie dans l'en-tête , elle est similaire à vector mais avec des insertions et suppressions efficaces en tête et en queue.