Дек: различия между версиями
Материал из Algocode wiki
Глеб (обсуждение | вклад) |
|||
Строка 7: | Строка 7: | ||
То есть очередь и стек можно реализовать с помощью дека. Чаще всего удобно вместо очереди использовать именно дек. | То есть очередь и стек можно реализовать с помощью дека. Чаще всего удобно вместо очереди использовать именно дек. | ||
− | + | Один из способ реализации дека ~- с помощью закольцованного буфера. | |
− | <code>deque<T></code> в С++ | + | <code>deque<T></code> в С++ <a href=https://ru.cppreference.com/w/cpp/container/deque> Страничка на cppreference</a> |
Версия 17:05, 18 октября 2019
Дек - это структура данных, которая тоже хранит упорядоченные элементы с такими операциями за $O(1)$:
push_back(x)
- положить элемент в конец декаpush_front(x)
- положить элемент в начало декаpop_back()
- вынуть и вернуть элемент из конца декаpop_front()
- вынуть и вернуть элемент из начала дека
То есть очередь и стек можно реализовать с помощью дека. Чаще всего удобно вместо очереди использовать именно дек.
Один из способ реализации дека ~- с помощью закольцованного буфера.
deque<T>
в С++ <a href=https://ru.cppreference.com/w/cpp/container/deque> Страничка на cppreference</a>