Deque (двоичная очередь) — контейнер для хранения динамических данных. Данные могут быть расширены или сжаты на обоих концах (либо спереди, либо сзади). Результат работы программы Deque (двоичная очередь) на C++: