特点: 队列遵循FIFO原则(first in first out),也就是“先进先出”。 在web开发中,对于高并发可以使用队列来进行“缓冲”,因此队列也有“削峰平谷”的作用。 python中,我们常用列表来实现队列。 代码: class Queue: def __init__(self): self.list = [] # 队列容器 # 入队 def push(self, item): self.list.insert(0, item) # 使用insert方法在头部加入数据 # 出队 def pop(self): if not self.list: # 若队列为空,pop方法会报错 return None return self.list.pop() # pop默认移除最后一位并返回该值 # 调用 my_queue = Queue() for n in range(10): # 添加0-9共十条数据 my_queue.push(n) for n in range(11): result = my_queue.pop() print(result) # 结果为:0 1 2 3 4 5 6 7 8 9 None