liulu2013jike01-CSDN博客

原创数据结构C++版第7章节笔记

7.1.1 查找的基本概念在查找问题中，通常将数据元素称为记录。 ~关键码：可以标识一个记录的某个数据项。 ~键值：关键码的值。 ~主关键码：可以唯一地标识一个记录的关键码。 ~次关键码：不能唯一地标识一个记录的关键码。 ~查找：在具有相同类型的记录构成的集合中找出满足给定条件的记录。给定的查找条件可能是多种多样的，为便于讨论，把查找条件限制为“匹配”，即查找关键码等于给定

2014-12-12 18:53:11 446

原创数据结构C++版第6章节笔记

图的定义和基本用语在树中常将数据元素称为顶点。 1.定义 ~图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E)。其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 ~注意：在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为零，称为空树；在图中，顶点个数不能为零，但可以没有边。 ~若顶点vi和vj之

2014-11-24 19:06:08 541

原创数据结构C++版第五章笔记

一、树的定义和基本术语定义： ~树：n（n≥0）个结点的有限集合。 ~当n＝0时，称为空树； ~任意一棵非空树满足以下条件： ⑴ 有且仅有一个特定的称为根的结点； ⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。树的定义是采用递归方法。基本术语： ~结点的度：结点所拥有的子树

2014-11-10 21:05:32 536

原创数据结构第四章节笔记

字符串和多维数组一、字符串 1、字符串的定义串：零个或多个字符组成的有限序列。串长度：串中所包含的字符个数。空串：长度为0的串，记为：" "。非空串通常记为： S=" s1 s2 …… sn " 其中：S是串名，双引号是定界符，双引号引起来的部分是串值，si（1≤i≤n）是一个任意字符。子串：串中任意个连续的字符组成的子序列。主串：包含子串的串。子串的位置：子

2014-11-03 20:14:03 432

原创数据结构C++版第3章节笔记

栈和队列从数据结构角度看，栈和队列是操作受限的线性表，他们的逻辑结构相同。从抽象数据类型角度看，栈和队列是两种重要的抽象数据类型。 3.1 栈 3.1.1 栈的逻辑结构 ■栈的定义栈：限定仅在表的一端进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。空栈：不含任何数据元素的栈。插入：入栈、进栈、

2014-10-30 19:53:10 678

原创 C++版数据结构第二章线性表总结

一、线性表的逻辑结构（1）线性表的定义 1线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。 2线性表的长度：线性表中数据元素的个数。 3空表：长度等于零的线性表，记为：L=( )。 4非空表记为：L＝（a1,a2 , …,ai-1, ai ,…, an)。其中，ai（1≤i≤n）称为数据元素；下角标i表示该元素在线性表中的位置或序号。（2）线性表的特性：

2014-10-06 19:21:21 889

原创数据结构C++版第一章绪论课后笔记

数据结构C++版第一章课后笔记一、数据结构问题起源于程序设计而程序设计的实质有两点 1数据表示：将数据存储在计算机中 2数据处理：处理数据，求解问题二、基本概念数据（Data）:所有能输入到计算机中并能被计算机程序识别和处理的符号集合。数值数据：整数、实数等非数值数据：图形、图象、声音、文字等数据元素（Data Element）:是数据的基本单位，一般由若干数据项（

2014-09-13 19:09:39 602

liulu2013jike01的专栏