Python | 排队取奶茶

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

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

  • 获取队列的长度,即队列中元素的数量,通常使用列表的len()函数来获取
  • 判断队列是否为空,可以通过if not queue来判定
  • 入队操作,将新的元素添加到队列的尾部,使用列表的append()函数来实现
  • 出队操作,获取并移除队列的头部元素,可以通过pop(0)函数传递索引来实现。
  • 访问队列的头部元素,但不会将其移除,使用索引访问第一个元素queue[0]
python 复制代码
#导入queue模块
import queue

#创建一个对列
q = queue.Queue()

#通过put实现入队操作
q.put(1)
q.put(2)
q.put(3)

# 通过get()实现出队操作
item = q.get() #出队并返回队列中的元素
print(item)  #输出1

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

python 复制代码
ueue = []

#入队操作
queue.append("Tom")
queue.append("Jerry")
queue.append("Mike")

#出队操作
remove_person = queue.pop(0)  #弹出并返回队列中的第一个元素

#判断队列是否为空:
if not queueL
    print("队列为空")
else:
    print(f"队头元素:{queue[0]}")

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

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

python 复制代码
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模块的写法如下:

相关推荐
ALe要立志成为web糕手几秒前
SESSION_UPLOAD_PROGRESS 的利用
python·web安全·网络安全·ctf
战族狼魂27 分钟前
CSGO 皮肤交易平台后端 (Spring Boot) 代码结构与示例
java·spring boot·后端
Tttian6221 小时前
Python办公自动化(3)对Excel的操作
开发语言·python·excel
xyliiiiiL1 小时前
ZGC初步了解
java·jvm·算法
杉之2 小时前
常见前端GET请求以及对应的Spring后端接收接口写法
java·前端·后端·spring·vue
蹦蹦跳跳真可爱5892 小时前
Python----机器学习(KNN:使用数学方法实现KNN)
人工智能·python·机器学习
hycccccch2 小时前
Canal+RabbitMQ实现MySQL数据增量同步
java·数据库·后端·rabbitmq
独好紫罗兰3 小时前
洛谷题单2-P5713 【深基3.例5】洛谷团队系统-python-流程图重构
开发语言·python·算法
天天向上杰3 小时前
面基JavaEE银行金融业务逻辑层处理金融数据类型BigDecimal
java·bigdecimal
闪电麦坤953 小时前
C#:base 关键字
开发语言·c#