小鱼要学数据结构（基于python）—Day3队列

数据结构笔记（北大公开课）

队列

下面是本课知识点概览：

下面是队列的两个应用举例：

下面是本课代码

#实现队列
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()
    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(['A','B','C','D','E','F','G','H','I'],7))

还未写完:(