xuhuan2013jike1-优快云博客

原创第六章图

第6章图 6.1 图的逻辑结构 6.1.1 图的定义和基本用语在树中常将数据元素称为顶点。1.定义图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E)。其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。注意：在线性表中，元素个数可以为零，称为空表；在树中，结点个数可以为

2014-12-02 18:57:49 348

原创第五章树和二叉树

第五章树和二叉树5.1 树的逻辑结构5.1.1 树的定义和基本术语定义：树：n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件：⑴ 有且仅有一个特定的称为根的结点；⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的

2014-12-02 18:45:09 304

原创第4章字符串和多维数组

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

2014-11-05 21:02:41 335

原创第三章栈和队列

栈和队列一、栈1、栈的定义：栈是限定仅在表尾进行插入和删除操作的线性表，允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。2、在任何时候出栈的元素都只能是栈顶元素，即最后最后入栈者最先出栈。所以栈中元素除了具有线性关系外，还具有后进先出的特性。3、栈的抽象数据类型定义：ADT StackD

2014-10-31 20:41:33 434

原创第二章线性表

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

2014-10-12 20:39:42 406

原创数据结构第一章绪论

第一章绪论程序设计的实质是数据表示和数据处理。数据要能被计算机处理，首先必须能够存储在计算机的内存中，这项任务称为数据表示，其核心是数据结构；一个实际问题的求解必须满足各项处理要求，这项任务称为数据处理，其核心是算法。1.11.2 计算机能够求解的问题一般可以分为数值问题和非数值问题。数值问题抽象出的数据模型通常是数学方程；非数值问题抽象出的数据模型通常是线性表、书、

2014-09-13 16:09:08 480