python -- python collections模块中的deque

在python2.4中，模块collections只为我们提供了一种类型deque，这个类型的实例就是“双端队列（Double-Ended  Queue）”

如何理解deque?

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

常用的方法

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

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

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

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

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

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

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

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

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

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

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

d.reverse()      #翻转队列

对堆栈不是很熟悉的朋友可以按下面的方法理解：

deque就如同一个，两端开口的“管道”，而入口只能是一端，元素我们按一定的顺序，依次进入管道。一般情况下，语言为我们提供的“管道”是一端的，输入端，也常常是输出端，每次我们对“管道”里的数据进行处理时，往往会花一些时间运算，例如删除一些较早输入的元素时，有可能进行较长的时间。而deque为我们提供了一个双端“管道”，和翻转方法，提供了不少方便