- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构笔记 第七章
一.查找的基本概念1.查找表：由同一类型的数据元素构成的集合，是一种非常灵活的数据结构。2.静态查找表：只对查找表进行查询某个特定的数据元素或某个特定数据元素的各种属性的操作。3.动态查找表：对查找表进行插入或删除某个数据元素的操作。4.查找(Search)：也称检索，是根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或数据元素。查找的结果通常有两种可能：5.查找成功：即找到满...
2018-11-27 18:36:02
184
原创 数据结构笔记 第六章
一. 图的储存结构及实现图可以使用两种存储结构，分别是邻接矩阵和邻接表。邻接矩阵以矩阵的形式存储图所有顶点间的关系。邻接矩阵具有以下特点：1，邻接矩阵是正矩阵，即横纵维数相等。2，矩阵的每一行或一列代表一个顶点，行与列的交点对应这两个顶点的边。3，矩阵的点代表边的属性，1代表有边，0代表无边，所以矩阵的对角线都是0，因为对角线上对应的横纵轴代表相同的顶点，边没有意义。4，如果是无向图，...
2018-11-27 18:35:31
174
原创 数据结构笔记 第五章
一.树的逻辑结构树是一个有限的集合，集合中的元素称为结点。1、结点的个数为0：称为空树。2、结点的个数为1：此节点称为根节点。3、节点的个数大于1：则除了根结点以外的结点又可分为多个集合，每一个集合本身其实质上也是一棵树，并且是根节点的子树。二.二叉树的逻辑结构1、二叉树的定义二叉树首先必须是一棵树，树的每个节点的度数不大于2，并且二叉树是有序的，分左子树和右子树。2、二叉树的五种...
2018-11-27 18:34:41
122
1
原创 数据结构笔记 第四章
一，字符串的定义零个或多个字符组成的有限数列，简称串串长度。二，字符串的逻辑结构三，字符串的存储结构四，多堆数组的定义二维数组以上的数组，既非线性也非平面的数组成为多维数组。五，多堆数组的逻辑结构六，多堆数组的存储结构字符串的函数应用1.连接运算 concat(s1,s2,s3…sn) 相当于s1+s2+s3+…+sn.2.求子串。 Copy(s,I,I) 从字符串s中截取第I...
2018-10-26 18:15:03
262
原创 数据结构笔记 第三章
数据结构笔记 第三章一，栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。指数据暂时存储的地方。二，栈的逻辑结构三，栈的储存结构四，队列的定义队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。五，队列的逻辑结构六，队列的储存结构栈的抽象数据类型定义1.destroys...
2018-10-26 17:49:18
140
原创 数据结构笔记 第二章
数据结构笔记// 第二章第二章摘要一，线性表定义二，线性表特性三，线性表的逻辑结构1.date2.initlist3.destroylist4.length5.get6.locate7.insert8.delete9.empty10.printlist四，线性表的顺序储存结构以及实现1.无参构造函数2.有参构造函数3.按位查找4.按值查找5.遍历6.插入...
2018-10-26 17:24:19
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人