deque (double-ended queue) из collections — O(1) для append/pop с обоих концов. list — O(n) для insert(0)/pop(0), потому что сдвигает все элементы. deque поддерживает maxlen — автоматически удаляет старые элементы при переполнении (идеально для скользящего окна, логов). appendleft(), popleft(), extendleft(), rotate(n). Минус: O(n) для доступа по индексу (list — O(1)). Если нужна очередь FIFO или sliding window — deque, если нужен random access — list.