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



Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐