2.python数据结构-队列

1.什么是队列?

• 队列是一种有次序的数据集合,其特征是
  新数据项的添加总发生在一端(通常称为尾端),而现存数据项的移除总发生后在另一端(通常称为首端)
• 这种次序安排的原则称为先进先出(FIFO:First-in-first-out)
  

2.队列的定义

• Queue:创建一个空队列对象,返回值为Queue对象
• enqueue:将数据项添加到队尾,无返回值
• dequeue:从队首移除数据项,返回值为队首数据项,队尾被修改
• is_Empty:测试是否为空队列,返回值为布尔值
• size:返回队列中数据项的个数

3.Python实现队列

# 用列表List实现队列Queue
class Queue:
	def __init__(self):
	"""创建空队列"""
		self.items = []
		
	def enqueue(self,item):
	"""将数据项添加到队尾,无返回值"""
		self.items.append(item)
	
	def dequeue(self):
	"""从队首移除数据项,返回值为队首数据项"""
		return self.items.pop(0)
	
	def is_Empty(self):
	"""测试是否为空队列,返回值为布尔值"""
		return self.items == []

	def size(self):
	"""返回队列中数据项的个数"""
		return len(self.items)
	

4.队列的应用

• 打印机
• 操作系统
• 键盘缓冲