- 博客(6)
- 收藏
- 关注
原创 数据结构第六章图
6.1 图的逻辑结构 6.1.1 图的定义和基本用语在树中常将数据元素称为顶点。1.定义★图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G=(V,E)。其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。 ★注意:在线性表中,元素个数可以为零,称为空表; 在树中,结点个数可以为零,称为空树;
2014-12-03 19:15:10 452
原创 数据结构第五章树和二叉树
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 439
原创 数据结构第四章字符串与数组
4.1字符串4.1.1 字符串的定义1.定义 字符串是零个或多个字符组成的有限序列,只包含空格的串称为空格串。串中所包含的字符个数称为串的长度,长度为零的串称为空串,记作“ ”。p非空串通常记为: S="s1s2 …… sn "其中:S是串名,双引号是定界符,双引号引起来的部分是串值 ,si(1≤i≤n)是一个任意字符。4.1.3
2014-12-03 19:05:16 571
原创 数据结构第三章
栈(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 293
原创 数据结构第二章
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 374
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人