前言（第二版）

数据结构是计算机及相关专业的一门重要的专业基础课程。它不仅是计算机程序设计的理论基础，而且是学习计算机操作系统原理、编译原理、数据库原理等课程的重要基础。

数据结构的主要任务是讨论数据的各种逻辑结构和数据在计算机中的存储表示，以及各种非数值运算算法的实现方法。通过数据结构课程的学习，学生能使用数据结构的基本分析方法来提高编写程序的能力和应用计算机解决实际问题的能力。

由于数据结构学科所涉及的概念、原理和方法比较抽象，再加上知识点多、难度大，初学者不容易理解和掌握，尤其对于C语言基础较差和程序设计能力较弱的学生更是如此。不少学生在解答数据结构习题时，往往感到无从着手，更不知道算法如何描述。作者根据多年的教学经验积累，并收集、整理了大量文献，编写了本书，目的是通过知识点复习、典型习题分析，使学生充分掌握数据结构的原理，开拓求解数据结构问题的思路，提高分析问题和解决问题的能力，为编写数据结构的算法打下坚实的基础。

本书是《实用数据结构基础（第四版）》（陈元春、王中华、张亮、王勇编著，中国铁道出版社出版）的配套学习指导书，全书内容分为5部分。

第1部分　教学内容指导，包括对主教材第1～10章的知识点分析、典型习题分析和各章习题解答。

第2部分　自主设计实验指导，对10个自主设计实验的设计思想、算法分析进行了详细指导，并给出了完整的C程序源代码。所有源程序都已在Visual C++ 6.0环境下运行通过。通过这些实验，学生可以了解并学会如何运用数据结构的知识去解决实际问题，并培养设计较复杂算法的基本能力。

第3部分　模拟试卷，包含了2套模拟试卷，主要是为了帮助学生在学习数据结构课程以后自我检验。每套试卷中有判断题、填空题、选择题、应用题、程序填空题、算法分析题和程序设计题等题型。试题覆盖了教材中的大部分知识点，其目的是帮助学生对数据结构课程进行系统复习和自我测试。

第4部分　模拟试卷参考答案，供学生参考。

第5部分　课程设计报告样例，为读者提供了“设计并实现大整数的加减乘除运算”的设计报告例子，供学生参考。

由于《实用数据结构基础（第四版）》对各章的习题进行了改写和充实，所以本指导书的第1部分也做了相应的修订。除了对主教材第1～10章的知识点、典型习题进行分析以外，还提供了教材各章习题的全部解答。对第2部分内容只做了少量的修改。这两部分内容仍然由陈元春和王淮亭编写。

本次修订对原书的第3、第4部分模拟试卷及参考答案进行了重写，并把原来6套模拟试卷压缩为两套，这部分内容仍然由陈元春编写。

本次修订增加了第5部分课程设计报告样例，这部分内容由王中华根据学生的课程设计报告修改、整理编写，主要用来指导学生如何撰写数据结构课程设计报告。

全书由陈元春定稿。本书适合作为《实用数据结构基础（第四版）》的教学指导用书，也可以作为数据结构自学者的参考书。

由于编者水平有限，加之成书时间仓促，书中疏漏或不当之处在所难免，恳请广大专家和读者不吝赐教。

编者

2015年6月