第1章 数据结构概论 1
1.1 数据结构的基本概念 1
1.2 算法及算法分析 4
1.3 小结 11
1.4 习题 11
第2章 数组与矩阵 13
2.1 数组的基本概念 13
2.2 矩阵的压缩存储 18
2.3 矩阵的运算 21
2.4 小结 27
2.5 习题 27
第3章 线性表 29
3.1 线性表的基本概念 29
3.2 线性表的存储结构 29
3.3 单链表的基本运算 33
3.4 双向链表 40
3.5 循环链表 42
3.6 小结 42
3.7 习题 43
第4章 栈与队列 44
4.1 栈 44
4.2 递归 50
4.3 队列 53
4.4 小结 57
4.5 习题 57
第5章 树和二叉树 60
5.1 树与森林 60
5.2 二叉树 68
5.3 哈夫曼树与哈夫曼编码 81
5.4 小结 86
5.5 习题 87
第6章 图 89
6.1 图的基本概念 89
6.2 图的存储结构 92
6.3 图的遍历 99
6.4 图的应用 103
6.5 小结 127
6.6 习题 128
第7章 排序 132
7.1 排序的基本概念 132
7.2 插入排序 133
7.3 交换排序 137
7.4 选择排序 141
7.5 归并排序 146
7.6 外部排序 149
7.7 小结 149
7.8 习题 150
第8章 查找 151
8.1 查找的基本概念 151
8.2 线性表的查找 152
8.3 树表的查找 155
8.4 哈希查找 158
8.5 小结 164
8.6 习题 165
第9章 上机实验和课程设计指导 166
9.1 上机实验指导 166
9.2 课程设计指导 177
参考文献 184