jike14421-优快云博客

原创第八章排序技术

第八章排序技术排序是数据处理中经常使用的一种操作，其主要目的是便于查找学习重点：①各种排序算法的基本思想；②各种排序算法的执行过程；③各种排序算法的设计；④各种排序算法时间复杂度的分析；⑤各种排序算法之间的比较；学习难点：①快速排序、堆排序、归并排序、基数排序等算法；②快速排序算法的时间复杂度分析。8.1 概述8.1.1排序的基本概念在排序问题中，通常将数据元素称为记录。排序给定一个记录序列（r

2014-12-17 22:38:33 483

原创数据结构第七章查找技术

第七章查找技术【学习重点】1 折半查找的过程及性能分析；2 二叉排序树的插入，删除和查找操作；3 平衡二叉树的调整方法；4 散列表的构造和查找方法；5 各种查找技术的时间性能及对比。【学习难点】1 二叉排序树的删除操作；2 平衡二叉树的调整方法；3 闲散列表的删除算法。7.1 概述7.1.1 查找的基本概念在查找问题中，通常将数据元素

2014-12-08 19:35:41 688

原创第六章图

第6章图【学习重点】① 图的基本术语；② 图的邻接矩阵存储和邻接表存储；③ 图的遍历操作及算法实现；④ 最小生成树算法、最短路径算法、拓扑排序算法和关键路径算法基于的存储结构以及算法的执行过程。【学习难点】① 运用图的遍历算法解决图的其他相关问题；② 最小生成树算法；③ 最短路径算法；④ 拓扑排序算法；⑤ 关键路径算法。 6.1 图的逻辑结构

2014-12-01 12:31:48 470

原创数据结构第五章树和二叉树

第五章树和二叉树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:56:00 738

原创数据结构第四章字符串和多维数组

第四章字符串和多维数组4.1 字符串4.1.1 字符串的定义1.字符串的定义字符串是零个或多个组成的有限序列，只包含空格的串成为空格串。串中所包含的字符个数成为串的长度，长度为0的串为空串，记作“”，一个非空串通常该记作： S=“s1，s2…sn”字符串中任意个连续的字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串的第一个字符在主串的序号成为子串在主串的位

2014-10-31 11:25:41 596

原创数据结构第四章

第四章字符串和多维数组4.1 字符串4.1.1 字符串的定义1.字符串的定义字符串是零个或多个组成的有限序列，只包含空格的串成为空格串。串中所包含的字符个数成为串的长度，长度为0的串为空串，记作“”，一个非空串通常该记作： S=“s1，s2…sn”字符串中任意个连续的字符组成的子序列称为该串的子串，相应地，包含子串的串称为主串，子串的第一个字符在主串的序号成为子串在主串的位

2014-10-29 15:45:08 536

原创数据结构第三章栈和队列

3.1 栈3.1.1 栈的逻辑结构1.栈（stack）是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的而一端称为栈顶，另一端称为栈底。不含任何元素的栈称为空栈。 2.栈的特性：后进先出（在任何时候出栈的元素都只能是栈顶元素，即最后入栈者最先出栈）。 3. 栈的抽象数据类型定义ADT StackData 栈中元素具有相同类型及后进先出的

2014-10-25 19:04:15 476

转载数据结构第二章线性表

第二章线性表2.1 线性表的逻辑结构2.1.1 线性表的定义线性表简称表，是n(n≥0)个具有相同类型的数据元素的有限序列，线性表中数据元素的个数称为线性表的长度。长度等于零时称为空表。一个非空表通常记为 L=(a1,a2,…,an)线性表具有有限性相同性顺序性在序列中，元素a1无前驱，元素an无后继，其他每个元素有且仅有一个前驱和后继。2.1.2 线性表的

2014-10-10 20:23:31 466

原创数据结构第一章绪论

第一章绪论【学习重点】1.数据结构及相关概念；2.数据的逻辑结构和存储结构，二者之间的关系；3.算法及特性；4.大0记号。【学习难点】1.抽象数据类型的理解和使用；2.伪代码的理解和使用；3.算法的时间复杂度分析。1.1 数据结构在程序设计中的作用* 程序设计的一般过程计算机不能分析问题并产生问题的解决方案，必须由人（即程

2014-09-26 11:09:09 557 1

转载数据结构绪论