当前位置: 首页 > news >正文

Python | 排队取奶茶

  • 队列的基本概念(队头、队尾)和特点(先入先出)

在 Python 语言中,标准库中的queue模块提供了多种队列的实现,比如普通队列和优先级队列,因此你可以使用queue.Queue类来创建队列,不过我们依旧可以使用列表来模拟队列的实现。

  • 获取队列的长度,即队列中元素的数量,通常使用列表的len()函数来获取
  • 判断队列是否为空,可以通过if not queue来判定
  • 入队操作,将新的元素添加到队列的尾部,使用列表的append()函数来实现
  • 出队操作,获取并移除队列的头部元素,可以通过pop(0)函数传递索引来实现。
  • 访问队列的头部元素,但不会将其移除,使用索引访问第一个元素queue[0]
#导入queue模块
import queue#创建一个对列
q = queue.Queue()#通过put实现入队操作
q.put(1)
q.put(2)
q.put(3)# 通过get()实现出队操作
item = q.get() #出队并返回队列中的元素
print(item)  #输出1

也可以用列表模拟队列(上道题用列表实现了栈):
 

ueue = []#入队操作
queue.append("Tom")
queue.append("Jerry")
queue.append("Mike")#出队操作
remove_person = queue.pop(0)  #弹出并返回队列中的第一个元素#判断队列是否为空:
if not queueLprint("队列为空")
else:print(f"队头元素:{queue[0]}")

由此可见,在列表中,如果直接pop(),那么将会弹出列表的最末尾一个值;而如果pop(0),那么将会弹出列表中的第一个元素

按照列表模拟队列的写法如下:

n = int(input())
persons = input().split()
m = int(input())for _ in range(m):ope = input().split()opt = int(ope[0])if opt == 1:if persons:move_person = persons.pop(0)if opt == 2:persons.append(ope[1])
if persons:print(persons.pop(0))
else:print("There are no more people in the queue.")

按照queue模块的写法如下:

http://www.lryc.cn/news/366744.html

相关文章:

  • mysql当前状态分析(show status)
  • Google Earth Engine(GEE)——使用机器学习进行金三角大米分布图
  • MyBatis一级和二级缓存介绍
  • PowerDesigner遍历导出所有表结构到Excel
  • JavaSE——抽象类和接口
  • 生成式人工智能 - stable diffusion web-ui安装教程
  • 11-Linux文件系统与日志分析
  • mac M1下安装PySide2
  • 超详解——识别None——小白篇
  • C++的MQTT开发:使用Paho的C++接口实现消息发布、订阅、连接RabbitMQ
  • 深度网络学习笔记(二)——Transformer架构详解(包括多头自注意力机制)
  • Python 快速查找并替换Excel中的数据
  • KafkaStream Local Store和Global Store区别和用法
  • PowerDesigner导入Excel模板生成数据表
  • STM32 HAL库开发——入门篇(3):OLED、LCD
  • 在Linux中查找文件命令的几种方法
  • 【TB作品】MSP430F5529 单片机,温度控制系统,DS18B20,使用MSP430实现的智能温度控制系统
  • 立创小tips
  • Html/HTML5常用标签的学习
  • Tomcat 配置:一文掌握所有要点
  • git 大文件上传失败 Please remove the file from history and try again.
  • 骑砍2霸主MOD开发(14)-进击的巨人
  • Android 可拖拽的View,限制在父布局中随意拖拽;拖拽结束后可左右吸边;
  • 逐步更新动画混合参数(Blend)使其平滑地过渡到目标值
  • 【多模态/CV】图像数据增强数据分析和处理
  • 代码随想录——修建二叉搜素树(Leetcode669)
  • EasyExcel导出多个sheet封装
  • 【Python错误】:AttributeError: ‘generator‘ object has no attribute ‘next‘解决办法
  • 如何配置Feign以实现服务调试
  • pc之间的相互通信详解