- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构（C++版）第六章 图 笔记
图的定义和基本用语 在树中常将数据元素称为顶点。 1.定义 图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E)。其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 注意：在线性表中，元素个数可以为零，称为空表； 在树中，结点个数可以为零，称为空树； 在图中，顶点个数不能为零，但可以没有边。 若顶点vi和vj之间的边没有方向，则称这条边为无向
2014-12-17 19:22:45
528
原创 数据结构（c++版）第四章 字符串和多维数组
一、字符串 1、字符串的定义 串：零个或多个字符组成的有限序列。 串长度：串中所包含的字符个数。 空串：长度为0的串，记为：" "。 非空串通常记为： S=" s1 s2 …… sn " 其中：S是串名，双引号是定界符，双引号引起来的部分是串值，si（1≤i≤n）是一个任意字符。 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串。 子串的位置：子串的第一个字符在主串中
2014-12-17 19:13:38
720
原创 数据结构（c++版）第五章 树和二叉树
一、树的定义和基本术语 定义： 树：n（n≥0）个结点的有限集合。当n＝0时，称为空树； 任意一棵非空树满足以下条件： ⑴有且仅有一个特定的称为根的结点； ⑵当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,…,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。 树的定义是采用递归方法。 基本术语： 结点的度：结点所拥有的子树的个数。 树的度
2014-12-17 19:04:07
452
原创 数据结构（C++版）第三章 栈和队列
（1）从数据结构角度看，栈和队列是操作受限的线性表，他们的逻辑结构相同。 （2）从抽象数据类型角度看，栈和队列是两种重要的抽象数据类型。 一、栈 （1）栈的逻辑结构： 1、栈的定义 栈：限定仅在表的一端进行插入和删除操作的线性表。 允许插入和删除的一端称为栈顶，另一端称为栈底。 空栈：不含任何数据元素的栈。 插入：入栈、进栈、压栈 删除：出栈、弹栈 栈的操作特性：后进先出
2014-12-13 13:36:43
616
原创 数据结构（c++版）第二章 线性表
一、线性表的逻辑结构 （1）线性表的定义 1线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。 2线性表的长度：线性表中数据元素的个数。 3空表：长度等于零的线性表，记为：L=()。 4非空表记为：L＝（a1,a2 , …,ai-1, ai ,…, an)。其中，ai（1≤i≤n）称为数据元素；下角标i表示该元素在线性表中的位置或序号。 （2）线性表的特性： 1.
2014-12-10 14:48:01
610
原创 数据结构第一章 绪论
程序设计的实质是数据表示和数据处理。 数据表示：将数据存储在计算机内存中，其核心是数据结构。 数据处理：一个问题的求解必须满足各项的处理要求其核心是算法。 1.1数据结构在程序设计中的作用 程序设计的一般过程：由人分析问题，确定问题的解决方案，采用计算机能够理解的指令描述这个问题的求解 步骤，然后让计算机执行程序最终获得问题的解。 数据结构+算法=程序
2014-09-13 16:47:57
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人