- 1、本文档共102页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第0 章 复习提示 1
一、 教材内容 1
二、 复习提示 1
1. 经典算法 1
2. 绪论 1
3. 线性表 2
4. 栈和队列 2
5. 串 2
6. 树和二叉树 2
7. 图 3
8. 查找表 3
9. 内部排序 3
第1 章 绪论 5
一、 基础知识 5
二、 算法 5
三、 习题 6
第2 章 线性表 7
一、 基础知识和算法 7
1. 线性表及其特点 7
2. 顺序表——线性表的顺序存储结构 7
3. 单链表——线性表的链式存储结构之一 10
4. 循环链表 15
5. 双向循环链表 16
6. 顺序表与单链表的比较 17
二、 习题 17
第3 章 栈和队列 17
一、 基础知识和算法 17
1. 栈 17
2. 链栈 18
3. 顺序栈 19
4. 队列20
5. 链队列20
6. 循环队列21
7. 栈和队列比较23
8. 简化的栈和队列结构23
9. 栈和队列的应用24
二、 习题25
第4 章 串26
一、 基础知识和算法26
1. 概念26
2. 串的基本操作26
3. 串的存储结构26
二、 习题26
第6 章 树和二叉树27
一、 基础知识和算法27
1. 树及有关概念27
2. 二叉树27
- I -
3. 二叉树的性质27
4. 二叉树的存储结构28
5. 二叉树的五种基本形态28
6. 遍历二叉树29
7. 遍历二叉树的应用33
8. 线索二叉树34
9. 树和森林35
10. 赫夫曼树及其应用37
二、 习题38
第7 章 图39
一、 基础知识和算法39
1. 图的有关概念39
2. 图的存储结构39
3. 图的遍历42
4. 最小生成树45
5. 拓扑排序46
6. 关键路径46
7. 最短路径48
二、 习题49
第9 章 查找53
一、 基础知识和算法53
1. 有关概念53
2. 顺序查找53
3. 折半查找54
4. 索引顺序表56
5. 二叉排序树56
6. 平衡二叉树59
+
7. B
文档评论(0)