Очередь

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

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

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

В с++ - queue<T> queue_name

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

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