python2 队列的使用_Python数据结构应用2——Queue

队列 Queue 建立

class Queue:

def __init__(self):

self.items = []

def is_empty(self):

return self.items ==[]

# input在前，output在后

def enqueue(self, item):

self.items.insert(0,item)

def dequeue(self):

return self.items.pop()

def size(self):

return len(self.items)

def show(self):

return self.items

用stack在python中解决实际问题

击鼓传花(hot potato)

击鼓传花问题，使用queue进行一个循环，敲打的次数为num，当敲打完毕，quene尾的小朋友被剔除，queue中最后的人即为胜者。

每一次循环的过程为：queue尾的小朋友重制到queue前，即sim_queue.enqueue(sim_queue.dequeue())

def hot_potato(name_list, num):

sim_queue = Queue()

for name in name_list:

sim_queue.enqueue(name)

while sim_queue.size()>1:

for i in range(num):

sim_queu