python 双端队列 deque
2017-08-02 本文已影响0人
NataliaTsunako
适用操作
1·类似与unix下的tail函数。
2·从右边加入,从左边弹出的操作
下面简单的介绍一下[Python]中双端队列的操作函数;
from collections import deque #首先从collections 模块中导入deque类
下来我们定义一个双端队列
- A=deque([]) #创建一个空的双队列
- A.append(n) #从右边像队列中增加元素 ,n表示增加的元素
- A.appendleft(n) #从左边像队列中增加元素,n表示增加的元素
- A.clear() #清空队列
- A.count(n) #在队列中统计元素的个数,n表示统计的元素
- A.extend(n) #从右边扩展队列,n表示扩展的队列
- A.extendleft(n) #从左边扩展队列,n表示扩展的队列
- A.pop() #从队列的右边删除元素,并且返回删除值
- A.popleft() #从队列的左边删除元素,并且返回删除值
- A.remove(n) #从队列中删除指定的值‘
- A.reverse() #翻转队列
- A.rotate(n) #旋转队列,默认时值为1,由右边开始旋转,负值代表左边旋转,n代表从队列的第一个元素开始,n从1开始计数