Python数据结构与算法中的队列详解(2)
更新时间：2022年03月09日 16:52:51 作者：姜学迁
这篇文章主要为大家详细介绍了Python中的队列，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助
传土豆
队列的一个典型方法是模拟需要以 FIFO 方式管理数据的真实场景。考虑这样一个游戏：传土豆。在这个游戏中，成员们围成一圈，并依次尽可能快地传递一个土豆。在某个时刻，大家停止传递，此时手里有土豆的成员就得退出游戏。 重复上述过程，直到只剩下一个成员。
我们将针对传土豆游戏实现通用的模拟程序。该程序接受一个名字列表和一个用于计数的常量 num ，并且返回最后剩下的那个人的名字。
我们使用队列来模拟一个环。即假设握着土豆的人位于队列的头部。在模拟传土豆的过程中，程序将这个人的名字移出队列，然后立刻将其插入队列的尾部。随后，这个人会一直等待，直到再次到达队列的头部。在出列和入列 num 次之后，此时位于队列头部的人出局，新一轮游戏开始。如此反复，直到队列中只剩下一个名字（即队列的大小为 1）。
class 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) # 队列(列表)长度
def look(self):
print(self.items)
def transmitPotato(nameList, num):
simqueue = Queue() # 创建队列
for name in nameList: # 遍历成员姓名列表
simqueue.enqueue(name) # 成员姓名入队列
while simqueue.size() > 1: # 当队列元素个数大于1时 循环执行
for i in range(num): # 循环num次(土豆传递num次)
# 成员姓名从队头转换至队尾
simqueue.enqueue(simqueue.dequeue())
# 成员姓名出队(此成员淘汰出局)
simqueue.dequeue()
return simqueue.dequeue() # 返回队列里最后剩下的名字
调用 transmitPotato 函数，使用 7 作为计数常量，将得到以下结果：
注意，在上例中，计数常量大于列表中的名字个数。 这不会造成问题，因为队列模拟了一个环。同时需要注意，当名字列表载入队列时，列表中的第一个名字出现在队列的头部。在上例中，小明是列表中的第一个元素，因此处在队列的最前端。
总结
本篇文章就到这里了，希望能够给你带来帮助，也希望您能够多多关注脚本之家的更多内容!
相关文章
在编程中,我们经常会遇到错误,缩进错误是 Python 中最常见的错误之一,它会使我们的代码难以理解,并且难以调试,下面小编就来和大家简单聊聊Python中的缩进错误吧2023-10-10
今天小编就为大家分享一篇Python 实现Serial 与STM32J进行串口通讯，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-12-12
本文主要介绍了Python实现获取乱序列表排序后的新下标的示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
这篇文章主要介绍了Python自定义函数计算给定日期是该年第几天的方法,结合具体实例形式分析了Python日期时间计算相关操作技巧,需要的朋友可以参考下2019-05-05
采用Psyco实现python执行速度提高到与编译语言一样的水平
这篇文章主要介绍了采用Psyco实现python执行速度提高到与编译语言一样的水平的方法,是非常实用的Python第三方库,需要的朋友可以参考下2014-10-10
这篇文章主要给大家介绍了关于Python中音频处理库pydub的使用教程，pydub是Python中用户处理音频文件的一个库，文中介绍的非常详细，对大家具有一定的参考学习价值，需要的朋友们下面来一起看看吧。2017-06-06
这篇文章主要介绍了Python 高级教程之线程进程和协程的代码解析,包括使用线程模块的简单示例，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-05-05
用Python编写的批量压缩图片的脚本，可以自定义压缩质量，有批量图片压缩需求的朋友可以直接拿来用2021-06-06
这篇文章主要介绍了Python绘制3D图形，希望本文的内容对大家的学习或者工作具有一定的参考学习价值2018-05-05
今天小编就为大家分享一篇python连接mongodb密码认证实例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-10-10
最新评论