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