随笔分类 - 数据结构-python
摘要:1 #*********************************************************************** ** 2 #> File Name: seqstring.py 3 #> Author: 邹庭荣 4 #> Mail: 1198875194@qq.c
阅读全文
摘要: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.
阅读全文
摘要: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
阅读全文
摘要: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
阅读全文
摘要: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.
阅读全文
摘要:双链表和单链表进行比较的优点与不同 节点多了一个前驱指针域 在很多基本操作上,多了一种选择,因为双链表可以向前进行移动寻位 如果给每个节点添加一个对应的下标,那么在寻找节点时,我们可以使用二分发来进行节点的寻址工作,这相对于单链表是一个性能的优化 7 """ 8 python实现双链表 9 """
阅读全文
摘要:在c语言中,我们有指针来进行链式结构袁旭之间的连接,而python没有指针,那么这个时候我们应该怎么来用python来实现单链表呢? 这里我们可以用类来模拟指针,用类来定义一个节点类 7 class Node(object): 8 def __init__(self,elem): 9 self.el
阅读全文
摘要:python实现顺序表可以有两中形式进行存储 列表 元组 其实简单来说,顺序表无非就是操作列表和元组的方法来对顺序表进行操作。 实例代码 7 class SqList: 8 def __init__(self,maxsize = 10): 9 self.curlen = 5#顺序表的初始化长度 10
阅读全文
浙公网安备 33010602011771号