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