python数据结构（三）_python数据结构和算法结构丢手绢-CSDN博客

本文链接：https://blog.csdn.net/weixin_45635035/article/details/105433502

队列：首先他也是一种线性结构，即有次序的数据集合。新数据添加在一端（称为尾），数据的移除发生在另一端（称首）。我们可以想象成排队，它的特点就是先进先出，即所谓的先到先服务。
应用：打印队列，一台打印机面对着很多打印任务的时候，为先排队的任务先服务。
队列的实现：
热土豆问题：这个问题有点类似于我们小时候的丢手绢问题，假设我们有n个人，围坐在一圈，从1到n编好号。从1开始报数，报到k，报到k的这个人就出局，然后从下一个人再开始计数，还是记到k，如此循环，直到最后只剩一个人。这也就是历史上的约瑟夫问题。

from pythonds.basic.queue import Queue
def hotpo(survive,nums):#nums就是我们题目中说的k
    squeue=Queue()#创建一个空队列
    for ber in survive:
        squeue.enqueue(ber)
    while squeue.size()>1:
        for i in range(nums-1):#注意这里一定是nums-1.因为第nums个人就是即将死去的人
            squeue.enqueue(squeue.dequeue())
        squeue.dequeue()
    a=[]
    a.append(squeue.dequeue())
    return(a)
c=list(range(7))
print(hotpo(c,7))