python collections模块中的双端队列

deque是双端队列，是一种具有队列和栈的性质的数据结构，适合于在两端添加和删除。

头文件：

from collections import deque

常用的方法：

d =deque([])  # 创建一个空的双队列

d.append(item)   # 在d的右边(末尾)添加项目item

d.appendleft(item)  # 从d的左边(开始)添加项目item

d.clear()  # 清空队列，也就是删除d中的所有项目

d.extend(iterator)   # 在d的右边(末尾)添加iterator中的所有项目

d.extendleft(item)  # 在d的左边(开始)添加item中的所有项目

d.pop()   # 删除并返回d中的最后一个(最右边的)项目。如果d为空，则引发IndexError

d.popleft()   # 删除并返回d中的第一个(最左边的)项目。如果d为空，则引发IndexError

d.count(n)  # 在队列中统计元素的分数，n表示统计的元素

d.remove(n)  # 从队列中删除指定的值

d.reverse()  # 翻转队列

d.rotate(n=1)  # 将d向右旋转n步(如果n<0，则向左旋转)

判断队列d是否为空

if d:

     # 如果不为空时

else:

   # 如果为空时

取出d的左边和右边元素：

d[0]：取出最左边元素

d[-1]：取出最右边元素