Python的collections包中的双端队列deque

我们知道，列表的方法一般只支持尾部，例如pop、append，但是对于一些队列问题，需要在头部操作，则需要使用pop(0)、insert(0,x)等方法，不太方便，Python的collections包中的双端队列deque很好地解决了这个问题，增加了头部方法popleft、appendleft等。

from collections import deque

alist=['a','b','c','d']
dq=deque(alist)
print(dq.pop())
print(dq.popleft())
print(dq)
dq.appendleft('e')
print(dq)
1
2
3
4
5
6
7
8
9

输出：

d
a
deque(['b', 'c'])
deque(['e', 'b', 'c'])
1
2
3
4