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()全部评论 (0)
还没有任何评论哟~