数据结构
涛涛北京
结构建设
展开
-
【数据结构】07-图
class GraphError(ValueError): pass class Graph(): def __init__(self, mat, unconn=0): vnum = len(mat) for x in mat: if len(x) != vnum: raise ValueE...原创 2020-04-08 22:19:02 · 520 阅读 · 0 评论 -
【数据结构】06-二叉树
二叉树原创 2020-03-29 13:03:52 · 79 阅读 · 0 评论 -
【数据结构】05-栈和队列
5.1 概述 栈和队列主要用于保存临时数据,例如阶乘计算时的入栈保护。 5.1.1 栈和队列的顺序 栈: 先进后出 FILO 队列:先进先出 FIFO Python中线性表可以作为栈和队列的实现结构,List本身可以实现所有栈的操作,但是有些操作是栈没有的,但是List可以,所以为了数据的安全性有必要对列表做一次外层的封装来约束数据操作。 5.2栈的概念和实现 栈可以用顺序表和链接表实现,...原创 2020-03-08 11:39:11 · 250 阅读 · 0 评论 -
【数据结构】04-字符串
占位原创 2020-03-08 11:20:48 · 86 阅读 · 0 评论 -
【数据结构】03-线性表
三、线性表 3.1 线型表的概念和抽象数据类型 3.1.1概念 包括顺序表和链接表,从使用的角度,需要的提供的操作有哪些呢? 1、表的创建以及元素的序列问题 2、表的宏观检查:是否为空、长度 3、表的增删改查 4、多表操作,交集、并集、差集等 5、表元素的遍历操作(apply 函数) 6、表的销毁:这一部分和编程语言有关,C语言需要手动销毁释放资源、python会自动处理。 3.1.2 表的抽象数...原创 2020-03-04 21:00:10 · 168 阅读 · 0 评论 -
【数据结构】02-Python类
2.3.4类的继承: 1、Python有一个最基本的内置类:object,如果一个类没有说明基类,就自动以object作为基类。内置函数issubclass可以判断是否有继承关系,如果2是1的基类,那么issubclass(class1, class2)返回True。 假如B继承于A,那么B的实例对象也是A的实例对象。 2、派生类通常需要重新定义init函数,并在里面调用基类的初始化函数以便可以访...原创 2020-02-28 23:10:17 · 247 阅读 · 0 评论 -
【数据结构笔记-裘宗燕】第一章 绪论
占位符原创 2020-02-24 11:30:35 · 105 阅读 · 0 评论