python双向队列deque

最新推荐文章于 2024-09-23 06:15:00 发布
原创 最新推荐文章于 2024-09-23 06:15:00 发布 · 1.6k 阅读 · 9 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #开发语言 #deque #双向队列

文章详细介绍了Python内置的collections模块中的deque数据结构，它是一个双端队列，支持在两端高效地添加和删除元素。主要方法包括append(),appendleft(),clear(),copy(),count(),extend(),extendleft(),index(),insert(),pop(),popleft(),remove(),reverse(),rotate()等。此外，deque还具有maxlen属性以限制其最大长度。文章通过实例演示了这些方法的使用。

文章目录

一. 双向队列deque

双端队列，可以快速的从另外一侧追加和推出对象，deque是一个双向链表，针对list连续的数据结构插入和删除进行优化。

它提供了两端都可以操作的序列，这表示在序列的前后你都可以执行添加或删除操作。双向队列(deque)对象支持以下方法：

1. append()：添加元素x到队列右端
###定义deque（字符串形式）
d = deque('ghi')  
##或者列表形式定义deque:
# d = deque(['g', 'h', 'i'])
d.append('j') 
d
deque(['g', 'h', 'i', 'j'])
2. appendleft()：添加元素x到队列左端
d.appendleft('f')
d
deque(['f', 'g', 'h', 'i', 'j'])
3. clear()：移除所有元素，使其长度为0
d = deque('ghi')
d.clear()
d
deque([])
4. copy()：创建一份浅拷贝
d = deque('xiaoweuge')
y = d.copy()
print(y)
deque(['x', 'i', 'a', 'o', 'w', 'e', 'u', 'g', 'e'])
5. count()：计算 deque 中元素等于 x 的个数
d = deque('xiaoweuge-shuai')
d.count('a')
2
6. extend()：扩展deque的右侧，通过添加iterable参数中的元素
a = deque('abc')
b = deque('cd')
a.extend(b)
a
deque(['a', 'b',
最低0.47元/天 解锁文章
python中deque模块详解
qq_15821487的博客
07-22 1060
最近在pythonTip做题的时候，遇到了deque模块，以前对其不太了解，现在特此总结一下 deque模块是python标准库collections中的一项，它提供了两端都可以操作的序列，这意味着，在序列的前后你都可以执行添加或删除操作。 1.创建deque序列： from collections import deque d=deque() 2.deque提供了类似list的操作方法： d=deque() d.append(3) d.append(8) d.append(1) 那么此
Python——双向队列 (deque)
yelitoudu的博客
04-25 2955
双向队列 (deque) 编写一个能输出“震荡”队列的程序。 双向队列 (deque) 双向队列是一种能在队列两端都进行入队、出队操作的数据结构，比普通的队列更加灵活也更加复杂。 创建双向队列 就像计数器Counter，双向队列可以调用无参构造函数创建一个空队列，也可以使用可迭代对象创建，并初始化一个队列，比如： d = collections.deque() #创建一个空队列 d = collections.deque(['a','b','c']) #从list创建 d = collections
python之deque
不服输的南瓜的博客
06-30 1391
import collections help(collections.deque()) Help on deque object: class deque(builtins.object) | deque([iterable[, maxlen]]) --> deque object | | A list-like sequence optimized for data ac...
深入理解Python中的数据结构：deque
weixin_71228606的博客
09-23 1979
deque，全称为double-ended queue，是一种允许在两端都可以进行插入和删除操作的队列。与普通的队列相比，deque不仅限于在一端（通常是末尾）进行操作，它在头尾两端都提供了对数据的访问权限。在Python中，deque是由collections模块提供的一个类，其底层实现是双向链表。双端操作：可以在队列的两端进行插入和删除操作。高效性：在两端的插入和删除操作时间复杂度为O(1)，在中间插入和删除操作时间复杂度为O(n)。线程安全：deque提供了一些内置方法来确保线程安全。
python3 deque（双向队列）
weixin_30278311的博客
03-22 392
创建双向队列 import collections d = collections.deque() append(往右边添加一个元素) import collections d = collections.deque() d.append(1) d.append(2) print(d) #输出：deque([1, 2]) appendleft（往左边添加一个...
python队列Queue
dengfengjiang3675的博客
07-02 987
Queue Queue是python标准库中的线程安全的队列（FIFO）实现,提供了一个适用于多线程编程的先进先出的数据结构，即队列，用来在生产者和消费者线程之间的信息传递 基本FIFO队列 class Queue.Queue(maxsize=0) FIFO即First in First Out,先进先出。Queue提供了一个基本的FIFO容器，使用方法很简单,maxsize是个整数，指...
python：双向队列Deque
一名小测试
05-11 723
双向队列是一个线程安全，可以快速从两端添加或者删除元素的数据类型；首尾操作操作的优化，也导致了双向队列付出了一些代价，比如：从队列中间删除元素就会非常的慢 栗子： 首先引包，然后定义一个队列，设置最大长度为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简单介绍详解
09-18
在Python的标准库collections模块中，提供了一个非常实用的数据结构：deque，也就是双端队列。deque支持从两端快速添加和删除元素，相比于列表（list），在处理两端需要频繁增删元素的场景时，性能更为优越。 在...
【Python】白话理解：双向队列collections.deque
主题戴工厂
12-31 1188
在算法逻辑中，经常会用到队列和栈这两种模型，如果我们用list实现，出队（pop）和插入（insert）时的空间复杂度大约为O(n)，deque在出队（pop）和入队（append）时的时间复杂度是O(1)。通过观察我们发现，list的表达式是[]，而deque没有一对儿专属的符号来表示，它只能是deque([])，从某种意义上讲，deque是不是就是一种特殊的list补集呢？开始没有讲deque的创建方法，因为是想先对比添加和删除操作与list的异同，接下来，我们来看deque的创建方法，它有两个参数，
说说 Python 的双向队列
读万卷书，行万里路
10-04 600
虽然可以使用 Python 列表的 .append 和 .pop 方法模拟栈或者队列，但删除列表的第一个元素或者在第一个元素之前添加一个新元素，都非常耗时。因为需要把列表中的所有元素向后移动。 Python 的双向队列使用 collections.deque 类来实现。它是一个线程安全且可以快速从两端添加或者删除元素的类。 deque /dɛk/ 也可以利用 collections.deque 类来实现缓存。首先先指定缓存队列的大小，然后从队首删除过期元素和在队尾添加新元素。 Luciano Rama
deque双向队列
sxy201658506207的博客
08-25 440
//查找 const int FINDNUMBER = 19; printf("\n查找%d\n", FINDNUMBER); pos = find(ideq.begin(), ideq.end(), FINDNUMBER); if (pos != ideq.end()) printf("find %d success\n", *...
Python双向队列——deque
qq_40721900的博客
01-29 392
1.创建双向队列 就像计数器Counter，双向队列可以调用无参构造函数创建一个空队列，也可以使用可迭代对象创建并初始化一个队列，比如： d = collections.deque() #创建一个空队列 d = collections.deque(['a','b','c']) #从list创建 d = collections.deque(('a','b','c')) #从tuple创建 d = c...
C++ Deque 双向队列
围剿
04-22 713
Deque是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存 块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque  两端添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector 更有效。           实际上，deque  是对ve
Python笔记之双向队列
Don_Sherry的博客
10-26 480
双向队列 利用.append和.pop方法，我们就可以把列表当作栈或者队列来用。但是删除列表的第一个元素（或者是在第一个元素之前添加一个元素）之类的操作是很耗时的，因为这些操作会牵扯到移动列表里的所有元素。 collections.deque类（双向队列）是一个线程安全，可以快速从两端添加或者删除元素的数据类型。而且如果想要一种数据类型来存放“最近用到的几个元素”，deque也是一个很好的选择...
STL系列之一 deque双向队列
ZHC_AC的博客
08-12 494
deque双向队列是一种双向开口的连续线性空间，可以高效的在头尾两端插入和删除元素，deque在接口上和vector非常相似，下面列出deque的常用成员函数： 下面给出deque的使用范例： //双向队列 deque //by MoreWindows http://blog.youkuaiyun.com/morewindows #include #include #inc
Python 实现 Deque
U R MINE
12-28 2149
1 Deque定义 deque（也称为双端队列）是与队列类似的项的有序集合。它有两个端部，首部和尾部，并且项在集合中保持不变。deque 不同的地方是添加和删除项是非限制性的。可以在前面或后面添加新项。同样，可以从任一端移除现有项。在某种意义上，这种混合线性结构提供了单个数据结构中的栈和队列的所有能力。下图展示了一个python数据对象的deque。 2 Deque抽象数据类型 de...
Python python对象 deque
weixin_30631587的博客
05-28 319
# deque对象 ''' class collections.deque（[ iterable [，maxlen ] ] ） 返回一个从左到右（使用append()）初始化的新deque对象，其中包含来自iterable的数据。如果未指定iterable，则新的deque为空。 Deques是堆栈和队列的概括（名称发音为“deck”，是“双端队列”的缩写）。Deques支持线程安...
简单介绍python的双向队列
weixin_33794672的博客
03-12 170
介绍 　　大家都知道利用 .append 和 .pop 方法，我们可以把列表当作栈或者队列来用（比如，把 append 和 pop(0) 合起来用，就能模拟栈的“先进先出”的特点）。但是删除列表的第一个元素（抑或是在第一个元素之前添加一个 元素）之类的操作是很耗时的，因为这些操作会牵扯到移动列表里的所有元素。这个时候双向队列就又作用了。 deque 是什么 　　collections.deq...
[Python]队列---双向队列实现介绍及应用
qq_41604569的博客
03-06 1445
队列： 队列分为：普通队列、环形队列、双向队列 双向队列 定义： 两端都可以做进队与出队操作 操作： 队首进队 队首出队 队尾进队 队尾出队 双向队列在python现成的模块使用collections下面的deque 新建一个空队列 from collections import deque dq = deque() dq.append(1) #队首进队 print(dq.popleft()) #队首出队 print(dq.popleft()) #IndexError: pop from an em
双向队列deque
最新发布
06-07
5.**Python中的双向队列**（引用[4]）：-Python的标准库`collections`提供了`deque`模块。-示例操作：`append`（右端添加）、`appendleft`（左端添加）、`pop`（右端移除）、`popleft`（左端移除）等。-示例中还有...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值