温馨提示：搜索自考资料时建议您搜索课程代码，比如公共课英语二，请搜索00015，这样搜索的结果比较准确...
 |
讲义
课程名字：自考《02142数据结构导论》教材串讲讲义【笔记】
依据教材版本：
教材主编：郑诚
出 版 社：外研社
版 次：2012年版
课程目录：
第一章 概 论 2
1.1 引言（略） 2
1.2 基本概念和术语 2
1.3 算法及描述 3
1.4 算法分析 3
第二章 线性表 4
2.1 线性表的基本概念 4
2.3 线性表的链接存储 6
2.4 其他运算在单链表上的实现 9
2.5 其他链表 11
2.6 顺序实现与链接实现的比较（略） 13
第三章 栈、队列和数组 14
3.1 栈 14
3.2 队列 19
3.3 数组 24
第四章 树和二叉树 27
4.1 树的基本概念 27
4.2 二叉树 28
4.3 二叉树的存储结构 29
4.4 二叉树的遍历 30
4.5 树和森林 33
4.6 判定树和哈夫曼树 33
第五章 图 35
5.1 图的基本概念 35
5.2 图的存储结构 37
5.3 图的遍历 39
5.4 图的应用 40
第六章 查 找 45
6.1 基本概念 45
6.2 静态查找表 46
6.3 二叉排序树 48
6.4 散列表 50
第七章 排 序 52
7.1 概述 52
7.2 插入排序 52
7.3 交换排序 52
7.4选择排序 53
7.5 归并排序 56
