Deque (двусторонняя очередь)

Кроме методов Векторы (C++) .push_back() и .pop_back() имеет также .push_front() и .pop_front()

deque<variable_type> variable_name
deque.push_back() // adding element to the end
deque.pop_back() // removing element from the end
deque.back() // return last element of vector
deque.push_front() // adding element to beggining
deque.pop_front() // adding element to beggining

• Операции с deque занимают O(1), но выполняются они всё ещё медленнее, чем операции с Векторы (C++) Структуры данных