笔记
文章平均质量分 58
skyriverandsea
这个作者很懒,什么都没留下…
展开
-
数据结构笔记 第二章
数据结构笔记// 第二章 第二章摘要 一,线性表定义 二,线性表特性 三,线性表的逻辑结构 1.date 2.initlist 3.destroylist 4.length 5.get 6.locate 7.insert 8.delete 9.empty 10.printlist 四,线性表的顺序储存结构以及实现 1.无参构造函数 2.有参构造函数 3.按位查找 4.按值查找 5.遍历 6.插入 ...原创 2018-10-26 17:24:19 · 154 阅读 · 0 评论 -
数据结构笔记 第六章
一. 图的储存结构及实现 图可以使用两种存储结构,分别是邻接矩阵和邻接表。 邻接矩阵以矩阵的形式存储图所有顶点间的关系。邻接矩阵具有以下特点: 1,邻接矩阵是正矩阵,即横纵维数相等。 2,矩阵的每一行或一列代表一个顶点,行与列的交点对应这两个顶点的边。 3,矩阵的点代表边的属性,1代表有边,0代表无边,所以矩阵的对角线都是0,因为对角线上对应的横纵轴代表相同的顶点,边没有意义。 4,如果是无向图,...原创 2018-11-27 18:35:31 · 174 阅读 · 0 评论 -
数据结构笔记 第七章
一.查找的基本概念 1.查找表:由同一类型的数据元素构成的集合,是一种非常灵活的数据结构。 2.静态查找表:只对查找表进行查询某个特定的数据元素或某个特定数据元素的各种属性的操作。 3.动态查找表:对查找表进行插入或删除某个数据元素的操作。 4.查找(Search):也称检索,是根据给定的某个值,在查找表中确定一个关键字等于给定值的记录或数据元素。查找的结果通常有两种可能: 5.查找成功:即找到满...原创 2018-11-27 18:36:02 · 184 阅读 · 0 评论