- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构 第六章 图
第六章 图 6.1 图的逻辑结构 图：由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为： G=(V，E) 其中：G表示一个图，V是图G中顶点的集合，E是图G中顶点之间边的集合。 图的基本数语： 简单图：在图中，若不存在顶点到其自身的边，且同一条边不重复出现。 邻接、依附 无向图中，对于任意两个顶点vi和
2014-11-29 19:53:22
414
原创 数据结构 第五章 树和二叉树
第 5 章 树和二叉树 5.1 树的逻辑结构 树的定义 n（n≥0）个结点的有限集合。当n＝0时，称为空树；任意一棵非空树满足以下条件： ⑴有且仅有一个特定的称为根的结点； ⑵当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。 树的基本术语： 结点的度：结点所拥有的子树的个数。
2014-11-29 19:51:27
345
原创 数据结构 第四章 字符串与多维数组
第四章字符串与多维数组 4.1 字符串 串的逻辑结构 串：零个或多个字符组成的有限序列。 串长度：串中所包含的字符个数。 空串：长度为0的串，记为：" "。 非空串通常记为： S=" s1s2 …… sn " 其中：S是串名，双引号是定界符，双引号引起来的部分是串值，si（1≤i≤n）是一个任意字符。 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串。
2014-11-29 19:49:34
322
原创 数据结构 第三章 栈和队列
1． 队列的基本概念 （1）队列是一种特殊的、只能在表的两端进行插入或删除操作的线性表。允许插入元素的一端称为队尾，允许删除元素的一端称为队首。 （2）队列的逻辑结构和线性表相同，其最大特点是“先进先出”。 （3）队列的存储结构有顺序队列和链队列之分，要求掌握队列的C语言描述方法。 （4）重点掌握在顺序队列和链队列上实现：进队、出队、读队头元素、显示队列元素、判队空和判队满等基本操作。
2014-10-17 12:06:19
475
原创 数据结构 第一章 绪论
程序设计的实质：数据表示和数据处理。 数据表示的核心：数据结构，数据处理的核心：算法。 1.1数据结构在程序设计中的作用 程序设计的一般过程： 人（设计方案） 计算机（执行方案） 问题 想法 算法 程序 数据结构
2014-09-13 17:54:18
402
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人