自考《02142数据结构导论》精讲讲义【据郑诚、外研2012版】

笔记讲义
课程名字：自考《02142数据结构导论》教材精讲讲义【笔记】
依据教材版本：
教材主编：郑诚
出 版 社：外研社
版  次：2012年版
课程目录：
第一章　概　论 2
1.1　引言 2
1.2　基本概念和术语 3
1.3　算法及描述 4
1.4　算法分析 6
第二章　线性表 9
2.1　线性表的基本概念 9
2.2　线性表的顺序存储 10
2.3　线性表的链接存储 13
2.4　其他运算在单链表上的实现 19
2.5　其他链表 22
2.6　顺序实现与连接实现的比较 25
第三章　栈、队列和数组 28
3.1　栈 28
3.2　队列 34
3.3　数组 42
第四章　树和二叉树 48
4.1树的基本概念 49
4.2二叉树 50
4.3二叉树的存储结构 53
4.4二叉树的遍历 55
4.5树和森林 57
4.6判定树和哈夫曼树 62
第五章　图 70
5.1　图的基本概念 70
5.2　图的存储结构 74
5.3　图的遍历 78
5.4　图的应用 79
第六章　查　找 89
6.1 基本概念 90
6.2 静态查找表 90
6.4 散列表 97
第七章　排　序 106
7.1　概述 106
7.2　插入排序 107
7.3　交换排序 108
7.4　选择排序 112
7.5　归并排序 121
7.6　小结 123