python双向队列deque的基本用法

最新推荐文章于 2025-04-07 12:03:08 发布
最新推荐文章于 2025-04-07 12:03:08 发布
阅读量1.9k 收藏 2
点赞数 4
分类专栏： Python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_44731100/article/details/106361304
版权
本文详细介绍了Python中collections模块的deque双向队列，包括如何创建deque实例，使用append、appendleft、extend、extendleft等方法添加元素，以及pop、popleft等方法删除元素。通过实例演示了deque在数据结构操作上的高效性和灵活性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

官方链接：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])
python：双向队列Deque
一名小测试
05-11 634
双向队列是一个线程安全，可以快速从两端添加或者删除元素的数据类型；首尾操作操作的优化，也导致了双向队列付出了一些代价，比如：从队列中间删除元素就会非常的慢 栗子： 首先引包，然后定义一个队列，设置最大长度为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) 注释.
【Python】白话理解：双向队列collections.deque
主题戴工厂
12-31 1087
在算法逻辑中，经常会用到队列和栈这两种模型，如果我们用list实现，出队（pop）和插入（insert）时的空间复杂度大约为O(n)，deque在出队（pop）和入队（append）时的时间复杂度是O(1)。通过观察我们发现，list的表达式是[]，而deque没有一对儿专属的符号来表示，它只能是deque([])，从某种意义上讲，deque是不是就是一种特殊的list补集呢？开始没有讲deque的创建方法，因为是想先对比添加和删除操作与list的异同，接下来，我们来看deque的创建方法，它有两个参数，
python3 deque（双向队列）
weixin_30278311的博客
03-22 356
创建双向队列 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用法
2404_87143740的博客
04-07 237
deque提供了一种高效的双端队列操作，尤其适用于需要从两端频繁插入或删除元素的情况。与普通的列表相比，deque在队列两端的插入和删除操作效率更高。
Python——双向队列 (deque)
yelitoudu的博客
04-25 2888
双向队列 (deque) 编写一个能输出“震荡”队列的程序。 双向队列 (deque) 双向队列是一种能在队列两端都进行入队、出队操作的数据结构，比普通的队列更加灵活也更加复杂。 创建双向队列 就像计数器Counter，双向队列可以调用无参构造函数创建一个空队列，也可以使用可迭代对象创建，并初始化一个队列，比如： d = collections.deque() #创建一个空队列 d = collections.deque(['a','b','c']) #从list创建 d = collections
python双向队列deque
flyingluohaipeng的博客
03-25 1509
mul __()，和 __ imul __() 操作。Deque从版本3.5开始支持 __ add。
Python双向队列——deque
qq_40721900的博客
01-29 353
1.创建双向队列 就像计数器Counter，双向队列可以调用无参构造函数创建一个空队列，也可以使用可迭代对象创建并初始化一个队列，比如： d = collections.deque() #创建一个空队列 d = collections.deque(['a','b','c']) #从list创建 d = collections.deque(('a','b','c')) #从tuple创建 d = c...
Python collections中的双向队列deque简单介绍详解
09-18
在Python的标准库collections模块中，提供了一个非常实用的数据结构：deque，也就是双端队列。deque支持从两端快速添加和删除元素，相比于列表（list），在处理两端需要频繁增删元素的场景时，性能更为优越。 在...
python3 deque 双向队列创建与使用方法分析
09-17
Python3中的`collections.deque`是一个双端队列（Double-Ended Queue），它支持在两端进行高效的添加和移除操作。双向队列是线程安全的，特别适用于需要...在实际编程中，可以根据具体需求选择合适的方法来使用deque。
Python笔记之双向队列
Don_Sherry的博客
10-26 448
双向队列 利用.append和.pop方法，我们就可以把列表当作栈或者队列来用。但是删除列表的第一个元素（或者是在第一个元素之前添加一个元素）之类的操作是很耗时的，因为这些操作会牵扯到移动列表里的所有元素。 collections.deque类（双向队列）是一个线程安全，可以快速从两端添加或者删除元素的数据类型。而且如果想要一种数据类型来存放“最近用到的几个元素”，deque也是一个很好的选择...
简单介绍python的双向队列
weixin_33794672的博客
03-12 150
介绍 　　大家都知道利用 .append 和 .pop 方法，我们可以把列表当作栈或者队列来用（比如，把 append 和 pop(0) 合起来用，就能模拟栈的“先进先出”的特点）。但是删除列表的第一个元素（抑或是在第一个元素之前添加一个 元素）之类的操作是很耗时的，因为这些操作会牵扯到移动列表里的所有元素。这个时候双向队列就又作用了。 deque 是什么 　　collections.deq...
python 中的双向队列deque
花间一壶酒的博客
11-21 512
python 中的双向队列deque class collections.deque([iterable[, maxlen]]) deque是一个线程安全，可以快速在两端操作的数据类型。 如果maxlen没有指定，那么deque可以无限增长；反之，deque满了之后，再有新的元素加入时，就会从另一端删除旧元素。 常用函数 函数 说明 append(x) appnedleft(x) clear() copy() 浅拷贝 extend(iterable) extend
Python教程|内置数据结构之双向队列
10-29 152
Python语言内置了很多常见的数据结构，不仅能够让你的程序运行速度更快还能帮助你简化开发流程，下面小千就来给大家介绍一下这个双向队列。 collections模块中的deque类，就是双向队列，这种队列可以从头部或者尾部添加或者移除元素，这种操作的所消耗的时间时常数级别的，所以它非常合适表示先进先出的队列。 这种情况下，也许有人会说列表也可以做这种操作的，那么区别是什么？区别是列表是单向的，在尾部添加或者移除数据的操作耗时是常数级别的，但是如果在头部添加或者移除...
python学习笔记（15）算法（8）双向队列
m0_74370400的博客
11-28 717
在队列中，我们仅能删除头部元素或在尾部添加元素。双向队列（double‑ended queue）提供了更高的灵活性，允许在头部和尾部执行元素的添加或删除操作。
python实例：双向队列的实现
pseudonym
12-16 442
使用python实现双向队列 双向队列： 指结合了栈和队列的特点，可以先进先出，也可以先进后出 实现方式： 可以使用两个栈来实现 实现 创建一个双向队列 顶部添加一个元素 尾部添加一个元素 顶部返回一个元素 尾部返回一个元素 判断队列是否为空 返回队列的大小 代码实现 # Functions 函数声明 class Dequeue(): def __init__(self): # 实例化一个双向队列 self.dequeue = [] def push_he
PYTHON数据结构-双端队列[deque]-具有队列和栈的特性
book_dw5189的博客
05-02 466
双端队列的使用可以提高队列头部和尾部的操作效率，特别适用于需要频繁从两端添加或删除元素的场景，比如广度优先搜索算法中的队列操作。
python教程：对双向队列的理解
python学习者的博客
10-20 348
介绍 大家都知道利用 .append 和 .pop 方法，我们可以把列表当作栈或者队列来用（比如，把 append 和 pop(0) 合起来用，就能模拟栈的“先进先出”的特点）。但是删除列表的第一个元素（抑或是在第一个元素之前添加一个 元素）之类的操作是很耗时的，因为这些操作会牵扯到移动列表里的所有元素。这个时候双向队列就又作用了。 deque 是什么 collections.deque 类（双向队列）是一个线程安全、可以快速从两端添加或者删除元素的数据类型。而且如果想要有一种数据类型来存 放“最近用到的几
[Python]队列---双向队列实现介绍及应用
qq_41604569的博客
03-06 1396
队列： 队列分为：普通队列、环形队列、双向队列 双向队列 定义： 两端都可以做进队与出队操作 操作： 队首进队 队首出队 队尾进队 队尾出队 双向队列在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
passer_zzy的博客
08-01 735
队列-deque 有了上面一节的基础，当然你需要完全掌握上一节的所有方法，因为上一节的方法，在下面的教程中 会反复的用到。 如果你没有记住，请你返回上一节。 http://blog.youkuaiyun.com/passer_zzy/article/details/47156109 这一节我们要了解一种队列--deque。在下面的爬虫基础中，我们也要反复的使用deque，来完成网址 的出队入队
python 双向队列不用下标取值
最新发布
04-20
<think>好的，我现在要回答用户的问题，关于如何在Python中使用双向队列而不通过下标取值的方法。首先，我需要明确用户的需求。用户提到“不使用下标取值”，这意味着他们希望避免通过索引（如deque[0]）来访问元素，而是使用队列的标准操作方法。 首先，我应该回忆Python中双向队列的实现，也就是collections.deque。这个数据结构支持从两端高效地添加和删除元素。常规操作包括append、appendleft、pop、popleft等。这些方法都不需要用到下标，所以可能是用户想要的答案。 接下来，我需要确认用户是否了解这些基本方法，或者是否需要更详细的解释。比如，用户可能希望知道如何在不使用索引的情况下访问队列的头部或尾部元素，这时候可能需要使用类似peek的操作。不过，Python的deque并没有内置的peek方法，但可以通过结合其他方法来实现，比如检查长度后再弹出并重新添加，但这可能效率不高。或者，可以访问deque[0]或deque[-1]，但这又涉及下标，用户可能不希望这样。 不过，根据用户的要求，不能使用下标。因此，可能需要使用deque的方法来操作，比如用popleft()来获取并移除第一个元素，或者pop()来获取并移除最后一个元素。如果只是想查看元素而不移除，可能需要其他方法，但标准库中没有直接的方法。这时候可能需要通过异常处理或者结合队列长度来判断是否存在元素，然后进行操作。 另外，用户提供的引用中有提到队列的实现，特别是引用[3]提到基于单链表的队列实现，其中讨论了引用计数的问题。虽然这可能与双向队列的具体实现无关，但可以确认队列操作通常不依赖下标访问，而是通过入队和出队方法。 此外，用户之前的引用中提到了列表的操作，如max、min等，但用户明确要避免下标，所以这些可能不适用。不过，如果用户需要遍历队列元素而不使用下标，可以使用迭代的方式，如for循环，但这可能不属于“取值”操作，而是遍历。 总结一下，Python的双向队列deque本身设计为通过方法如append、popleft等来操作，避免下标访问。用户可能需要的是这些方法的使用示例，以及如何在不使用索引的情况下管理队列。可能的解决方案包括： 1. 使用popleft()和pop()来分别从两端取出元素。 2. 使用append()和appendleft()来添加元素到两端。 3. 使用循环结合popleft()来遍历队列直到为空。 4. 如果需要查看队首或队尾元素而不移除，可能需要使用下标，但用户不允许，所以可能需要其他方法，比如维护一个变量来记录头部或尾部，或者使用其他数据结构辅助。 不过，Python的deque确实允许通过下标访问，但用户要求不使用，因此需要明确说明如何仅通过方法来操作。例如，可以通过不断popleft()来访问元素，但这样会改变队列的状态。如果只是需要读取而不修改，可能需要其他方式，但标准库可能不支持。这时候可能需要自己封装一个队列类，添加peek方法，而不使用下标。 另外，引用[3]中提到队列的实现，可能涉及到元素的管理，但用户的问题是关于双向队列，所以重点在deque的方法。可能需要强调deque的方法如何避免下标，并提供代码示例，比如使用popleft()和appendleft()等。 最后，需要确保回答符合用户的要求，即不使用下标，而是使用方法调用来操作双向队列。这可能包括添加、删除元素，以及判断队列是否为空等操作，但访问元素而不删除可能需要其他策略，或者用户接受只能通过移除元素来访问。</think>在Python中实现双向队列（deque）的非下标取值操作，需通过`collections.deque`的标准方法实现两端操作。以下是具体实现方式及示例： ### 方法实现 1. **两端入队** - `append()`：右端添加元素 - `appendleft()`：左端添加元素 2. **两端出队** - `pop()`：移除并返回右端元素 - `popleft()`：移除并返回左端元素 3. **队列状态判断** - `len(deque)`：获取队列长度 - 通过循环和`popleft()`遍历元素（避免下标访问） ### 示例代码 ```python from collections import deque d = deque() # 添加元素（不依赖下标） d.append(10) # 右端添加 d.appendleft(20) # 左端添加 # 取出元素（不依赖下标） right_item = d.pop() # 输出：10 left_item = d.popleft() # 输出：20 # 判断非空后操作 if len(d) > 0: d.pop() ``` ### 非下标遍历队列 ```python d = deque([1, 2, 3]) while len(d) > 0: print(d.popleft()) # 依次输出1,2,3，队列最终为空 ``` ### 实现原理 `deque`内部使用双向链表结构，所有操作的时间复杂度均为$O(1)$[^2]。通过维护头尾指针实现快速插入删除，避免像列表那样需要移动元素[^3]。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值