Какие знаешь основные операции очереди

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

1. Enqueue — добавление элемента в конец очереди.
2. Dequeue — удаление и возврат первого элемента очереди.
3. Peek/Front — получение первого элемента без удаления.
4. IsEmpty — проверка, пуста ли очередь.
5. Size — получение текущего размера очереди.

Пример на Python с использованием collections.deque:

from collections import deque

queue = deque()
queue.append(1)  # Enqueue
queue.append(2)
print(queue.popleft())  # Dequeue → 1
print(queue[0])  # Peek → 2
print(len(queue))  # Size → 1

deque эффективен для операций с обоих концов (O(1)), в отличие от списка (O(n) для pop(0)).