std::deque
Двусторонняя очередь: вставка с обоих концов за O(1).
Сигнатура
std::deque<T>Контейнер std::deque (double-ended queue) поддерживает быструю вставку и удаление с обоих концов через push_front/push_back. Также допускает доступ по индексу.
std::deque<int> d = {2, 3};
d.push_front(1);
d.push_back(4);
// дек: {1, 2, 3, 4}
std::cout << d.front() << d.back(); // результат: 14