🐍 Python-совет: когда `deque` лучше обычного списка

🐍 Python-совет: когда `deque` лучше обычного списка

collections.deque — двусторонняя очередь, оптимизированная для быстрых операций с обоих концов.
from collections import deque

queue = deque(["a", "b", "c"])

queue.append("d")       # добавить справа
queue.appendleft("z")   # добавить слева

queue.pop()             # удалить справа
queue.popleft()         # удалить слева
У deque добавление и удаление с краёв выполняются за O(1). У списка операция pop(0) требует сдвига остальных элементов и работает за O(n).

Ещё одна полезная возможность — циклический сдвиг:
queue.rotate(1)   # сдвиг вправо
queue.rotate(-1)  # сдвиг влево
Подходит для очередей задач, скользящих окон, буферов и алгоритмов обхода графов