队列(Queue)
概念:一种先进先出(FIFO)的线性数据结构,队尾(rear),队首(front)
python实现:
class Queue:
    def __init__(self):
        self.items = []
# 初始化Queue为一个列表
    def enqueue(self, item):
        self.items.append(item)
# 队列添加
    def dequeue(self):
        return self.items.pop(0)
# 队列出去
    def empty(self):
        return self.size() == 0
# 判断是否为空
    def size(self):
        return len(self.items)
# 判断队列长度