Python学习笔记：4.1.4 队列

最新推荐文章于 2024-05-23 21:34:38 发布
VIP文章 最新推荐文章于 2024-05-23 21:34:38 发布
阅读量232 收藏 1
点赞数
分类专栏： Python全栈工程师学习笔记 文章标签： python 队列 链表 queue
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014257214/article/details/103636676
版权

本文是学习陆老师的《python全栈工程师 - 数据结构与算法》课程的笔记，欢迎学习交流。同时感谢陆老师的精彩传授！

一、课程目标
  • 队列的概念
  • 队列的python实现
二、详情解读

01.什么是队列： 队列是一种线性表

1、队列从尾部插入、从头部弹出
2、队列的数据访问遵从FIFO（first-in first-out）协议
3、除了基本队列结构以外还有双向队列与优先队列

在这里插入图片描述
02.队列的Python实现
主要方法列表：

方法 说明
q.isEmpty() 队列是否为空
q.__ len __() 队列中的项目数
q.put() 在队列压入一项
q.get() 如果q不为空，返回并删除第一项，否则抛出错误EmptyError

队列的实现
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
链表实现队列

1、使用链表实现队列，从链表首部压入与尾部弹出
2、需要设定一个尾部位置标志
3、时间复杂度为O(1)

在这里插入图片描述
02.Python内置队列

queue模块与collections.deque

1.queue.Queue - FIFO队列
2.queue.LifoQueue - LIFO队列

最低0.47元/天 解锁文章
WinvenChang
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Python库 | yfpy-4.1.4.tar.gz
05-24
资源分类：Python库 所属语言：Python 资源全名：yfpy-4.1.4.tar.gz 资源来源：官方 安装方法：https://lanzao.blog.csdn.net/article/details/101784059
Python学习笔记（四）——队列
qq_45812711的博客
01-30 393
1.基于列表： class Queue: def __init__(self): self._qList = list() def isEmpty(self): return len(self) == 0 def __len__(self): return len(self._qList) ...
学习笔记-队列（Python实现）
Bebr的博客
06-07 1158
    队列中的元素都是先进先出（First In First Out, FIFO）    用列表来实现队列存在着一定的困难。首先根据队列的定义，出队应该在表首进行，但是一个元素出队后，需要将后面的元素一次前移一位，这是一个O(n)时间的操作。Python中list对象的pop(0)就是这样。    另一种可能是在队首元素出队后，剩余的元素不前移，但要记住队头所在的新的位置。但是这样会让前面空出来...
ROS1学习笔记：话题中的Publisher与Subscriber（ubuntu20.04）
Aaron的博客
09-28 1120
基于VMware Ubuntu 20.04 Noetic版本的环境。
ROS1学习笔记：服务中的Service和Client（ubuntu20.04）
Aaron的博客
11-17 512
基于VMware Ubuntu 20.04 Noetic版本的环境。
AgentWeb：AgentWeb是基于Android WebView的功能强大的库
02-18
AgentWeb介绍 AgentWeb是一个基于的Android WebView，极度容易使用以及功能强大的库，提供了Android WebView一系列的问题解决方案，并且轻量和极度...implementation 'com.just.agentweb:agentweb-androidx:4.1.4' //
Python库 | whitenoise-4.1.4.tar.gz
03-12
python库。 资源全名：whitenoise-4.1.4.tar.gz
Homebrew-4.1.4
01-04
macos版Homebrew-4.1.4
Python库 | comet-common-4.1.4.tar.gz
05-13
资源分类：Python库 所属语言：Python 资源全名：comet-common-4.1.4.tar.gz 资源来源：官方 安装方法：https://lanzao.blog.csdn.net/article/details/101784059
【hackmyvm】Slowman靶机
woshicainiao666的博客
05-20 550
发现/secretLOGIN/login.html为登录地址，根据账号密码登录发现一个zip，但是需要密码。在FTP中得到的账号，爆破一下SSH。上传linpeas.sh文件，报一下。SSH爆破无果，试试mysql。得到用户名和加密的密码。
使用Python操作excel单元格——在单元格中插入公式
xll_007的博客
05-16 875
使用Python操作excel单元格——在单元格中插入公式。 通过使用Python的openpyxl库，来操作excel单元格，在单元格中插入公式的操作。把学习的过程分享给大家。大佬勿喷！
python数据分析numpy基础之intersect1d求数组交集
sinat_34735632的博客
05-19 692
python的numpy库的intersect1d(x,y)函数，计算x和y的公共元素，并返回去重后的有序结果。相当于求两个数组中的交集，并且进行去重和排序。numpy.intersect1()查找两个数组的公共元素，并且返回去重后的有序结果。ar1，ar2：必选，列表、元组、数组；如果是多维则自动转一维数组；assume_unique：可选，bool，默认False，若为True则可以加快计算素材，此时ar1和ar2需为元素唯一的数组，否则结果不会去重；
python 图论最短路径
weixin_42490599的博客
05-16 679
在图论中，有许多算法可以用来求解最短路径问题，其中最著名的算法之一是Dijkstra算法。Dijkstra算法用于求解从一个顶点到其他所有顶点的最短路径，它适用于有向无环图（DAG）或无负权边的图。在上面的示例中，dijkstra函数接受一个图（以字典形式表示）和一个起始节点作为参数，然后使用Dijkstra算法来计算从起始节点到其他所有节点的最短距离。最终返回一个包含最短距离的字典。
Python 造数据神器Faker
pythondh1的博客
05-23 460
Faker 是一个用于生成假数据的 Python 包。它能够生成各种类型的数据，包括名字、地址、电话号码、电子邮件、公司名称、文本、日期等。Faker 库特别适合在测试和开发阶段使用，帮助我们模拟现实世界中的数据，提高工作效率。
注意力机制篇 | MSFE：即插即用的多尺度滑窗注意力（附源码实现）
最新发布
突然好想你
05-23 97
多尺度滑窗注意力（Multi-Scale Sliding Window Attention，MSFE）是一种用于处理图像的深度学习模型。它通过引入多尺度特征提取和滑窗注意力机制来提高图像识别的准确性。🌈
用python进行“个税计算”
算法与编程之美
05-20 244
1 问题企业发放的奖金根据利润来提成。利润(I)低于或等于5万元时，奖金可提10%；利润高于5万元，低于20万元时，低于5万元的部分按10%提成，高于5万元的部分，可提成7.5%；20万到40万之间时，高于20万元的部分，可提成5%；40万到60万之间时高于40万元的部分，可提成3%；60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键...
Python求n以内最大的k个素数c
youyouxiong的博客
05-16 291
请注意，这个实现在n很大时可能效率不是很高，因为它需要从n开始递减检查每个数。对于更高效的实现，可以考虑使用埃拉托斯特尼筛法（Sieve of Eratosthenes）先找出n以内的所有素数，然后从列表末尾取最大的k个素数。在Python中，要求一个数n以内最大的k个素数，可以通过编写一个函数来实现。这个函数将首先生成一个素数列表，然后从该列表中选择最大的k个素数。函数用于找出n以内最大的k个素数。它通过从n开始递减检查每个数，并将素数添加到列表中，直到列表长度达到k。函数用于判断一个数是否为素数。
【Python】常用内置函数
hdz_wiz_csdn的博客
05-16 1700
从标准输入设备（通常是键盘）获取用户输入的内容，并返回作为字符串。：返回一个枚举对象，其中包含指定可迭代对象的索引和对应的值。：枚举对象，它生成由索引和可迭代对象中对应元素组成的元组。：返回一个新的列表，其中包含了按指定方式排序的元素。：对所有可迭代的对象进行排序，并返回一个新的列表。：返回一个迭代器，迭代器中的元素是符合条件的元素。：返回指定对象的长度（元素个数、字符个数等）。：返回一个可迭代的range对象。：对象的类型，通常是一个类对象。：对象的长度，通常是一个整数。：返回指定对象的类型。
org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.lang.NoClassDefFoundError: net/sf/ezmorph/Morpher at org.springframework.web.servlet.DispatcherServlet.triggerAfterCompletionWithError(DispatcherServlet.java:1287) ~[spring-webmvc-4.1.4.RELEASE.jar:4.1.4.RELEASE] at org.springframework.web.servlet.DispatcherServlet.doDispatch(DispatcherServlet.java:961) ~[spring-webmvc-4.1.4.RELEASE.jar:4.1.4.RELEASE] at org.springframework.web.servlet.DispatcherServlet.doService(DispatcherServlet.java:877) ~[spring-webmvc-4.1.4.RELEASE.jar:4.1.4.RELEASE] at org.springframework.web.servlet.FrameworkServlet.processRequest(FrameworkServlet.java:966) [spring-webmvc-4.1.4.RELEASE.jar:4.1.4.RELEASE] at org.springframework.web.servlet.FrameworkServlet.doGet(FrameworkServlet.java:857) [spring-webmvc-4.1.4.RELEASE.jar:4.1.4.RELEASE]这是什么问题
06-07
这个错误通常是由于找不到类路径中的依赖库而导致的。根据您提供的错误信息，问题可能是应用程序缺少名为 "ezmorph" 的库或依赖项。 您可以尝试以下步骤来解决这个问题： 1. 确认您的应用程序的类路径中包含了名为 "ezmorph" 的库或依赖项。您可以检查您的项目依赖项，或者查看您的应用程序的构建文件（如 Maven pom.xml 或 Gradle build.gradle）。 2. 如果您确定 "ezmorph" 库已添加到应用程序的依赖项中，请检查您的依赖项版本是否正确。也可能是版本不兼容导致此错误。 3. 如果您使用的是 Maven 或 Gradle 等依赖管理工具，请尝试删除本地仓库中的 "ezmorph" 依赖项，然后重新构建您的应用程序。这有助于确保您使用的是最新的依赖项版本。 希望这些提示可以帮助您解决这个问题。如果还有其他问题，请随时提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值