- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构第六章图
6.1 图的逻辑结构 6.1.1 图的定义和基本用语在树中常将数据元素称为顶点。1.定义★图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V，E)。其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 ★注意：在线性表中，元素个数可以为零，称为空表； 在树中，结点个数可以为零，称为空树；
2014-12-03 19:15:10
431
原创 数据结构第五章树和二叉树
5.1.1 树的定义和基本术语1.树的定义 在树中常常将数据元素称为结点。 树是n（n>=0）个结点的有限集合。当n=0时，称为空树；任意（1）有且仅有一个特定的称为根；（2）当n>1时，除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1，T2，…，Tm，其中每个集合又是一棵树，并称为这个根结点的子树。2.树的基本术语结点的度、树的度
2014-12-03 19:13:20
422
原创 数据结构第四章字符串与数组
4.1字符串4.1.1 字符串的定义1.定义 字符串是零个或多个字符组成的有限序列，只包含空格的串称为空格串。串中所包含的字符个数称为串的长度，长度为零的串称为空串，记作“ ”。p非空串通常记为： S="s1s2 …… sn "其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。4.1.3
2014-12-03 19:05:16
559
原创 数据结构第三章
栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。在表中，允许插入和删除的一端称作"栈顶(top)"，不允许插入和删除的另一端称作"栈底(bottom)" 。数据对象：D＝{ai|ai∈ElemSet, i=1,2,...,n, n≥0 }数据关系：R1＝{ |ai-1,ai∈D, i=2,...,n } 约定an端为栈顶，a1 端为栈底。栈有两种存储表示，其
2014-10-21 17:07:05
284
原创 数据结构第二章
2.1 线性表的逻辑结构2.1.1 线性表的定义 线性表简称表，是n（n>=0）个具有相同类型的数据元素的有限序列，线性表中数据元素的个数称为线性表的长度。长度等于零时称为空表，一个非空表通常记为：L=（a1,a2,......,an） 其中，ai（1>=i2.1.2 线性表的抽象数据类型定义 2.2 线性表的
2014-10-21 16:59:39
363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人