🐍 Python-совет: когда `deque` лучше обычного списка — 31 июля 2026 г. в 12:36:25.398
🐍 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) # сдвиг влево Подходит для очередей задач, скользящих окон, буферов и алгоритмов обхода графов
318 просмотров