deque.appendleft
Добавляет элемент x в начало очереди за O(1).
Сигнатура
deque.appendleft(x)Аналог append, но вставка идёт слева. Для списка такая операция стоила бы O(n) из-за сдвига всех элементов.
from collections import deque
d = deque([2, 3])
d.appendleft(1)
d.appendleft(0)
print(d) # deque([0, 1, 2, 3])