![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
qq_43627355
这个作者很懒,什么都没留下…
展开
-
第六章 图
一、图的逻辑结构(一)图的定义:图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为G=(V,E)。其中:G表示一个图,V是图G中顶点的集合,E是图G中顶点之间边的集合。(在线性表中,元素个数可以为零,称为空表;在树中,结点个数可以为零,称为空树;在图中,顶点个数不能为零,但可以没有边。)简单图:在图中,若不存在顶点到其自身的边,且同一条边不重复出现。无向完全图:在无向图中,如果任...原创 2019-12-03 00:22:26 · 369 阅读 · 0 评论 -
第五章 树和二叉树
一、树(树的定义是采用递归方法)(一)、1.树:n(n≥0)个结点的有限集合。 当n=0时,称为空树; 任意一棵非空树满足以下条件: ⑴ 有且仅有一个特定的称为根的结点; ⑵ 当n>1时,除根结点之外的其余结点被分成m(m>0)个互不相交的有限集合T1,T2,… ,Tm,其中每个集合又是一棵树,并称为这个根结点的子树。1)结点的度:结点所拥有的子树的个数。2)树的度:树中各结...原创 2019-12-02 21:48:26 · 164 阅读 · 0 评论 -
第四章 数组和字符串
一、字符串串:零个或多个字符组成的有限序列。 串长度:串中所包含的字符个数。 空串:长度为0的串,记为:" "。非空串通常记为: S=" s1 s2 …… sn " 其中:S是串名,双引号是定界符,双引号引起来的部分是串值 ,si(1≤i≤n)是一个任意字符。子串:串中任意个连续的字符组成的子序列。 主串:包含子串的串。 子串的位置:子串的第一个字符在主串中的序号。串的存储结构:...原创 2019-12-01 23:56:09 · 457 阅读 · 0 评论