概念:一种先进先出(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)
# 判断队列长度