关闭

python 双端队列 deque

1128人阅读 评论(0) 收藏 举报
分类:

什么是双端队列

deque,全名double-ended queue)是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。

优点

  append和pop操作是O(1),高效率。
适用操作
  1·类似与unix下的tail函数。
  2·从右边加入,从左边弹出的操作

下面简单的介绍一下python中双端队列的操作函数;

from collections import deque   #首先从collections 模块中导入deque类

下来我们定义一个双端队列

1. A=deque([])  #创建一个空的双队列
2. A.append(n)  #从右边像队列中增加元素 ,n表示增加的元素
3. A.appendleft(n) #从左边像队列中增加元素,n表示增加的元素
4. A.clear()       #清空队列
5. A.count(n)      #在队列中统计元素的个数,n表示统计的元素
6. A.extend(n)      #从右边扩展队列,n表示扩展的队列
7. A.extendleft(n)  #从左边扩展队列,n表示扩展的队列
8. A.pop()         #从队列的右边删除元素,并且返回删除值
9. A.popleft()     #从队列的左边删除元素,并且返回删除值
10. A.remove(n)      #从队列中删除指定的值
11. A.reverse()     #翻转队列
12. A.rotate(n)      #旋转队列,默认时值为1,由右边开始旋转,负值代表左边旋转,n代表从队列的第一个元素开始,n从1开始计数


转载自:http://blog.sina.com.cn/s/blog_b5fe6b270101esju.html

1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:256232次
    • 积分:4793
    • 等级:
    • 排名:第6273名
    • 原创:230篇
    • 转载:99篇
    • 译文:0篇
    • 评论:13条
    文章分类
    最新评论