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