“数据结构”是计算机程序设计的重要理论基础，是计算机及其应用专业的一门重要基础课程和核心课程。

本书是普通高等教育“十一五”国家级规划教材《数据结构》的配套教材，内容上力求体现“以应用为主体”，强调理论知识的理解和运用，实现高职高专教学以实践体系为主及以技术应用能力培养为主的目标。

“数据结构”课程的基本原理和算法分析、设计有较强的抽象性和逻辑性，学生对课堂上讲授的基本知识还可以理解，但课后对独立编写算法和程序的习题，往往显得无从下手。而真正学好“数据结构”课程又必须掌握各类数据结构的应用练习，掌握算法及程序的设计思想、结构分析、编程方法和技巧。为了培养和提高学生对“数据结构”课程的兴趣，尽可能为后续学习打下一个良好的基础，我们编写了和《数据结构》（第2版）教材配套的习题解析与实训用书。

本书对应《数据结构》（第2版）中的每一章习题，给出习题的解析和参考答案，编程题的源程序汇集成光盘随书附上。希望在整个教学进程中，配合对习题题解的学习，提高学生对“数据结构”课程的兴趣，能使学生加深对基础理论知识和概念的理解，得到实际应用的收获。本习题集还设计了一些没有题解的实训练习题供学生独立思考完成。

习题集中所有的程序均用C语言编写。其中的算法和程序全部在PC机上用Turbo C调试通过。学生可以方便地在计算机上实现、验证这些程序。最后的附录汇总了教科书各章中介绍各类数据结构时用到的数据结构类型说明，和《数据结构》（第2版）的附录A相同。

本书程序中的输入、输出和注释均以中文描述和表达。程序可以在Windows 98操作系统、Visual C++软件环境下编译运行（因为程序的源代码用的全是Visual C++中的C语言语句）. 

由于习题较多，题解上可能存在不够完整和疏漏之处，本书在内容编排上也可能存在不够合理的地方，敬请读者批评指正。

编 者  2008年3月