前言


“数据结构”是计算机专业及相关专业的一门核心课程, 又是计算机专业硕士研究生入学考试的必考科目之一，但该课程概念多、知识涉及面广，其原理和算法都十分抽象。为使学生能够尽快掌握“数据结构”课程的整体内容，我们编写了本书。
本次再版在保持前三版写作风格和特色的基础上，主要做了以下改进：
(1) 更新了部分例题、实验题和自测试题；
(2) 所有算法均在Visual C++6.0/2010环境下调试通过，并给出了详细注释；
(3) 在知识表述方面进行了反复推敲并做了相应修改。
本书是《数据结构（C语言版）》（第4版）（ISBN：9787302583196）的配套教材。全书共8章，涵盖“数据结构”课程的主要内容，同时兼顾题目的广度和深度。每章包括内容概述、典型题解析、自测试题及其参考答案、实验题及其参考答案、思考题及其参考答案和主教材习题解答。其中，内容概述给出了知识结构图、考核要点、重点难点和核心考点；典型题解析中的题目精选于各高校历年的考研真题和具有丰富教学经验的教师在教学实践过程中设计、整理的题目，并给出了较详细的解析；自测试题包括选择题、填空题、判断题、计算操作题和算法设计分析题，并提供了参考答案；实验题依据考核要点和实际应用而设计，题目多，覆盖面广，并提供了参考答案；思考题根据常见问题而设计，具有一定的扩展性和综合性，并给出了参考答案；主教材习题解答给出了主教材中习题的详细解答；附录中给出了3套模拟题及参考答案和10个课程设计题目。
本书的第2章、第3章、第5章和第6章由秦玉平编写；第1章、第4章和附录由马靖善编写；第7章由王丽君编写；第8章由张博编写。全书由秦玉平和王丽君审校，所有算法由秦玉平调试。

本书的算法都以C语言函数的形式实现，并在Visual C++6.0/2010环境下通过调试，无须修改即可调用。尽管本书是针对《数据结构（C语言版）》（第4版）而编写的，但也可以与其他数据结构教材配套使用，并可作为考研复习指导教材。
在本书的编写过程中，编者参考了大量有关数据结构的书籍和资料，在此对这些参考文献的作者表示感谢。
由于书中题目数量较大，加之编者水平有限，难免存在错误和不当之处，恳请广大读者批评指正，以便再版时改进。
本书受辽宁省“兴辽英才计划”教学名师项目（XLYC1906015）的资助。
本书的源代码和教学课件等配套资源均可在清华大学出版社官方网站下载。


编者
2021年6月