- 博客(7)
- 收藏
- 关注
RSS订阅原创 第七章 查找技术
7.1.1查找的基本概念 1.关键码 关键码：可以标识一个记录的某个数据项。 键值：关键码的值。 主关键码：可以唯一地标识一个记录的关键码。 次关键码：不能唯一地标识一个记录的关键码 2.查找 查找：在具有相同类型的记录构成的集合中找出满足给定条件的记录。 给定的查找条件可能是多种多样的，为便于讨论，把查找条件限制为“匹配”，即查找关键码等于给定值的记录。 查找的结
2014-12-10 15:55:40
336
原创 第六章 图
6.1 图的逻辑结构 6.1.1图的定义和逻辑结构 1.图的定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E) 其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 在线性表中，元素个数可以为零，称为空表； 在树中，结点个数可以为零，称为空树； 在图中，顶点个数不能为零，但可
2014-12-10 15:53:24
277
原创 第五章 树和二叉树
5.1树的逻辑结构 5.1.1树的定义和基本术语 1.树的定义 结点：在树中将数据元素称为结点。 树：N(N>=0)个结点的有限集合。 2.树的基本术语 结点的度：结点所拥有的子树的个数。 树的度：树中各结点度的最大值。 叶子结点：度为0的结点，也称为终端结点。 分支结点：度不为0的结点，也称为非终端结点。 孩子、双亲：树中某结点子树的根结点称为这个结点的孩子结点，这个结点
2014-12-10 15:49:50
211
原创 第四章 字符串与多维数组
4.1字符串 1. 串：零个或多个字符组成的有限序列。 串长度：串中所包含的字符个数。 空串：长度为0的串，记为：" "。 2.非空串通常记为： S=" s1 s2 …… sn " 其中：S是串名，双引号是定界符，双引号引起来的部分是串值，si（1≤i≤n）是一个任意字符。 3.子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串。 子串的位置：子串的第
2014-12-10 15:48:13
237
原创 第三章 栈和队列
3.1 栈 3.1.1栈的逻辑结构 1. 栈：限定仅在表的一端进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶，另一端称为栈底。 空栈：不含任何数据元素的栈。 栈的操作特性：后进先出 注意：栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。 2.栈的抽象数据类型定义 ADT Stack Data 栈中元素具有相同类型及后进先出特
2014-12-10 15:44:30
299
原创 第二章线性表
2.1线性表的逻辑结构 定义： 线性表简称表，是n（n ≥0）个具有相同类型的数据元素的有限序列，线性表中数据元素的个数称为线性表的长度。长度等于0时称空表，一个非空表通常记作： L=（a1,a2,......an ） 线性表的性质： 1.有限性：元素个数有限 2.相同性：元素类型相同 3.顺序性：除首位元素外，相邻元素都有前驱和后继 2.1.2线性表的抽象数据类型定义 I n
2014-12-10 15:41:19
236
原创 数据结构 第一章
1.1数据结构在程序设计中的作用 数据结构+算法=程序。 1.2本书讨论的主要内容 计算机能够求解的问题一般可以分为数值问题和非数值问题。数值问题抽象出的数据模型通常是数学方程，非数值问题抽象出的数学模型通常是线性表、树、图等数据结构。本书讨论非数值问题的数据组织和处理，主要内容有如下4点： 一、数据的逻辑结构：线性表、树、图等数据结构，其核心是如何组织待处理的数据以及数据之间的关系。
2014-12-10 15:37:45
301
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人