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