- 博客(5)
- 收藏
- 关注
RSS订阅原创 第 5 章 树和二叉树_1——数据结构
1.树的定义——树的定义是采用递归方法 树：n（n≥0）个结点的有限集合。 当n＝0时，称为空树； 任意一棵非空树满足以下条件： ⑴ 有且仅有一个特定的称为根的结点； ⑵ 当n＞1时，除根结点之外的其余结点被分成m（m>0）个互不相交的有限集合T1,T2,… ,Tm，其中每个集合又是一棵树，并称为这个根结点的子树。 结点的度：结点所拥有的子树的个数。 树的度：树中各结点度...
2019-11-12 00:36:39
380
原创 第4章 字符串和多维数组——数据结构
1.字符串 串：零个或多个字符组成的有限序列。 串长度：串中所包含的字符个数。 空串：长度为0的串，记为：" "。 非空串通常记为： S=" s1 s2 …… sn " 其中：S是串名，双引号是定界符，双引号引起来的部分是串值 ，si（1≤i≤n）是一个任意字符。 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串。 子串的位置：子串的第一个字符在主串中的序...
2019-11-11 23:30:53
163
原创 第 3章 栈和队列——数据结构
1.特殊线性表——栈 栈：限定仅在表尾进行插入和删除操作的线性表。 空栈：不含任何数据元素的栈。 允许插入和删除的一端称为栈顶，另一端称为栈底。 栈的示意图——插入：入栈、进栈、压栈 删除：出栈、弹栈 栈的操作特性：后进先出 栈只是对表插入和删除操作的位置进行了限制，并没有限定插入和删除操作进行的时间。 栈的抽象数据类型定义 ADT Stack ...
2019-11-11 22:39:35
213
原创 第 2章 线性表_1——数据结构
线性表的逻辑结构 线性表的顺序存储结构及实现 线性表的链式存储结构及实现 顺序表和单链表的比较 线性表的其他存储方法 线性表应用举例
2019-11-11 21:29:23
333
原创 绪论_课程的简单认识——数据结构
1.图灵奖获得者沃思给出了一个著名的公式： 程序=数据结构 + 算法 2.用计算机求解问题一般包含两个步骤： ⑴ 抽象出问题的模型；⑵ 求该模型的解。 3.数据（Data）:是对客观事物的符号表示，在计算机科学中是指能输入到计算机并被计算机程序处理的符号的总称。 数据元素（Data Element）:是数据的基本单位，也可以称为结点，在计算机程序中通常作...
2019-11-11 20:36:42
180
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人