How to use deque in Python
What is deque structure and how to use deque
Double-ended queues, or deques, are used to remove elements in the order in which they were added.
A deque is created from an iterable object and has several useful methods:
from collections import deque q = deque(range(5)) # w w w. j av a2 s . co m q.append(5) q.appendleft(6) print q print q.pop() print q.popleft() q.rotate(3) print q q.rotate(-1) print q
The code above generates the following result.