Дек
Материал из Algocode wiki
Дек - это структура данных, которая тоже хранит упорядоченные элементы с такими операциями за $O(1)$:
-
push_back(x)
- положить элемент в конец дека -
push_front(x)
- положить элемент в начало дека -
pop_back()
- вынуть и вернуть элемент из конца дека -
pop_front()
- вынуть и вернуть элемент из начала дека
То есть очередь и стек можно реализовать с помощью дека. Чаще всего удобно вместо очереди использовать именно дек.
Один из способ реализации дека --- с помощью закольцованного буфера.
deque<T>
в С++ Страничка на cppreference
Автор конспекта: Глеб Лобанов
По всем вопросам пишите в telegram @glebodin