第1章 数据结构概述 1
1.1 为什么要学习数据结构 1
1.2 基本概念与术语 2
1.3 分类与特点 4
1.4 算法分析 5
1.5 本章小结 7
第2章 线性表 8
2.1 线性表的逻辑结构 8
2.2 线性表的顺序表示和实现 9
2.3 线性表的链式表示和实现 12
2.4 线性表的应用举例 21
2.5 本章小结 21
练习 25
第3章 栈和队列 30
3.1 栈和队列的逻辑结构 30
3.2 栈和队列的顺序表示及实现 33
3.3 栈和队列的链式表示及实现 41
3.4 栈和队列的应用举例 45
3.5 本章小结 50
练习 51
第4章 数组和广义表 55
4.1 数组和广义表的逻辑结构 55
4.2 数组和广义表的顺序表示及实现 57
4.3 数组和广义表的链式表示及实现 60
4.4 数组和广义表的应用举例 63
4.5 本章小结 73
练习 74
第5章 树与二叉树 77
5.1 树的逻辑结构 77
5.2 二叉树的逻辑结构 79
5.3 二叉树的存储及实现 83
5.4 二叉树的遍历和线索化 85
5.5 树和森林 92
5.6 树的应用——哈夫曼树 97
5.7 本章小结 101
练习 106
第6章 图 109
6.1 图的逻辑结构 109
6.2 图的存储及实现 111
6.3 图的遍历和应用 117
6.4 图的应用实例——地球涂色 130
6.5 本章小结 131
练习 134
第7章 查找 137
7.1 静态查找表 138
7.2 动态查找表与二叉排序树 142
7.3 哈希表 146
练习 151
第8章 排序 154
8.1 插入排序 155
8.2 交换排序 156
8.3 选择排序 160
8.4 归并排序 161
练习 162
参考文献 165
附录 考试大纲 166
Ⅰ 课程性质与课程目标 166
Ⅱ 考核目标 167
Ⅲ 课程内容与考核要求 167
Ⅳ 关于大纲的说明与考核实施要求 174
Ⅴ 题型举例 176