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)

輸出：

d
a
deque(['b', 'c'])
deque(['e', 'b', 'c'])