python双向队列deque的基本用法

最新推荐文章于 2023-03-25 03:14:35 发布
最新推荐文章于 2023-03-25 03:14:35 发布
阅读量1.8k 收藏 2
点赞数 4
分类专栏： Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44731100/article/details/106361304
版权

官方链接：https://docs.python.org/2/library/collections.html#collections.deque

deque是双向队列，其方法与常规的list类似，但是扩展了一些list没有的功能。

导入模块

from collections import deque

定义一个新的队列

a = deque()

append & appendleft

可以从左右两侧添加数据

a.append(0)

a.appendleft(1)

a
#deque([1, 0])

这里的appendleft相当于list中的insert(0，数值),即在左侧插入数值。

队列还可以直接插入一个list在左右两侧，类似于list

extend & extendleft

a.extend([1,2,3])

a
#deque([1,0,1,2,3])

a.extendleft([-1])

pop & popleft

a.pop()
#3
a.popleft()
#-1
a
#deque([-1, 1, 0, 1, 2])
kunkun_1230
关注
  • 4
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python：双向队列Deque
一名小测试
05-11 490
双向队列是一个线程安全，可以快速从两端添加或者删除元素的数据类型；首尾操作操作的优化，也导致了双向队列付出了一些代价，比如：从队列中间删除元素就会非常的慢 栗子： 首先引包，然后定义一个队列，设置最大长度为10并打印出来 from collections import deque dq = deque(range(10), maxlen=10) print(dq) 运行后的结果如下： deque([0, 1, 2, 3, 4, 5, 6, 7, 8, 9], maxlen=10) 注释.
python3 deque 双向队列创建与使用方法分析
09-17
Python3中的`collections.deque`是一个双端队列（Double-Ended Queue），它支持在两端进行高效的添加和移除操作。双向队列是线程安全的，特别适用于需要...在实际编程中，可以根据具体需求选择合适的方法来使用deque。
python3 deque（双向队列）
weixin_30278311的博客
03-22 304
创建双向队列 import collections d = collections.deque() append(往右边添加一个元素) import collections d = collections.deque() d.append(1) d.append(2) print(d) #输出：deque([1, 2]) appendleft（往左边添加一个...
Python——双向队列 (deque)
yelitoudu的博客
04-25 2588
双向队列 (deque) 编写一个能输出“震荡”队列的程序。 双向队列 (deque) 双向队列是一种能在队列两端都进行入队、出队操作的数据结构，比普通的队列更加灵活也更加复杂。 创建双向队列 就像计数器Counter，双向队列可以调用无参构造函数创建一个空队列，也可以使用可迭代对象创建，并初始化一个队列，比如： d = collections.deque() #创建一个空队列 d = collections.deque(['a','b','c']) #从list创建 d = collections
Python双向队列——deque
qq_40721900的博客
01-29 312
1.创建双向队列 就像计数器Counter，双向队列可以调用无参构造函数创建一个空队列，也可以使用可迭代对象创建并初始化一个队列，比如： d = collections.deque() #创建一个空队列 d = collections.deque(['a','b','c']) #从list创建 d = collections.deque(('a','b','c')) #从tuple创建 d = c...
Python笔记之双向队列
Don_Sherry的博客
10-26 376
双向队列 利用.append和.pop方法，我们就可以把列表当作栈或者队列来用。但是删除列表的第一个元素（或者是在第一个元素之前添加一个元素）之类的操作是很耗时的，因为这些操作会牵扯到移动列表里的所有元素。 collections.deque类（双向队列）是一个线程安全，可以快速从两端添加或者删除元素的数据类型。而且如果想要一种数据类型来存放“最近用到的几个元素”，deque也是一个很好的选择...
Python collections中的双向队列deque简单介绍详解
01-02
q = deque(maxlen=4)#有固定长度的双向队列 qq = deque() #无固定长度 print(dir(q))#看看有哪些可用方法或属性 结果： [‘__add__’, ‘__bool__’, ‘__class__’, ‘__contains__’, ‘__copy__’, ‘__dela
Python单向链表和双向链表原理与用法实例详解
09-20
Python实现链表时，可以使用内置的类来简化操作，如`collections`模块中的`deque`可以用来模拟双向链表，但通常我们会选择自定义数据结构，以便更好地理解和控制链表的行为。 总的来说，链表在内存效率和动态性方面...
学学Python_56标准模块4 双端队列
12-12
在Python编程语言中，双端队列（deque）是一个高效的数据结构，它允许在两端进行插入和删除操作。双端队列是collections模块的一部分，属于Python的标准库，提供了线程安全和高性能的特性，适用于需要频繁在头部和...
python双向队列deque
flyingluohaipeng的博客
03-25 1140
mul __()，和 __ imul __() 操作。Deque从版本3.5开始支持 __ add。
简单介绍python的双向队列
weixin_33794672的博客
03-12 107
介绍 　　大家都知道利用 .append 和 .pop 方法，我们可以把列表当作栈或者队列来用（比如，把 append 和 pop(0) 合起来用，就能模拟栈的“先进先出”的特点）。但是删除列表的第一个元素（抑或是在第一个元素之前添加一个 元素）之类的操作是很耗时的，因为这些操作会牵扯到移动列表里的所有元素。这个时候双向队列就又作用了。 deque 是什么 　　collections.deq...
python 中的双向队列deque
花间一壶酒的博客
11-21 379
python 中的双向队列deque class collections.deque([iterable[, maxlen]]) deque是一个线程安全，可以快速在两端操作的数据类型。 如果maxlen没有指定，那么deque可以无限增长；反之，deque满了之后，再有新的元素加入时，就会从另一端删除旧元素。 常用函数 函数 说明 append(x) appnedleft(x) clear() copy() 浅拷贝 extend(iterable) extend
Python教程|内置数据结构之双向队列
10-29 113
Python语言内置了很多常见的数据结构，不仅能够让你的程序运行速度更快还能帮助你简化开发流程，下面小千就来给大家介绍一下这个双向队列。 collections模块中的deque类，就是双向队列，这种队列可以从头部或者尾部添加或者移除元素，这种操作的所消耗的时间时常数级别的，所以它非常合适表示先进先出的队列。 这种情况下，也许有人会说列表也可以做这种操作的，那么区别是什么？区别是列表是单向的，在尾部添加或者移除数据的操作耗时是常数级别的，但是如果在头部添加或者移除...
python实例：双向队列的实现
pseudonym
12-16 366
使用python实现双向队列 双向队列： 指结合了栈和队列的特点，可以先进先出，也可以先进后出 实现方式： 可以使用两个栈来实现 实现 创建一个双向队列 顶部添加一个元素 尾部添加一个元素 顶部返回一个元素 尾部返回一个元素 判断队列是否为空 返回队列的大小 代码实现 # Functions 函数声明 class Dequeue(): def __init__(self): # 实例化一个双向队列 self.dequeue = [] def push_he
python教程：对双向队列的理解
python学习者的博客
10-20 298
介绍 大家都知道利用 .append 和 .pop 方法，我们可以把列表当作栈或者队列来用（比如，把 append 和 pop(0) 合起来用，就能模拟栈的“先进先出”的特点）。但是删除列表的第一个元素（抑或是在第一个元素之前添加一个 元素）之类的操作是很耗时的，因为这些操作会牵扯到移动列表里的所有元素。这个时候双向队列就又作用了。 deque 是什么 collections.deque 类（双向队列）是一个线程安全、可以快速从两端添加或者删除元素的数据类型。而且如果想要有一种数据类型来存 放“最近用到的几
[Python]队列---双向队列实现介绍及应用
qq_41604569的博客
03-06 1277
队列： 队列分为：普通队列、环形队列、双向队列 双向队列 定义： 两端都可以做进队与出队操作 操作： 队首进队 队首出队 队尾进队 队尾出队 双向队列在python现成的模块使用collections下面的deque 新建一个空队列 from collections import deque dq = deque() dq.append(1) #队首进队 print(dq.popleft()) #队首出队 print(dq.popleft()) #IndexError: pop from an em
python双向队列deque实践与总结
研究员的自我修养
09-28 271
背景 1.什么是双端队列 deque的英文意思是Double-Ended Queue，deque是为了在两端高效实现插入和删除操作的双向列表，适合用于队列和栈：deque除了实现list的append()和pop()外，还支持appendleft()和popleft()，这样就可以非常高效地往头部或者尾部添加或删除元素 基本概念 与常见的list使用区别如下所示 常用的接口 deque：append和popleft Deque基本表现 优点 （1）deque受GIL管理，线程安全。list没有GI.
python爬虫(二)--了解deque
passer_zzy的博客
08-01 673
队列-deque 有了上面一节的基础，当然你需要完全掌握上一节的所有方法，因为上一节的方法，在下面的教程中 会反复的用到。 如果你没有记住，请你返回上一节。 http://blog.csdn.net/passer_zzy/article/details/47156109 这一节我们要了解一种队列--deque。在下面的爬虫基础中，我们也要反复的使用deque，来完成网址 的出队入队
python deque
最新发布
08-03
回答: 在Python中，deque是一个双向队列，可以在队列的两端进行操作而不会有影响。使用deque而不是list的一个主要原因是deque的pop(0)操作的效率比list的pop(0)操作高。这是因为deque是基于双向链表实现的，所以无论...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值