Python学习笔记：4.1.4 队列

最新推荐文章于 2024-07-14 15:09:00 发布

原创

最新推荐文章于 2024-07-14 15:09:00 发布 · 320 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#python #队列 #链表 #queue

本文是关于Python中队列的学习笔记，详细介绍了队列的概念、使用链表和Python内置`queue`模块实现队列的方法，包括FIFO、LIFO和优先级队列。还探讨了`collections.deque`作为双向队列的应用。

本文是学习陆老师的《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()	队列中的项目数

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

WinvenChang

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

教育大数据：用Spark分析学习行为，个性化推荐学习内容

AI架构师小马

08-17

695

教育大数据是指在教育活动过程中产生的，以及围绕教育活动而产生的，能够反映教育行为、状态和规律的海量、多样、持续的数据集合。它不仅仅包括传统的学生成绩数据，更涵盖了广泛的学习行为、交互、环境等多维度数据。特点（5V特性）：数据量巨大。一个大型在线教育平台每天可能产生TB级甚至PB级的日志数据。例如，Coursera、edX等MOOC平台拥有数千万用户，每个用户的每次点击、观看、讨论都会产生数据。数据产生和更新的速度快。

从0搭建到优化：AI应用架构师的智能项目评估系统实战笔记

移动开发前沿的博客

08-06

1119

AI项目评估、智能系统架构、风险预测模型、数据质量分析、MLOps、架构优化、项目成功率预测在人工智能项目的浪潮中，高达60-80%的AI项目最终无法成功落地或未能实现预期价值。本文作为一名资深AI应用架构师的实战笔记，详细记录了如何从零开始构建一套智能项目评估系统的全过程。从概念理解、系统设计、技术选型、核心功能实现到性能优化，本文提供了一套完整的方法论和实践指南。通过结合机器学习与专家经验，该系统能够在项目早期预测成功率、识别潜在风险、优化资源分配，并提供数据驱动的决策建议。无论你是AI架构师、技术管理

参与评论您还未登录，请先登录后发表或查看评论

Python学习笔记（四）——队列

qq_45812711的博客

01-30

537

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

1299

队列中的元素都是先进先出（First In First Out, FIFO）用列表来实现队列存在着一定的困难。首先根据队列的定义，出队应该在表首进行，但是一个元素出队后，需要将后面的元素一次前移一位，这是一个O(n)时间的操作。Python中list对象的pop(0)就是这样。另一种可能是在队首元素出队后，剩余的元素不前移，但要记住队头所在的新的位置。但是这样会让前面空出来...

python各种结构的插入与弹出

LJC的博客

01-22

1112

python各种结构的插入与弹出 1、list列表-栈插入用append() 弹出用pop() 2、set集合插入用add() 弹出用pop() 3、队列（1）from collections import deque 插入用append(),appendleft() 弹出用popleft(),pop() （2）from queue import Queue 插入用put() 弹出用get() ...

数据结构：队列（Python语言实现）

2301_76884567的博客

03-16

3303

用python实现队列的基本操作

Python算法入门day7——队列Queue

m0_48936146的博客

03-25

1999

【简单介绍】 1.队列是一个数据集合，仅允许在列表的一端进行插入，另一端进行删除。 2.进行插入的一端称为队尾(rear)，插入动作称为进队或入队。 3.进行删除队一端称为队头(front)，删除动作称为出队。 4.队列队性质：先进先出【队列队实现方式——环形队列】相比列表形式，更充分的利用了空间 1.环形队列：当队首队尾指针front==Maxsize-1(队列大小)，再前进一个位置就自动到0 即当rear到11时，下一跳是0，需要(11+1)%12==0 2.队满：(rear+

OpenStack学习笔记之四：Cinder流程介绍及GlusterFS存储对接

大龄IT民工

05-29

1801

Cinder服务由四个进程组成：①cinder-api是一个WSGI应用程序，它接受并验证来自客户端的REST（JSON或XML）请求，并通过AMQP将它们路由到适当的其他Cinder进程。②确定哪个后端应作为卷创建或移动请求的目标。它维护后端的非持久状态（例如可用容量、功能和支持的额外规格），在做出放置决策时可以利用这些状态。调度程序使用的算法可以通过Cinder配置进行更改。③接受来自其他Cinder进程的请求，并充当Cinder驱动程序的操作容器。

Gaussian Splatting SLAM 学习笔记（2）——MonoGS主要代码

2201_75451272的博客

07-14

2843

读代码就像在画树状图，先弄清主要脉络，再处理细枝末节。(学长亲授）那么，代码，启动！【大二小白，仅用作学习记录，敬请批评指正】仅凭我的学识，看懂可能需要很多精力和时间。但是，我站在“巨人的肩膀”上。所以首先，看看“巨人”的中文注释版代码。GitHub - KwanWaiPang/Gaussian_Splatting_SLAM_comment: MonoGS的中文注释MonoGS的中文注释. Contribute to KwanWaiPang/Gaussian_Splatting_SLAM_comment d

Python队列左侧元素弹出queue.popleft()

liujingwei8610的专栏

06-16

1389

【小白从小学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']

python中的队列

白小白的小白的博客

04-16

2036

先说一下队列的常用命令，在python2中的导入为：from Queue import Queue 在python3中的导入为：from queue import Queue，不然就会报错 Python的Queue模块中提供了同步的、线程安全的队列类，包括FIFO（先入先出)队列Queue，LIFO（后入先出）队列LifoQueue，和优先级队列PriorityQueue。这些队列都实现了锁原语，能够在多线程中直接使用，可以使用队列来实现线程间的同步。那为什么说线程是安全的，因为python的多线程其实是.

【剑指Offer】栈的压入、弹出队列解题报告（Python）

负雪明烛

03-19

1708

【剑指Offer】栈的压入、弹出队列解题报告（Python）标签（空格分隔）：剑指Offer 题目地址：https://www.nowcoder.com/ta/coding-interviews 题目描述：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,...

队列—C—python

cheryl_77的博客

09-01

256

队列—C—python

Python 队列

热门推荐

dta0502的博客

06-28

2万+

队列是线性的集合，对于队列来说，插入限制在一端（队尾），删除限制在另一端（队头）。队列支持先进先出（FIFO）的协议。我们在后面会提到一种特殊的队列——优先队列，在优先队列中，具有较高优先级的项会在那些具有较低优先级的项之前弹出，而具有相同优先级的项，则会按照先进先出（FIFO）的顺序弹出。队列的接口Python队列可以来模拟队列，使用列表的append方法来把项添加到队列的队尾，并且使用列表的p...

Python【queue】

Alan_Lowe

02-11

1253

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

432

简介线程是操作系统能搞够进行运算调度的最小单位。它把被包含在进程之中，所有的线程运行在同一个进程中，共享相同的运行环境，是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的控制流，一个进程中可以并发多个线程，每条线程并行执行不同的任务一个程序执行的实例就是一个进程同一个进程里的所有线程是共享同一块内存空间的，所以同一个进程的多有线程之间可以直接交流；而进程的内存是独立的，所以两...

python 优先队列快速_python 线程队列PriorityQueue（优先队列）

weixin_42510407的博客

03-01

448

python 线程队列PriorityQueue(优先队列)发布时间：2020-07-29 05:13:59来源：51CTO阅读：316作者：qq5d6f345f0205e在线程队列Queue/线程队列LifoQueue文章中分别介绍了先进先出队列Queue和先进后出队列LifoQueue，而今天给大家介绍的是最后一种：优先队列PriorityQueue，对队列中的数据按照优先级排序，那么...

python基础：queue模块的用法，重点介绍LifoQueue与queue_prioriry

NeverLate_gogogo的博客

07-28

3574

目录前言一、LifoQueue 二、PriorityQueue（优先队列）前言 python内置的queue模块再作为消息队列使用时，是一个非常好用的模块。它好用最主要的原因就是：他是线程安全的，所以支持多线程消费。那么，它为什么是线程安全的呢？这篇文章中我只能跟你说，因为queue是基于锁机制实现的。具体的实现原理，请看我另外一篇文章：《python基础：queue实现的底层原理》针对queue中的put、get、put_nowait、get_nowait这种方法，本文就不详细介.

python多线程破解压缩包_python多线程破解压缩包

weixin_39979617的博客

12-02

386

#python3代码如下：import threadingimport queueimport timeimport zipfiledef run_test(q,zf):while not q.empty():password = q.get()try:zf.extractall(pwd=password.encode("utf8"))print('\n[+] Password = ' + pas...

Could not find com.github.CymChad:BaseRecyclerViewAdapterHelper:4.1.4.报错这个，我能知道哪个包需要这个包吗