jike14441-CSDN博客

原创第八章排序技术

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

2014-12-17 22:27:18 558 1

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

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

2014-12-08 19:43:37 596 1

原创第六章图

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

2014-12-01 12:34:39 499 1

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

第五章树和二叉树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:45:57 636 1

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

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

2014-10-29 15:50:43 819 1

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

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

2014-10-25 19:01:46 497 1

原创数据结构第二章线性表

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

2014-10-10 20:13:57 573 1

原创数据结构第一章

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

2014-09-17 18:19:41 644 1

jike14441的专栏