在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为我们提供了一个双端“管道”,和翻转方法,提供了不少方便