Дек

Дек - это структура данных, которая тоже хранит упорядоченные элементы с такими операциями за $O(1)$:

• push_back(x) - положить элемент в конец дека
• push_front(x) - положить элемент в начало дека
• pop_back() - вынуть и вернуть элемент из конца дека
• pop_front() - вынуть и вернуть элемент из начала дека

То есть очередь и стек можно реализовать с помощью дека. Чаще всего удобно вместо очереди использовать именно дек.

Один из способ реализации дека --- с помощью закольцованного буфера.

deque<T> в С++ Страничка на cppreference

---

Автор конспекта: Глеб Лобанов

По всем вопросам пишите в telegram @glebodin