python2.7-deque 类

最新推荐文章于 2024-05-17 02:42:22 发布
最新推荐文章于 2024-05-17 02:42:22 发布
阅读量1.4k 收藏 2
点赞数
分类专栏： python 模块学习 文章标签： python class
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tdscdma123/article/details/52588673
版权
Python的deque类提供了一种高效的双端队列数据结构，允许在队列两端快速插入和删除元素。deque位于collections模块中，支持在左右两端进行append和pop操作，具有类似list的功能，并在超出最大容量时自动维护大小。
摘要由CSDN通过智能技术生成

deque 类是python中的一个双端队列类，能够在队列两端以O(1)的效率插入与删除数据，位于模块collections中。


1.deque([iterable[,maxlen=]])

  deque类，输入一个可迭代对象（iterable),maxlen是可选项表示队列的最大容量，不设置时为无限，超出容量时如果从后面入队会将最前面的元素挤出队列，反之则将最后的元素挤出队列。

示例：

from collections import deque
a = deque(maxlen=3)

2.deque对象方法

  deque对象因为是双端队列，所以入队出队都可以在两端进行，其实该类的操作集十分类似于list对象，其中+left的方法表示在左端进行操作。

（1）append,appendleft 在队列右端（左端）增加一个元素

  

from collections import deque
a = deque(）
a.append(10)
a.appendleft(9)
a 依次变为 [10] , [9,10]

(2)pop,popleft 在队列右端（左端）删除一个元素并返回它。

示例接（1）

b = a.pop()  #b = 10
a.append(10) 
b = popleft() #b
最低0.47元/天 解锁文章
LifeIsStudy
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python中的Deque: 实现高效的队列和堆栈
m0_59485658的博客
09-22 1391
Python 中的 deque是一个低级别的、高度优化的双端队列，对于实现优雅、高效的Pythonic 队列和堆栈很有用，它们是计算中最常见的列表式数据类型。
Python2.7学习文档
01-09
### Python2.7 学习文档关键知识点综述 #### 1. Python简介 - **定义**: Python 是一种广泛使用的高级编程语言，以其简洁清晰的语法而闻名。 - **特点**: - 易于学习：语法简单直观，非常适合编程初学者。 - 跨...
Python python对象 deque
weixin_30631587的博客
05-28 248
# deque对象 ''' class collections.deque（[ iterable [，maxlen ] ] ） 返回一个从左到右（使用append()）初始化的新deque对象，其中包含来自iterable的数据。如果未指定iterable，则新的deque为空。 Deques是堆栈和队列的概括（名称发音为“deck”，是“双端队列”的缩写）。Deques支持线程安...
U盘安装Ubuntu操作系统_u盘安装ubuntu系统
最新发布
2401_84558831的博客
05-17 1249
经过以上的操作之后U盘就能连接到虚拟机里了，然后我们选择好需要安装的语言后，点击try ubuntu，然后会进入 一个临时的系统。然后将U盘一个划分为etx4的主分区，容量设置为15000MB，和一个格式为swap的交换分区使用U盘剩下的空间。选择完语言后点击continue，然后会出现这样一个提示窗，说你有多个设备连接到电脑上了，注意这里要点NO。如果还没有发现自己的U盘的话，启动虚拟机后，如下图将U盘链接上虚拟机。启动服务后关闭VMware，然后重新打开，重复操作上一步，应该就能看到提示了。
Deque in Python
Xcq007的博客
08-25 270
Deque class Queue(): '''Queue''' def __init__(self): self.__list = [] def enqueue(self, item): '''Add an element to the queue''' self.__list.append(item) d...
Python deque学习笔记01
bin381的专栏
10-12 5007
from collections import deque
Python deque
hustqb的博客
03-28 1589
Deque deque是Python中stack和queue的通用形式，也就是既能当做栈使用，又能当做双向队列。 当然，Python中的list也能当做栈和队列使用。 初始化队列：deque([iterable[, maxlen]])) 方法 描述 append(x) 末尾添加元素 appendleft(x) 头部添加元素 clear() 清空 count(x) 统计元...
js-collections-deque:PythonJavaScript的双端队列数据结构
04-06
:snake: Python用于JavaScript的双端队列数据结构。 参见 。 父级是 。 import { deque } from '@aureooms/js-collections-deque' ;deque ( 'abcde' , 3 ) ; // 'cde'
Custom-DeQue
03-16
1. **类定义**：Custom-Deque类应包含基本的队列操作，如`EnqueueFront()`（在队列前端添加元素）、`EnqueueBack()`（在队列后端添加元素）、`DequeueFront()`（移除并返回队列前端元素）、`DequeueBack()`（移除并...
6-3 Deque_pta_C++_6-3deque_
10-02
标题中的“6-3 Deque”指的是一个编程练习或课程，可能来自Programming Tournament and Assessment (PTA) 平台，该平台提供各种编程挑战来帮助用户提升技能。在这个练习中，重点是数据结构（DS）的双端队列（Deque）...
python--双端队列deque（csdn）————程序.pdf
12-03
Python中的`collections`模块提供了一个高效且功能丰富的数据结构，其中`deque`（双端队列）是一个重要的部分。双端队列允许我们在其两端进行插入和删除操作，这使得它在很多场景下比列表更加实用，特别是对于需要...
python deque
wdt3385的专栏
07-19 1120
python deque Python的collections中有一个deque,这个对象类似于list列表，不过你可以操作它的“两端”。比如下面的例子：   import collections d=collections.deque('abcdefg') print 'Deque:',d print 'Length:',len(d) print 'Le
Python——deque
u010480899的博客
10-19 513
deque包含在collections模块中，主要包含的方法：append、appendleft、clear、copy、count、extend、extendleft、index、insert、pop、popleft、remove、reverse、rotate等，通过help(deque)可以查看相应的使用说明。队列的定义和使用：>>> from collections import deque >
deque python_Python python对象 deque
weixin_39995764的博客
12-09 97
#deque对象'''class collections.deque([ iterable [，maxlen ] ] )返回一个从左到右(使用append())初始化的新deque对象，其中包含来自iterable的数据。如果未指定iterable，则新的deque为空。Deques是堆栈和队列的概括(名称发音为“deck”，是“双端队列”的缩写)。Deques支持线程安全，内存有效的附加和从双端...
deque python_3 . python Collections -- Deque Object
weixin_39969257的博客
12-09 88
语法：classcollections.deque([iterable[,maxlen]])返回从左到右初始化的新deque对象(使用append())和来自iterable(可迭代的)的数据。 如果未指定iterable(迭代)，则新的deque为空。Deques是堆栈和队列的概括(名称发音为“deck”，是“双端队列”的缩写)。Deques支持线程安全，高效的内存追加和从"双端队列"的弹出，并...
线性结构--双端队列Deque（python）
大数据
08-12 507
文章目录???? 1.什么是双端队列Deque？???? 2.抽象数据类型Deque????3.Python实现ADT Deque⚽ 4.应用：“回文词”判定 ???? 1.什么是双端队列Deque？ 双端队列Deque是一种有次序的数据集。 队列的每一端都可以插入数据项和移除数据项。 例如下面的表情包，就是： 大佬可以从左边加入退出，也可以从右边加入退出~ 某种意义上说，双端队列集成了栈和队列的能力 双端队列并不具有内在的LIFO或者 FIFO特性。如果用双端队列来模拟栈或队列，需要由使用者自行维护操
python中的deque模块（collections的deque模块）
Mogul的博客
09-19 9550
insert(index,value)， 在index位置上，插入value值, 注意顺序。rotate(n) , 将队列 向右旋转n步（默认n=1）。如果n为负，则向左旋转。index(value,start=None,end=None), 怎么使用请看代码。popleft() 方法弹出元素，从头部弹出，并且返回弹出的这个元素。pop() 方法弹出元素，从尾部弹出，并且返回弹出的这个元素。运行结果，我们可以看到，
python -- python collections模块中的deque
yuehuanjue的专栏
10-10 4013
在python2.4中，模块collections只为我们提供了一种类型deque，这个类型的实例就是“双端队列（Double-Ended  Queue）” 如何理解deque? deque就是双端队列，是一种具有队列和栈的性质的数据结构，适合于在两端添加和删除，类似与序列的容器。 常用的方法 d=deque([])        #创建一个空的双队列 d.append(it
deque python_python实现Deque
weixin_39982452的博客
12-09 348
1 Deque定义deque(也称为双端队列)是与队列类似的项的有序集合。它有两个端部，首部和尾部，并且项在集合中保持不变。deque 不同的地方是添加和删除项是非限制性的。可以在前面或后面添加新项。同样，可以从任一端移除现有项。在某种意义上，这种混合线性结构提供了单个数据结构中的栈和队列的所有能力。下图展示了一个python数据对象的deque。2 Deque抽象数据类型deque 抽象数据类型...
python中的deque
08-22
deque是Python中的一个数据结构，它是双端队列（double-ended queue）的缩写。双端队列是一种具有队列和栈的特性的数据结构，它允许从两端进行插入和删除操作。 在Python中，可以通过使用collections模块中的deque类来创建双端队列。要使用deque，首先需要导入collections模块： ```python from collections import deque ``` 然后，可以通过以下方式创建一个双端队列： ```python queue = deque() ``` 可以通过以下方式向双端队列的末尾添加元素： ```python queue.append(element) ``` 可以通过以下方式从双端队列的末尾删除元素： ```python queue.pop() ``` 可以通过以下方式向双端队列的开头添加元素： ```python queue.appendleft(element) ``` 可以通过以下方式从双端队列的开头删除元素： ```python queue.popleft() ``` 除了上述操作外，deque还提供了其他一些常见的操作，如获取队列长度、判断队列是否为空等。使用deque可以很方便地实现一些特定需求的数据结构，如循环队列等。 希望以上内容对你有所帮助！如果还有其他问题，请继续提问。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值