Ghostly Python
Фотография
нажмите — покажем
нажмите — покажем
📱 Фишка: collections.deque — двусторонняя очередь с быстрой вставкой и удалением
deque (двусторонняя очередь) из модуля collections — это более эффективная альтернатива спискам, когда часто требуется вставка или удаление с начала и конца.
from collections import deque
# Создаём deque
queue = deque(["Алиса", "Боб", "Чарли"])
# Добавляем в конец и в начало
queue.append("Дэвид")
queue.appendleft("Эва")
print(queue) # ➔ deque(['Эва', 'Алиса', 'Боб', 'Чарли', 'Дэвид'])
# Удаляем с конца и начала
queue.pop() # ➔ 'Дэвид'
queue.popleft() # ➔ 'Эва'
print(queue) # ➔ deque(['Алиса', 'Боб', 'Чарли'])
📌 Как это работает?
🟢 deque оптимизирован для операций .append(), .appendleft(), .pop() и .popleft() — все выполняются за O(1), в отличие от обычного списка.
🟢 Можно ограничить длину (maxlen=N) — полезно для реализации кольцевых буферов.
🐍 Ghostly Python | #фишки
17 · 1.9K ·