队列 数据类型及Python实现

队列 数据类型及Python实现队列 Queue队列 Queue的Python实现 队列 Queue 队列是种 从一端进入,从另一端排出 的数据类型。举个例子,像排队买票,后来的人总是排在最后,前面的人买完票就会离开队列。 所以 队列 Queue 中次序遵守 ‘先进先出’ 原则。与栈Stack结构不同。 队列 Queue的Python实现 Python内部没有队列类型,一般需要自己定义。习惯按照列表list定义队列类型: class Queue: def __init__(self): self.items = [] #定义一个空队列 def isEmpt