Python数据结构与算法基础|第五期：代码实现——循环队列的链式存储结构

---

在上一次，我们通过取余等数学方法实现了顺序存储的循环队列。由于我们使用的是Python内置的列表类型作为底层，实际上我们的存储空间并不是首尾相连的。下面，我们使用链式存储结构来实现一个真正首尾相连的循环队列：

---

class Node(object):
	'定义节点。'

	def __init__(self):
		'初始化：数据域与指针域。'

		self.data = None
		self.next = None

class Queue(object):
	'定义循环链表。'

	def __init__(self,MaxSize):
		'初始化：建立链式存储空间。'

		self.MaxSize = MaxSize
		self.size = 0
		self.front = None
		self.rear = None
		self.OpenSpace()

	def OpenSpace(self):
		'方法：用于初始化。'

		node = Node()
		self.front = node
		self.rear = node    #创建第一个节点，将队头指针与队尾指针指向它。

		for i in range(self.MaxSize - 1):
			node = Node()