Deque

deque - структура, позволяющая работать и с началом и концом одновременно, то есть вставка и удаление с двух сторон

deque<T> name; // дек типа T с названием name
name.front(), name.back(); // ссылка на первый и последний элемент соответственно
name.pop_front(), name.pop_back(); // удаление первого и последнего элемента
name.push_front(x), name.push_back(x); // вставка x в начало/конец