- 博客(7)
- 收藏
- 关注
RSS订阅原创 第七章 查找技术
7.1概述7.1.1查找的基本概念1.关键码关键码：可以标识一个记录的某个数据项。 键值：关键码的值。 主关键码：可以唯一地标识一个记录的关键码。 次关键码：不能唯一地标识一个记录的关键码2.查找查找 ：在具有相同类型的记录构成的集合中找出满足给定条件的记录。 给定的查找条件可能是多种多样的，为便于讨论，把查找条件限制为“匹配”，即查
2014-12-16 19:53:15
592
原创 第六章 图
6.1 图的逻辑结构6.1.1图的定义和逻辑结构1.图的定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E)其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以
2014-12-16 19:52:24
808
原创 第五章 树和二叉树
5.1.1树的定义和基本术语1.树的定义结点：在树中将数据元素称为结点。树：N(N>=0)个结点的有限集合。2.树的基本术语结点的度：结点所拥有的子树的个数。 树的度：树中各结点度的最大值。叶子结点：度为0的结点，也称为终端结点。 分支结点：度不为0的结点，也称为非终端结点。孩子、双亲：树中某结点子树的根结点称为这个结点的孩子
2014-12-16 19:47:58
354
原创 第四章字符串和多维数组
4.1字符串的定义1.串——零个或多个字符组成的有限序列串：零个或多个字符组成的有限序列。 串长度：串中所包含的字符个数。 空串：长度为0的串，记为：" "。非空串通常记为： S=" s1 s2 …… sn "其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。1.1串的逻辑结构子串
2014-12-16 19:45:59
533
原创 第二章 线性表
2.1线性表的逻辑结构2.1.1线性表的定义n个有相同类型的数据结构元素的有限序列。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的。线性表的逻辑结构简单，便于实现和操作。因此，线性表这种数据结构在实际应用中是广泛采用的一种数据结构。长度：线性表中数据元素的个数。2.1.2
2014-12-16 19:43:20
794
原创 第三章 栈和队列
3.1 栈3.1.1栈的逻辑结构1. 栈：限定仅在表的一端进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。空栈：不含任何数据元素的栈。 栈的操作特性：后进先出注意：栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。2.栈的抽象数据类型定义ADT StackData
2014-12-16 19:42:33
840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人