2020年8月28日

基于python实现顺序存储的栈

摘要: """ 栈 sstack.py 栈模型的顺序存储 重点代码 思路总结: 1.列表是顺序存储,但功能多,不符合栈的模型特征 2.利用列表,将其封装,提供接口方法 """ # 自定义异常类 class StackError(Exception): pass # 顺序栈类 class SStack: de 阅读全文

posted @ 2020-08-28 23:59 进击的davis 阅读(453) 评论(0) 推荐(0) 编辑

基于python实现顺序存储的队列代码

摘要: """ 队列-顺序存储 seqqueue.py 代码实现 """ # 自定义异常类 class QueueError(Exception): pass # 队列-顺序存储代码-入队,出队,判断空满 class SeqQueue: def __init__(self): # 创建空列表作为存储空间 s 阅读全文

posted @ 2020-08-28 23:57 进击的davis 阅读(382) 评论(0) 推荐(0) 编辑

基于python实现链式栈

摘要: """ 链式栈 linkstack.py 思路分析: 1.源于链表结构 2.封装栈的操作方法(入栈,出栈,栈空,栈顶) 3.链表的开头作为栈顶(不用每次遍历,效率高,怎样实现简单) """ # 链式栈异常 class StackError(Exception): pass # 定义节点类 class 阅读全文

posted @ 2020-08-28 23:56 进击的davis 阅读(635) 评论(0) 推荐(0) 编辑

基于python实现链式队列代码

摘要: """ 链式存储-队列 linkqueue.py 代码实现 思路: 1.入队, 2.出队, 3.判断空满 """ # 异常类 class QueueError(Exception): pass # 节点生成类 class Node: """ 思路:将自定义的类视为节点的生成类, 实例对象中包含数据的 阅读全文

posted @ 2020-08-28 23:53 进击的davis 阅读(810) 评论(0) 推荐(0) 编辑

基于python实现单链表代码

摘要: 1 """ 2 linklist.py 3 单链表的构建与功能操作 4 重点代码 5 """ 6 7 class Node: 8 """ 9 思路:将自定义的类视为节点的生成类, 10 实例对象中包含数据的部分和下一个节点的next 11 """ 12 def __init__(self,val,n 阅读全文

posted @ 2020-08-28 23:51 进击的davis 阅读(264) 评论(0) 推荐(1) 编辑

导航