Дек

Материал из Algocode wiki
Версия от 13:48, 22 октября 2019; Глеб (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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

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

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

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

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



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

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