Что такое очередь
Python
Senior
Без компании
Что такое очередь
Ответы
Очередь (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
```
**Применение:** задачи с порядком обработки (например, запросы в сервисе).