jike14455-CSDN博客

原创第八章排序技术

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

2014-12-17 22:31:33 396

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

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

2014-12-08 19:41:48 631

原创第六章图

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

2014-12-01 12:38:35 307

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

第五章树和二叉树 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 567

原创数据结构第四章

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

2014-10-29 15:48:36 468

原创数据结构第三章

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

2014-10-25 19:17:44 414

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

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

2014-10-10 20:20:54 618

转载数据结构第一章绪论

【学习重点】 1. 数据结构及相关概念； 2. 数据的逻辑结构和存储结构，二者之间的关系； 3. 算法及特性； 4. 大0记号。【学习难点】 1. 抽象数据类型的理解和使用； 2. 伪代码的理解和使用； 3. 算法的时间复杂度分析。 1.1 数据结构在程序设计中的作用程序设计的一般步骤

2014-09-17 17:45:21 338

jike14455的专栏