- 博客(8)
- 收藏
- 关注
原创 第八章 排序技术
第八章 排序技术排序是数据处理中经常使用的一种操作,其主要目的是便于查找学习重点:①各种排序算法的基本思想;②各种排序算法的执行过程;③各种排序算法的设计;④各种排序算法时间复杂度的分析;⑤各种排序算法之间的比较;学习难点:①快速排序、堆排序、归并排序、基数排序等算法;②快速排序算法的时间复杂度分析。8.1 概述8.1.1排序的基本概念在排序问题中,通常将数据元素称为记录。排序给定一个记录序列(r
2014-12-17 22:31:33
400
原创 数据结构 第七章 查找技术
第七章 查找技术 【学习重点】1 折半查找的过程及性能分析;2 二叉排序树的插入,删除和查找操作;3 平衡二叉树的调整方法;4 散列表的构造和查找方法;5 各种查找技术的时间性能及对比。【学习难点】1 二叉排序树的删除操作;2 平衡二叉树的调整方法;3 闲散列表的删除算法。7.1 概述7.1.1 查找的基本概念 在查找问题中,通常将数据元素
2014-12-08 19:41:48
635
原创 第六章 图
第6章 图 【学习重点】① 图的基本术语;② 图的邻接矩阵存储和邻接表存储;③ 图的遍历操作及算法实现;④ 最小生成树算法、最短路径算法、拓扑排序算法和关键路径算法基于的存储结构以及算法的执行过程。【学习难点】① 运用图的遍历算法解决图的其他相关问题;② 最小生成树算法;③ 最短路径算法;④ 拓扑排序算法;⑤ 关键路径算法。 6.1 图的逻辑结构
2014-12-01 12:38:35
312
原创 数据结构 第五章 树和二叉树
第五章 树和二叉树5.1 树的逻辑结构5.1.1 树的定义和基本术语1.树的定义 在树中常常将数据元素称为结点。 树是n(n>=0)个结点的有限集合。当n=0时,称为空树;任意(1)有且仅有一个特定的称为根;(2)当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。2.
2014-11-14 21:43:35
572
原创 数据结构 第四章
第四章 字符串和多维数组4.1 字符串4.1.1 字符串的定义1.字符串的定义 字符串是零个或多个组成的有限序列,只包含空格的串成为空格串。串中所包含的字符个数成为串的长度,长度为0的串为空串,记作“”,一个非空串通常该记作: S=“s1,s2…sn”字符串中任意个连续的字符组成的子序列称为该串的子串,相应地,包含子串的串称为主串,子串的第一个字符在主串的序号成为子串在主串的位
2014-10-29 15:48:36
474
原创 数据结构 第三章
3.1 栈3.1.1 栈的逻辑结构1.栈(stack)是限定仅在表尾进行插入和删除操作的线性表,允许插入和删除的而一端称为栈顶,另一端称为栈底。不含任何元素的栈称为空栈。 2.栈的特性:后进先出(在任何时候出栈的元素都只能是栈顶元素,即最后入栈者最先出栈)。 3. 栈的抽象数据类型定义ADT StackData 栈中元素具有相同类型及后进先出的
2014-10-25 19:17:44
421
转载 数据结构 第二章 线性表
第二章 线性表2.1 线性表的逻辑结构2.1.1 线性表的定义 线性表简称表,是n(n≥0)个具有相同类型的数据元素的有限序列,线性表中数据元素的个数称为线性表的长度。长度等于零时称为空表。一个非空表通常记为 L=(a1,a2,…,an)线性表具有 有限性 相同性 顺序性在序列中,元素a1无前驱,元素an无后继,其他每个元素有且仅有一个前驱和后继。2.1.2 线性表的
2014-10-10 20:20:54
622
转载 数据结构 第一章绪论
【学习重点】1. 数据结构及相关概念;2. 数据的逻辑结构和存储结构,二者之间的关系;3. 算法及特性;4. 大0记号。【学习难点】1. 抽象数据类型的理解和使用;2. 伪代码的理解和使用;3. 算法的时间复杂度分析。1.1 数据结构在程序设计中的作用程序设计的一般步骤
2014-09-17 17:45:21
350
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人