Очередь

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

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

  • push(x) — положить элемент в конец очереди
  • pop() — вынуть и вернуть элемент из начала очереди

Выполняется принцип FIFO (First In - First Out) — кто первый пришел, тот первый и ушел. Очередь удобно использовать для моделирования реальных очередей, ведь они позволяют честно распределить что-то — кто первый пришел, тот первый и получил. Также очередь часто используют для алгоритмов с несколькими независимыми процессами — удобно хранить очередь задач, которые нужно выполнить, и процесс, когда освобождается, берет из очереди самую раннюю добавленную задачу и берется ее выполнять.

В с++ — queue<T> queue_name



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

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