- 博客(6)
- 收藏
- 关注
RSS订阅原创 第六章 图
第6章 图【学习重点】① 图的基本术语；② 图的邻接矩阵存储和邻接表存储；③ 图的遍历操作及算法实现；④ 最小生成树算法、最短路径算法、拓扑排序算法和关键路径算法基于的存储结构以及算法的执行过程。【学习难点】① 运用图的遍历算法解决图的其他相关问题；② 最小生成树算法；③ 最短路径算法；④ 拓扑排序算法；⑤ 关键路径算法。 6.1 图的逻辑结构
2014-12-05 11:03:57
310
原创 第五章 树和二叉树
5.1 树的逻辑结构5.1.1 树的定义和基本术语1.树的定义 在树中常常将数据元素称为结点。 树是n（n>=0）个结点的有限集合。当n=0时，称为空树；任意（1）有且仅有一个特定的称为根；（2）当n>1时，除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1，T2，…，Tm，其中每个集合又是一棵树，并称为这个根结点的子树。2.树的基本术语结点的度
2014-12-05 11:02:15
254
原创 第三章
3.1 栈3.1.1 栈的逻辑结构1.栈（stack）是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的而一端称为栈顶，另一端称为栈底。不含任何元素的栈称为空栈。 2.栈的特性：后进先出（在任何时候出栈的元素都只能是栈顶元素，即最后入栈者最先出栈）。 3. 栈的抽象数据类型定义ADT StackData 栈中元素具有相同类型及后进先出的
2014-12-05 11:00:53
281
原创 第4章、字符串和多维数组
字符串4.1.1 字符串的定义 .字符串的定义 字符串是零个或多个组成的有限序列，只包含空格的串成为空格串。串中所包含的字符个数成为串的长度，长度为0的串为空串，记作“”，一个非空串通常该记作： S=“s1，s2…sn”字符串中任意个连续的字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串的第一个字符在主串的序号成为子串在主串的位置。2.字符串的比较当下列条
2014-11-19 16:43:22
268
原创 线性表
2.1 线性表的逻辑结构2.1.1 线性表的定义 线性表简称表，是n(n≥0)个具有相同类型的数据元素的有限序列，线性表中数据元素的个数称为线性表的长度。长度等于零时称为空表。一个非空表通常记为L=(a1,a2,…,an)线性表具有 有限性相同性顺序性在序列中，元素a1无前驱，元素an无后继，其他每个元素有且仅有一个前驱和后继。2.1.2 线性表的抽象数据类型定义AD
2014-11-12 17:30:23
864
原创 第一章绪论
1. 数据：是信息的载体，在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。 数据结构分为：整数、实数等数值数据； 文字、声音、图形和图像等非数值数据。 2. 数据元素是数据的基本单位。 构成数据元素的不可分割的最小单位称为数据项 3. 数据结构是指相互之间存
2014-09-19 18:06:28
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人