Дек: различия между версиями

Материал из 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> в С++