Зачем нужен `collections.deque` и чем он лучше `list` для очередей?

deque — двусторонняя очередь с O(1) на append, appendleft, pop, popleft. У list pop(0) и insert(0, x) — O(n), потому что сдвигают все элементы. Для очередей FIFO, скользящих окон и буферов фиксированного размера (maxlen) deque — правильный выбор; обычный list оставляй для индексируемого хранения.