python队列queue

最新推荐文章于 2024-08-29 08:43:40 发布

嘚嘚鸟

最新推荐文章于 2024-08-29 08:43:40 发布

阅读量80

点赞数

本文链接：https://blog.csdn.net/wuyameng/article/details/118491051

版权

该博客介绍了一个使用先进先出（FIFO）原理的Python队列实现，称为`queue`类，用于模拟热土豆游戏。游戏规则是将名字通过队列传递，经过指定次数后，队首的人出局。`hotpotato`函数接收人数和参与者名单，返回最后留在队列中的人。示例展示了如何使用该实现处理特定数量的参与者。

摘要由CSDN通过智能技术生成

FIFO:先进先出

# 采用list来容纳queue的数据项
class queue:
'定义queue类'
    def __init__(self):
        self.items = []

    def isempty(self):
        return self.items == []

    def enqueue(self, item):
        self.items.insert(0, item)

    def dequeue(self):
        return self.items.pop()

    def size(self):
        return len(self.items)
# 应用:热土豆,穿过num个人,队首的人出列
def hotpotato(num, names):
    q = queue() # 实例queue类
    for i in names:
        q.enqueue(i)
    while q.size() >= 1:
        for j in range(num):
            q.enqueue(q.dequeue())
            j += 1
        q.dequeue()
    return q.isempty()


print(hotpotato(7, ["lisa", 'rita', 'linlin', 'daming', 'amy','dfs']))