Python中deque定义的时候加入元素以及定义完append元素的不同

最新推荐文章于 2023-10-17 14:44:25 发布
最新推荐文章于 2023-10-17 14:44:25 发布
阅读量405 收藏
点赞数
分类专栏： Python 坑 文章标签： python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43601378/article/details/125944457
版权
坑 同时被 2 个专栏收录
12 篇文章 0 订阅
订阅专栏
Python
4 篇文章 0 订阅
订阅专栏

最近在LeetCode刷题遇到一个小bug，发现Python常用的队列collections.deque()在加入str类型的数据时，定义和用append添加是不一样的
如下：

  • 在定义的时候添加字符串，会将字符串中的每个元素加入队列

在这里插入图片描述

  • 而定义完再添加，会将整个字符串作为一个元素添加进队列
    在这里插入图片描述
    类似的，数组和元组也是这样的
    在这里插入图片描述
    总结一下，当我们在定义deque()的时候输入一个可迭代对象的时候，队列会自动将这个对象拆开加入队列，而当我们要将完整的对象作为一个元素时，需要在定义之后使用append添加，在刷题中需要根据实际需要来判断使用
锌a
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
Python中的Deque: 实现高效的队列和堆栈
m0_59485658的博客
09-22 1382
Python 中的 deque是一个低级别的、高度优化的双端队列，对于实现优雅、高效的Pythonic 队列和堆栈很有用，它们是计算中最常见的列表式数据类型。
python双向队列deque
flyingluohaipeng的博客
03-25 1164
mul __()，和 __ imul __() 操作。Deque从版本3.5开始支持 __ add。
Python： deque()用法
最新发布
苏春雨的技术博客
10-17 343
list实现出队（pop）和插入（insert）时的空间复杂度大约为O(n)，deque在出队（pop）和入队（append）时的时间复杂度是O(1)。大多操作与List相同，如访问元素，求序列长度等，同样deque序列中的元素类型也不唯一。③ 旋转的结果也可以通过同时popleft()和append()、pop()和appendleft()两种方式得到相同结果。① |num|可以大于序列的长度，可以把队列看作是首位相连即可，如实例中num=6，等价于num%5=1，即num=1的效果，负数同理。
python中列表append遇到的坑
qq_38226778的博客
04-07 754
在python中，对列表进行append操作时，append只是向列表中增加了对象的引用(浅拷贝)，并不是对象的内容，这一点在向列表中添加字典对象时容易忽略。
python中deque模块详解
云梯
03-17 4万+
最近在pythonTip做题的时候，遇到了deque模块，以前对其不太了解，现在特此总结一下 deque模块是python标准库collections中的一项，它提供了两端都可以操作的序列，这意味着，在序列的前后你都可以执行添加或删除操作。 1.创建deque序列： from collections import deque d=deque() 2.deque提供了类似list的操作方法
Python二叉树的定义及常用遍历算法分析
09-21
Python中的二叉树是一种数据结构，它由节点（或称为结点）组成，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树常用于各种算法和数据处理，例如搜索、排序和表达式求值。在Python中，我们可以自定义...
Python基于list的append和pop方法实现堆栈与队列功能示例
09-21
在Python中，我们可以使用`list`的`append`方法来模拟堆栈的“压栈”操作，即向堆栈顶部添加元素；而使用`pop`方法（默认情况下）则可以实现“弹栈”，即移除并返回堆栈顶部的元素。 ```python stack = [] # 初始化...
Python中内建模块collections如何使用
09-16
本篇文章将详细介绍`collections`模块中的几个关键类：`namedtuple`、`deque`、`defaultdict`以及`OrderedDict`。 1. **namedtuple**： `namedtuple`是一个工厂函数，用于创建一个继承自`tuple`的子类，这个子类的...
python实现二叉树的创建、前序遍历、中序遍历以及层次遍历
06-20
本教程将深入探讨如何在Python中实现二叉树的创建、前序遍历、中序遍历以及层次遍历。 首先，我们来理解二叉树的链式存储结构。在Python中，我们可以用类来表示二叉树的节点，每个节点包含一个值、一个指向左子节点...
Data-Structure-in-Python:python中的所有数据构造函数
03-21
Python中的数据结构时间复杂度和空间复杂度都有所不同，例如，列表的插入和删除在中间位置可能会慢，因为需要移动元素，而字典的查找速度通常很快，接近O(1)。 总的来说，Python提供了丰富的数据结构，每种都有其...
【Python】collections.deque用法，以及双向队列实现
会飞的大象
04-24 1498
一，概述 deque 是Python标准库 collections 中的一个类，是 double-ended queue的缩写，实现了两端都可以操作的队列，相当于双端队列。类似于 list，与list不同的是，deque实现拥有更低的时间和空间复杂度。 二，内置方法 1，添加元素 from collections import deque dq = deque(maxlen=3) # 创建固定长度的队列 # append(x) 在队列右端(尾部)添加x,和普通的列表append方法一样 dq.appen
Python：【基础语法】 deque()用法
张齐贤的博客
12-06 1万+
Python：【基础语法】 deque()用法
python双向队列deque实践与总结
研究员的自我修养
09-28 273
背景 1.什么是双端队列 deque的英文意思是Double-Ended Queue，deque是为了在两端高效实现插入和删除操作的双向列表，适合用于队列和栈：deque除了实现list的append()和pop()外，还支持appendleft()和popleft()，这样就可以非常高效地往头部或者尾部添加或删除元素 基本概念 与常见的list使用区别如下所示 常用的接口 deque：append和popleft Deque基本表现 优点 （1）deque受GIL管理，线程安全。list没有GI.
deque 插入和删除
嵌入式
07-03 3091
deque 插入和删除 功能描述： 向deque容器中插入和删除数据 函数原型： 两端插入操作： push_back(elem); //在容器尾部添加一个数据 push_front(elem); //在容器头部插入一个数据 pop_back(); //删除容器最后一个数据 pop_front(); ...
collections中 deque的使用
阿常呓语的专栏
06-21 2万+
collections.deque 学习笔记 1 官方文档 https://docs.python.org/3.6/library/collections.html#collections.deque 1 概要 deque 是一个双端队列, 如果要经常从两端append 的数据, 选择这个数据结构就比较好了, 如果要实现随机访问,不建议用这个,请用列表. ...
collections.deque -- 队列的使用
Jack的博客
09-22 2009
deque(maxlen=N)创建一个固定长度的队列。当有新纪录加入而队列已满时会自动移除最老的那条记录。 from collections import deque q = deque(maxlen=3) q Out[9]: deque([]) q.append(1) q.append(2) q.append(3) q Out[13]: deque([1...
Python deque用法介绍
热门推荐
信息爆炸时代，瞄准精华，过虑垃圾，方为赢家
12-20 5万+
Python的collections中有一个deque,这个对象类似于list列表，不过你可以操作它的“两端”。比如下面的例子： import collections d=collections.deque('abcdefg') print 'Deque:',d print 'Length:',len(d) print 'Left end:',d[0] print 'Right end:',d[
python3 deque（双向队列）
weixin_30278311的博客
03-22 305
创建双向队列 import collections d = collections.deque() append(往右边添加一个元素) import collections d = collections.deque() d.append(1) d.append(2) print(d) #输出：deque([1, 2]) appendleft（往左边添加一个...
python定义一个10个元素的列表，通过列表自带的函数，实现元素在尾部插入和头部插入并记录程序运行的时间；用deque来实现，同样记录程序所耗费的时间；输出这2个时间的差值；
05-29
# 定义一个10个元素的列表 l = list(range(10)) # 在尾部插入元素并记录时间 start = time.time() l.append(10) end = time.time() tail_time = end - start # 在头部插入元素并记录时间 start = time.time() l....
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

锌a

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值