Python数据结构与算法中的队列详解(2)

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()  # 返回队列里最后剩下的名字