随笔分类 -  数据结构-python

摘要:1 #*********************************************************************** ** 2 #> File Name: seqstring.py 3 #> Author: 邹庭荣 4 #> Mail: 1198875194@qq.c 阅读全文
posted @ 2020-11-03 21:04 zou-ting-rong 阅读(677) 评论(0) 推荐(0)
摘要:7 class Node(object): 8 def __init__(self,data): 9 self.data = data 10 self.next = None 11 12 class linkqueue(object): 13 def __init__(self): 14 self. 阅读全文
posted @ 2020-11-02 19:43 zou-ting-rong 阅读(285) 评论(0) 推荐(0)
摘要:class seqqueue(object): 8 def __init__(self,maxsize): 9 self.maxsize = maxsize 10 self.queueelem = [] 11 self.count = 0 12 13 def isEmpty(self): 14 re 阅读全文
posted @ 2020-11-02 19:15 zou-ting-rong 阅读(590) 评论(0) 推荐(0)
摘要:7 """ 8 用一个类来实现一个节点 9 """ 10 class Node(object): 11 def __init__(self,data): 12 self.data = data 13 self.next = None 14 class linkstack(object): 15 de 阅读全文
posted @ 2020-11-02 12:41 zou-ting-rong 阅读(315) 评论(0) 推荐(0)
摘要:7 class sqstack(object): 8 def __init__(self,maxsize): 9 self.maxsize = maxsize 10 self.stackElem = [] 11 self.top = 0 12 13 def clear(self): 14 self. 阅读全文
posted @ 2020-11-02 12:15 zou-ting-rong 阅读(424) 评论(0) 推荐(0)
摘要:双链表和单链表进行比较的优点与不同 节点多了一个前驱指针域 在很多基本操作上,多了一种选择,因为双链表可以向前进行移动寻位 如果给每个节点添加一个对应的下标,那么在寻找节点时,我们可以使用二分发来进行节点的寻址工作,这相对于单链表是一个性能的优化 7 """ 8 python实现双链表 9 """ 阅读全文
posted @ 2020-10-31 14:51 zou-ting-rong 阅读(219) 评论(0) 推荐(0)
摘要:在c语言中,我们有指针来进行链式结构袁旭之间的连接,而python没有指针,那么这个时候我们应该怎么来用python来实现单链表呢? 这里我们可以用类来模拟指针,用类来定义一个节点类 7 class Node(object): 8 def __init__(self,elem): 9 self.el 阅读全文
posted @ 2020-10-31 14:41 zou-ting-rong 阅读(170) 评论(0) 推荐(0)
摘要:python实现顺序表可以有两中形式进行存储 列表 元组 其实简单来说,顺序表无非就是操作列表和元组的方法来对顺序表进行操作。 实例代码 7 class SqList: 8 def __init__(self,maxsize = 10): 9 self.curlen = 5#顺序表的初始化长度 10 阅读全文
posted @ 2020-10-30 17:19 zou-ting-rong 阅读(1213) 评论(0) 推荐(0)