python数据结构：队列的应用-热土豆问题

#定义队列
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 hotPotato(namelist,num):
    simqueue=Queue()
    simqueue._init_()
    
    for name in namelist:
        simqueue.enqueue(name)
    while simqueue.size()>1:
        for i in range(num):
            simqueue.enqueue(simqueue.dequeue())
        simqueue.dequeue()
    return simqueue.dequeue()

print(hotPotato(['Bill','Dayid','Brad','Susan','Jane','Kent'],7))
print(hotPotato(['小明','小王','小张','小李','小陈','小红'],9))

Brad
小王