Python中的双端队列--deque

双端队列

双端队列（deque，double-ended queue)是一种元素的有序集合，它拥有队首和队尾，新元素可以在队尾或者队首添加。
python中双端队列在collections模块中，初始化一个双端队列的操作为：

dq=deque()

Deque对象的方法

dq.append(x)#在右端添加元素x
dq.appendleft(x)#在左端添加元素x
dq.pop() #在右端弹出元素
dq.popleft() #在左端弹出元素
dp.extend()
dq.extendleft()
dq.remove()
dq.clear()