python双向队列deque的基本用法

官方链接：https://docs.python.org/2/library/collections.html#collections.deque
deque是双向队列，其方法与常规的list类似，但是扩展了一些list没有的功能。

导入模块

from collections import deque

定义一个新的队列

a = deque()

append & appendleft

可以从左右两侧添加数据

a.append(0)

a.appendleft(1)

a
#deque([1, 0])

这里的appendleft相当于list中的insert(0，数值),即在左侧插入数值。

队列还可以直接插入一个list在左右两侧，类似于list

extend & extendleft

a.extend([1,2,3])

a
#deque([1,0,1,2,3])

a.extendleft([-1])

pop & popleft

a.pop()
#3
a.popleft()
#-1
a
#deque([-1, 1, 0, 1, 2])