Дек

Материал из Algocode wiki
Версия от 14:25, 18 октября 2019; Глеб (обсуждение | вклад) (Новая страница: «Дек - это структура данных, которая тоже хранит упорядоченные элементы с такими операция...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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

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

Обратите внимание, что дек не умеет обращаться к элементу по его номеру, он умеет работать только с крайними элементами.

deque<T> в С++