队列的Python实现（列表实现）

队列

先进先出（FIFO），类似于排队。

class Queue(object):
    '''
    队列的定义
    '''
    #队列的初始化，生成空列表
    def __init__(self):
        self.item = []

    #队列判空方法，返回True or False
    def isEmpty(self):
        return self.item == []

    #求队列元素个数方法，返回int值
    def size(self):
        return len(self.item)

    #入队列方法，从列表头部插入
    def enqueue(self, value):
        self.item.insert(0, value)

    #出队列方法，从列表尾部弹出，返回弹出值
    def dequeue(self):
        return self.item.pop()


def hotpotato(namelist, num):
    '''
    利用队列，完成烫手山芋算法（类似于点兵出列）
    先填充满队列，然后做num次循环，每次循环将列首出列，再入列，直到最后一个数据直接出列
    当队列的元素只剩一个时，就是最后的winner
    '''
    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()

#队列测试
# q = Queue()
# print(q.size(), "\n", q.isEmpty(), "\n", q.enqueue(2), "\n",\
#   q.enqueue("dog"), "\n", q.dequeue(), "\n", q.size(), "\n", q.dequeue())
#烫手山芋测试
#  print(hotpotato(["Bill","David","Susan","Jane","Kent","Brad"],7))