Дек
Материал из Algocode wiki
Версия от 14:25, 18 октября 2019; Глеб (обсуждение | вклад) (Новая страница: «Дек - это структура данных, которая тоже хранит упорядоченные элементы с такими операция...»)
Дек - это структура данных, которая тоже хранит упорядоченные элементы с такими операциями за $O(1)$:
- push_back(x) - положить элемент в конец дека
- push_front(x) - положить элемент в начало дека
- pop_back() - вынуть и вернуть элемент из конца дека
- pop_front() - вынуть и вернуть элемент из начала дека
То есть очередь и стек можно реализовать с помощью дека. Чаще всего удобно вместо очереди использовать именно дек.
Обратите внимание, что дек не умеет обращаться к элементу по его номеру, он умеет работать только с крайними элементами.
deque<T> в С++