标签:__ name 队列 self queue enqueue 应用 print 土豆
队列的应用:热土豆
1.内容
2.练习
"""
Queue() 创建一个空队列
enqueue(item) 插入队尾
dequeue() 返回队首元素
isEmpty() 返回是否为空
size() 返回队列数据项个数
"""
class Queue:
def __init__(self):
self.items = []
def enqueue(self, item):
self.items.insert(0, item)
def dequeue(self):
return self.items.pop()
def isEmpty(self):
return self.items == []
def size(self):
return len(self.items)
if __name__ == '__main__':
q = Queue()
print(q.isEmpty())
q.enqueue(4)
q.enqueue('dog')
q.enqueue(True)
print(q.size())
print(q.isEmpty())
q.enqueue(8.4)
print(q.dequeue())
print(q.dequeue())
print(q.size())
from pythonds.basic.queue import Queue
def hotPotato(name_list, num):
queue = Queue()
for name in name_list:
queue.enqueue(name)
while queue.size() > 1:
for i in range(num):
queue.enqueue(queue.dequeue())
queue.dequeue()
return queue.dequeue()
if __name__ == '__main__':
name_list = ['旋涡鸣人', '宇智波佐助', '小樱', '小李', '旗木卡卡西', '大蛇丸', '纲手', '自来也', '宇智波鼬', '兜']
print(hotPotato(name_list, 3))
print(hotPotato(name_list, 5))
print(hotPotato(name_list, 7))
旗木卡卡西
小樱
旋涡鸣人
标签:__,name,队列,self,queue,enqueue,应用,print,土豆 来源: https://blog.csdn.net/weixin_45462577/article/details/115715105
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。