Já trabalhou com a coleção deque do módulo collections em Python?

Да, работал с коллекцией deque из модуля collections в Python.

deque (double-ended queue) — это двунаправленная очередь, которая позволяет эффективно добавлять и удалять элементы с обоих концов. В отличие от списка, операции вставки и удаления в начале deque выполняются за O(1).

Пример использования:

from collections import deque

queue = deque()

# Добавление элементов
queue.append('a')       # в конец
queue.appendleft('b')   # в начало

# Удаление элементов
last = queue.pop()       # из конца
first = queue.popleft()  # из начала

print(queue)  # deque([])

deque полезен для реализации очередей, стеков и буферов с ограниченным размером (через параметр maxlen).