Python学习笔记：4.1.4 队列

最新推荐文章于 2023-03-16 22:36:19 发布
最新推荐文章于 2023-03-16 22:36:19 发布
阅读量245 收藏 1
点赞数
分类专栏： Python全栈工程师学习笔记 文章标签： python 队列 链表 queue
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014257214/article/details/103636676
版权
本文是关于Python中队列的学习笔记，详细介绍了队列的概念、使用链表和Python内置`queue`模块实现队列的方法，包括FIFO、LIFO和优先级队列。还探讨了`collections.deque`作为双向队列的应用。
摘要由CSDN通过智能技术生成

本文是学习陆老师的《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队列
3.queue.PriorityQueue - 优先级队列
4.queue.deque(collections.deque) - 双向队列

队列中常用方法

方法 说明
q.empty() 队列是否为空
q.qsize() 队列中的项目数
q.full() 队列是否已满
q.put() 插入数据
最低0.47元/天 解锁文章
WinvenChang
关注
专栏目录
onvif协议相关:4.1.4 WS-Username token方式获取流地址
qq_37716298的博客
07-10 518
onvif协议相关:4.1.4 WS-Username token方式获取流地址
WIndows内核学习笔记：分页机制——PAE分页模式
weixin_38526180的博客
07-21 3269
Chapter 4 Paging 4.1 分页模式和控制位 分页控制有关的寄存器 CR0 标志位：WP（bit 16）、PG（bit 31） CR4 标志位：PSE（bit 4）、PAE（bit 5）、PGE（bit 7）、PCIDE（bit 17）、SMEP（bit 20）、SMAP（bit 21）、PKE（bit 22）、CET（bit 23）、PKS（bit 24） IA32_EFER MSR 标志位：LEM（bit 8）、NXE（bit 11) EFLAGS 标志位：AC（
Python学习笔记（四）——队列
qq_45812711的博客
01-30 444
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 1223
    队列中的元素都是先进先出（First In First Out, FIFO）    用列表来实现队列存在着一定的困难。首先根据队列的定义，出队应该在表首进行，但是一个元素出队后，需要将后面的元素一次前移一位，这是一个O(n)时间的操作。Python中list对象的pop(0)就是这样。    另一种可能是在队首元素出队后，剩余的元素不前移，但要记住队头所在的新的位置。但是这样会让前面空出来...
数据结构：队列（Python语言实现）
2301_76884567的博客
03-16 3010
用python实现队列的基本操作
python中的队列
白小白的小白的博客
04-16 1763
先说一下队列的常用命令，在python2中的导入为：from Queue import Queue 在python3中的导入为：from queue import Queue，不然就会报错 Python的Queue模块中提供了同步的、线程安全的队列类，包括FIFO（先入先出)队列Queue，LIFO（后入先出）队列LifoQueue，和优先级队列PriorityQueue。这些队列都实现了锁原语，能够在多线程中直接使用，可以使用队列来实现线程间的同步。那为什么说线程是安全的，因为python的多线程其实是.
队列—C—python
cheryl_77的博客
09-01 215
队列—C—python
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. 确认您的应用程序的类路径中包含了名为...
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【queue】
Alan_Lowe
02-11 1129
Python【queue】 文章目录Python【queue】1.Queue2.LifoQueue4.PriorityQueue python中queue包括FIFO(先入先出)队列Queue、LIFO(后入先出)队列LifoQueue、优先级队列PriorityQueue 1.Queue from queue import Queue q = Queue(maxsize=10) # Queue.put()写入队列 q.put(2) # Queue.qsize()返回队列的大小 print(q.qsize(
Python_多线程编程
苦涩
02-04 376
简介 线程是操作系统能搞够进行运算调度的最小单位。它把被包含在进程之中，所有的线程运行在同一个进程中，共享相同的运行环境，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务 一个程序执行的实例就是一个进程 同一个进程里的所有线程是共享同一块内存空间的，所以同一个进程的多有线程之间可以直接交流；而进程的内存是独立的，所以两...
Python3中queue模块的使用
热门推荐
湾区人工智能
10-19 3万+
直接跑代码，看结果，结果在最后   from queue import Queue from queue import PriorityQueue print("Queue类实现了一个基本的先进先出(FIFO)容器，使用put()将元素添加到序列尾端，get()从队列尾部移除元素。\n") q = Queue() for i in range(3): q.put(i) whil...
Python队列左侧元素弹出queue.popleft()
liujingwei8610的专栏
06-16 1282
【小白从小学Python、C、Java】【Python-计算机等级考试二级】【Python-数据分析】Python队列左侧元素弹出queue.popleft()[太阳]选择题以下Python代码输出什么?from collections import dequemyQueue=deque(['a','b','c','d'])print(myQueue.popleft())print(myQueue)A选项：a deque(['b','c','d'])B选项：a deque(['a','b','c','d']
Python3学习笔记：队列
breakloop
06-18 452
队列，即先进先出的数据存储容器。与栈（后进先出）相反。Python中有单独的模块用来实现队列，即collections中的deque。deque初始化时，需要以列表作为传参。from collections import deque if __name__ == '__main__': list1=[1,2.0,3+4j,5-6j,-7+8j,-9-1j,"breakloop"] ...
Python3多线程学习
不凡乃大的博客
04-25 813
一、简单实现多线程的方法 使用继承的方式实现多线程 import threading class myTread(threading.Thread): def __init__(self): threading.Thread.__init__(self) def run(self): pass if __name__ == '__main__': mythread = myTread() mythread.run() 二、配合
python 集合从头部删除元素
weixin_30848775的博客
11-14 779
num_set = set([0, 1, 3, 4, 5]) num_set.pop() print(num_set) num_set.pop() print(num_set) 转载于:https://www.cnblogs.com/sea-stream/p/9956391.html
python基础：queue模块的用法，重点介绍LifoQueue与queue_prioriry
NeverLate_gogogo的博客
07-28 3349
目录 前言 一、LifoQueue 二、PriorityQueue（优先队列） 前言 python内置的queue模块再作为消息队列使用时，是一个非常好用的模块。 它好用最主要的原因就是：他是线程安全的，所以支持多线程消费。那么，它为什么是线程安全的呢？这篇文章中我只能跟你说，因为queue是基于锁机制实现的。具体的实现原理，请看我另外一篇文章：《python基础：queue实现的底层原理》 针对queue中的put、get、put_nowait、get_nowait这种方法，本文就不详细介.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值