数据结构学习-------队列

一.队列

1.定义：队列是一种有次序的数据集合

2.特征：新数据的添加总发生在一端（通常称为尾端），而现存数据的移除总发生在另一端（常称为首端），先进先出，队列仅有一个入口和一个出口，不允许数据项直接插入队中

3.代码实现

class Queue():

    def __init__(self):
        self.items = []

    def enqueue(self, item):
        self.items.insert(0,item)

    def dequeue(self):
        return self.items.pop()

    def peek(self):
        return self.items[-1]

    def is_empty(self):
        return self.items == []

    def size(self):
        return len(self.items)

# 问题一：热土豆问题


def hot_potatoes(namelist,num):
    q = Queue()
    for name in namelist:
        q.enqueue(name)
    while q.size()>1:
        for i in range(num):
            q.enqueue(q.dequeue())
        q.dequeue()
    return q.dequeue()


print(hot_potatoes([1,2,3,4],3))