文档建议反馈控制台
首页
学习
活动
专区
圈层
工具
MCP广场
文章/答案/技术大牛
发布

python collections 模块中的 deque（双端队列）

参考链接： Python中的双端队列DeQue deque  1、概述2、相关操作3、知识点 1、概述   deque结构可以看作是内置的list结构的加强版,且比队列提供了更强大的方法。 ...deque 是 double-ended queue的缩写，类似于 list，与list不同的是，它提供了在两端插入和删除的操作。 ...简单来说，deque可以看做是一个双向列表，左右两端都可以进行操作   2、相关操作   append() 和普通的列表append方法一样 “”" Add an element to the right...和列表的extend使用方式一样，使用可迭代对象扩展当前双端队列（向右端扩展） “”" Extend the right side of the deque with elements from the...deque在生成双端队列时，可以指定maxlen值，如果队列内的数据量等于maxlen的时候，再插入数据时会把最老的数据从双端队列中剔除掉.

94630
    • 您找到你想要的搜索结果了吗？
    是的
    没有找到

    Python中的双端队列

    前言 本文主要介绍Python中的双端队列deque，具体会介绍： 什么是双端列表？ Python列表与双端列表 双端列表的使用 a 什么是双端队列？...deque是为了在两端高效实现插入和删除操作的双向列表，适合用于队列和栈：deque除了实现list的append()和pop()外，还支持appendleft()和popleft()，这样就可以非常高效地往头部或者尾部添加或删除元素...在双端队列中最好不使用切片(如果使用deque进行切片的话会抛出异常)和索引(和列表一样的使用，虽然效果上是一样的，但是可能效率上还是列表的索引效率更高一些)，你可以用popleft和appendleft...▲deque队列中的函数 extendleft()方法，他是把列表中的元素进行迭代，先取出第一个元素，然后放在左边，然后再去取出下一个，重复执行，就得到了最终的结果。...from collections import deque d = deque([1,2,3],maxlen = 3) print(d) d.append(4) print(d) d.appendleft

    2.4K20

    Python数据类型：双端队列deque-比列表list性能更高的一种数据类型

    Python数据类型：双端队列 说到容器类型，大家第一时间想到的多半是list，而list确实也能解决大部分的需要，但碰到列表内的数据量相当大的时候，性能问题就显得尤为重要；再或者列表被恶意注入一个无穷大的数据量时...deque队列两端取出或者删除时间复杂度都是O(1),而列表都是O(n),队列的性能比列表更好 简介 collections.deque对象(双端队列)，支持从任意一端增加删除元素。...创建deque对象 deque() 用于创建一个deque对象 可选参数： iterable 一个可迭代对象，如列表，元组 maxlen 最大长度，超出最大长度，会将之前的元素挤出去 示例： from...(5) >>>print(dq) deque([1, 2, 3,4,5]) dq.appendleft(x) 在左端添加x >>>dq.appendleft(0) >>>print(dq) deque(...（Python雁横）获取更多有趣的教程

    1.7K30

    python常见模块之collections模块

    : 有序字典 5.defaultdict: 带有默认值的字典 二、模块主要功能 1.namedtuple: 生成可以使用名字来访问元素内容的tuple 1 from collections import...: 双端队列，可以快速的从另外一侧追加和推出对象 1 from collections import deque 2 q = deque() 3 q.append(1)#从后端插入值 4 q.appendleft...'k3', 3)]) 4 print(dic['k2']) #2 5 for i in dic: 6 print(i) 7 # k1 8 # k2 9 # k3 4.defaultdict: 带有默认值的字典...可以为字典指定一个默认值，默认值可以是列表，字典等一切可以被调用的对象 1 from collections import defaultdict 2 dic1 = defaultdict(list...) #创建一个字典，每个键所对应的值都是一个列表 3 print(dic1['k1']) 4 dic2 = defaultdict(dict) #创建一个字典，每个键所对应的值都是一个字典 5 print

    89860

    Python的内置容器不止有listdictsettuple

    “python没有什么数据结构是用list解决不了的，如果有，那就再加个dict。” ——初学python时的自己 ? 导读：初学python时，遇到各类数据结构都会习惯性的想到列表。...由于python的变量不声明类型，一个list几乎可以满足所有操作。如果列表推导式用的再熟练一些，那个感觉简直是会上瘾的。 直到我认识了collections之后，这种深深陶醉的感觉被彻底击碎。...02 双端队列：deque deque（double-ended queue）是一个与列表类似的容器类型，其最大的优势在于支持高效的双端添加(append)和弹出(pop)操作，两个方向的开销都是 O(...appendleft(x)#添加 x 到左端。 extend(iterable)#扩展deque的右侧，通过添加iterable参数中的元素。..., 'a', 'b', 'c', 'd']) deque支持迭代、len()、in等基本操作，但不支持切片操作，这也是deque相比列表的一个缺点。

    1K20

    python模块--collection

    python的内建模块collections有几个关键的数据结构，平常在使用的时候，开发者可以直接调用，不需要自己重复制造轮子，这样可以提高开发效率。...1. deque双端队列 平常我们使用的python内置list类的append，extend，pop方法都是从list的尾部执行的（pop()默认弹出最后一个元素）。...强大的list似乎也可以实现队列（FIFO），但由于它实在太灵活了，列表中的元素极容易改变，在使用时令人总是不那么放心。为了实现更好的队列结构，一般程序员会自己实现一个类。...d = deque() #增加数据 d.append('1') d.append('2') d.appendleft('3') l = ['4','5'] d.extend(l) d.extendleft...) d = deque(itertools.islice(it,n-1)) #迭代出前2个数据 print(d) d.appendleft(0) #防止第一次运行算法时候把第一个数据删除

    62310

    python：collections模块中的数据结构

    python中的数据结构除了内置的数据结构如列表、字典、元组、集合等之外，python的colletions内置模块中还有一些高级的数据结构，可以在特定场景下提高便利性，缩减代码量。...(c3.elements()) #Counter({'b': 3, 'a': 1}) #['a', 'b', 'b', 'b'] deque：双向队列 两端均可操作元素的一个队列，它支持的操作有： 左右两端添加元素...：append appendleft 左右两端更新元素集(列表、字典、元组)：extend extendleft 左右两端删除元素并返回此元素值：pop popleft 计数count；反转reverse...可以稍微封装一下可操作的函数来变为一个Stack或Queue，以Stack为例： class stack(collections.deque): def __init__(self, *args..., **kwargs): collections.deque.

    72150

    Python的双端队列deque

    导读 Python的强大并不在于它的语法，而在于它的库，当你对各种数据结构感到苦恼时，Python提供了各种开箱即用的数据结构。 数据结构中最常讲授的数据结构有栈、队列、双端队列。...>>> from collections import deque >>> [e for e in dir(deque) if not e.startswith('_')] ['append', 'appendleft...append和appendleft：在deque的右边或左边添加元素；也就是默认在队列尾添加元素。 pop和popleft：在deque的右边或左边弹出元素；也就是默认在队列尾弹出元素。...stack中的元素：deque(['Kotlin', 'Python', 'Erlang', 'Swift']) Swift Erlang deque(['Kotlin', 'Python']) 从上面运行结果可以看出...q中的元素：deque(['Kotlin', 'Python', 'Erlang', 'Swift']) Kotlin Python deque(['Erlang', 'Swift']) 从上面运行结果可以看出

    1.2K60

    Python中比list更加值得我们使用的一种数据结构，性能优化

    说到容器类型，大家第一时间想到的多半是list，而list确实也能解决大部分的需要，但碰到列表内的数据量相当大的时候，性能问题就显得尤为重要；再或者列表被恶意注入一个无穷大的数据量时，就可能会暴露出安全问题来...较好的替代方法是：collections.deque。获得性能或安全的同时，牺牲的是数据大小。 deque队列两端取出或者删除时间复杂度都是O(1),而列表都是O(n),队列的性能比列表更好 ?...简介 collections.deque对象(双端队列)，支持从任意一端增加删除元素。deque是线程安全的，内存高效的队列，它被设计为从两端追加和弹出都非常快。...创建deque对象 deque() 用于创建一个deque对象 可选参数： iterable 一个可迭代对象，如列表，元组 maxlen 最大长度，超出最大长度，会将之前的元素挤出去 示例： from...(5) >>>print(dq) deque([1, 2, 3,4,5]) dq.appendleft(x) 在左端添加x >>>dq.appendleft(0) >>>print(dq) deque

    73420

    Python中如何使用 collections 模块中高级数据结构如 namedtuple、deque

    ('c')print(f"当前 deque 内容: {list(dq)}")# 向左端添加元素dq.appendleft('x')print(f"添加左端后的 deque 内容: {list(dq)}"...appendleft()：在左端添加元素。pop()：移除右端的元素。popleft()：移除左端的元素。extend(iterable)：从右端扩展 deque。...这样，当访问不存在的键时，返回的是默认值 0。使用 defaultdict(list) 创建了一个字典 multi_value_dict，每个键的默认值为列表，可以方便地向列表中添加元素。...示例代码from collections import Counter, deque, defaultdict, namedtuple# 假设有一篇简单的文章text = "Python is powerful...: {dict(word_positions)}")# 使用 deque 实现滑动窗口，寻找关键单词序列window = deque(maxlen=3)target_sequence = ['python

    3.2K10

    Python3 编程笔记

    内建函数 any()/all 函数 13 deque 双向列表 14 load yaml文件 15 获取和设置环境变量 16 python2 xrange函数 17 内部模块 deque 18 用 map...运行结果如下： deque 双向列表 deque 是为了高效实现插入和删除操作的 双向列表，适合用于队列和栈： >>> from collections import deque >>> q = deque...内部模块 deque deque 是为了高效实现插入和删除操作的双向列表，适合用于队列和栈。...deque 除了实现 list 的 append()和 pop()外，还支持 appendleft()和 popleft()，这样就可以非常高效地往头部添加或删除元素。...Python3 与 Python2 range 函数 Python3 range() 函数返回的是一个可迭代对象（类型是对象），而不是列表类型， 所以打印的时候不会打印列表。

    1.2K10
    点击加载更多

    相关资讯

    热门标签

    更多标签

    活动推荐

      运营活动

      活动名称
      广告关闭

      腾讯云开发者

      扫码关注腾讯云开发者

      扫码关注腾讯云开发者

      领取腾讯云代金券

      热门产品

      热门推荐

      更多推荐

      Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

      深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 粤公网安备44030502008569号

      腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号

      领券