Что такое очередь

Очередь (Queue) — это структура данных, работающая по принципу FIFO (First In, First Out), где первый добавленный элемент первым и удаляется. Основные операции:

• enqueue — добавление элемента в конец.
• dequeue — удаление элемента из начала.
• peek/front — просмотр первого элемента без удаления.

В Python можно реализовать очередь через collections.deque (оптимизирован для быстрых операций с обоих концов) или queue.Queue (потокобезопасная версия).

Пример:

from collections import deque

queue = deque()
queue.append(1)  # enqueue
queue.append(2)
print(queue.popleft())  # dequeue → 1
print(queue[0])         # peek → 2

Применение: задачи с порядком обработки (например, запросы в сервисе).