yuuka77-CSDN博客

原创第八章排序技术

第8章排序技术8.1 概述在排序问题中，通常将数据元素成为记录。若待排序序列中的记录已按关键码排好序，称此记录序列为正序；若待排序序列中记录的排列顺序与排好序的顺序正好相反，称此记录序列为逆序或反序。排序的分类内排序是指在排序的整个过程中，待排序的所有记录全部被放在内存中；外排序是指由于待排序的记录个数太多，不能同时放置在内存，而需要将一部分记录放置在内存，另一部分记录放置在外存。可以将平排序方

2014-12-17 22:46:52 319

转载第七章查找技术

第7章查找技术【学习重点】 ①折半查找的过程及性能分析； ②二叉排序树的插入、删除和查找操作； ③平衡二叉树的调整方法； ④散列表的构造和查找方法； ⑤各种查找技术的时间性能及对比。【学习难点】 ①二叉排序树的删除操作； ②平衡二叉树的调整方法； ③闭散列表的删除算法。 7.1 概述 7.11 查找的基本概念在查找问题中，通常将数据元素称为记录。

2014-12-13 10:54:52 343

原创第六章图

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

2014-12-01 12:43:54 330

原创数据结构第五章

第五章树和二叉树 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:52:57 587

原创数据结构第四章

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

2014-10-29 16:02:56 472

原创数据结构第三章

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

2014-10-25 18:39:59 314

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

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

2014-10-10 20:25:40 392

转载数据结构第一章绪论

第1章绪论用计算机求解任何问题都离不开程序设计，程序设计的实质是数据表示和数据处理。数据要能被计算机处理，首先必须能够存储在计算机的内存中，这项任务称为数据表示，其核心是数据结构：一个实际问题的求解必须满足各项处理要求，这项任务称为数据处理，其核心是算法。 1.1 数据结构在程序设计中的作用数据结构+算法=程序由问题到想法需要分析问题，抽象出具体的数

2014-09-17 17:14:05 518

yuuka77的专栏