本书共10章，分别是绪论、线性表、栈和队列、串、多维数组和广义表、树、图、排序、查找和经典算法分析。全书的算法程序基于C和Java两种语言实现。本书的知识体系符合当前对该课程的主流认知，从文字组织及示例设置上，将本书划分为四个部分，基础理论、基础应用、常规应用和经典算法分析，既体现了由理论到实践的递进，又保证了内容的紧凑完整。本书是应用型本科教材，覆盖了“数据结构”课程绝大部分知识范畴，并给出了算法实现代码，对比较复杂的问题不仅给出了设计思路，还给出了具体示例分析，以帮助读者理解和掌握，因此，本书也适合工程技术人员参考使用，同时可以作为相关专业学生的考研辅导用书。

李广水，南京林业大学森林经理博士，教授，金陵科技学院软件工程学院教师，多次获得江苏省高等教育学会、教育科学研究院、校级教学成果奖，在软件工程专业从事十几年的教学工作，教学严谨，科研认真，主持江苏省多项科研教学项目。

第1章 绪论1
1.1　数据结构的概念1
1.2　为什么要学习数据结构3
1.3　算法4
本章小结7
本章习题8
第２章　 线性表10
2.1　基本概念与抽象数据类型10
2.2　顺序表示12
2.3　链式表示14
2.4　单链表的改进和扩充20
2.5　应用举例23
2.6　链表相关操作的Java实现27
本章小结33
本章习题33
第３章　 栈和队列36
3.1　栈36
3.2　队列42
3.3　堆栈与队列的Java实现52
本章小结56
本章习题56
第4章 　串59
4.1　串的基本概念与抽象数据类型59
4.2　串的存储结构62
4.3　串运算的实现66
4.4　KMP算法69
本章小结72
本章习题73
第5章 　多维数组和广义表74
5.1　多维数组74
5.2　矩阵的压缩存储76
5.3　广义表84
本章小结89
本章习题89
第6章 　树91
6.1　树、森林及其相关概念91
6.2　二叉树及其相关特性93
6.3　二叉树的存储96
6.4　二叉树的遍历99
6.5　线索二叉树103
6.6　二叉树、树和森林之间的转换108
6.7　哈夫曼树及其应用110
6.8　二叉树相关操作的Java实现118
本章小结122
本章习题122
第7章 　图125
7.1　图的概念125
7.2　图的存储128
7.3　图的遍历135
7.4　生成树和最小生成树144
7.5　最短路径153
7.6　拓扑排序156
7.7　关键路径159
7.8　相关算法的Java实现165
本章小结171
本章习题171
第8章 　排序175
8.1　基本概念175
8.2　插入排序177
8.3　交换排序182
8.4　选择排序188
8.5　归并排序194
8.6　内部排序方法的比较和选择198
8.7　排序算法的Java实现199
本章小结204
本章习题204
第9章 　查找207
9.1　线性表的查找207
9.2　树表的查找212
9.3　散列表的查找225
9.4　散列表（链地址法）的Java实现234
本章小结235
本章习题235
第10章 经典算法分析238
10.1　分治算法238
10.2　动态规划算法241
10.3　贪心算法245
10.4　回溯算法249
10.5　分支限界算法251
本章小结255
本章习题255
参考文献 256