What is collections.deque?

Deque is a double-ended queue with constant-time appends and pops from both ends, unlike a list which is linear time for left operations. It is the right choice for queues and stacks. It also supports fast rotation and bounded length via maxlen.