Python数据结构与算法基础|第三期：顺序和链式队列的代码实现
发布时间
阅读量：
阅读量
队列的动态特性由队头指针与队尾指针共同体现，因此在实现先进先出原则的同时，还需确保能够访问队头与队尾的元素。针对常规队列结构，通常采用列表方式实现顺序存储，而链式存储则借助其他方法予以实现。
顺序存储
鉴于底层采用list实现queue结构，并通过Queue类对list进行基础封装，因此在顺序存储结构中能够便捷地调用列表相关方法。具体代码如下：
class Queue(object):
'定义队列。'
def __init__(self):
'初始化一个空列表。'
self.items = []
def IsEmpty(self):
'方法：判断队列是否为空。'
return self.items == []
def get_size(self):
'方法：求队列长度。'
return len(self.items)
def get_TopValue(self):
'方法：访问队头元素。'
if self.IsEmpty():
return None
else:全部评论 (0)
还没有任何评论哟~