本书是清华大学出版社出版的“数据结构（C++版）立体化教材”的配套辅导教材，本套立体化教材包括以下几个部分。

(1) 主教材：《数据结构（C++版）（第2版）》，作者王红梅、胡明、王涛。该书根据计算机学科研究生入学考试专业基础综合考试大纲编写，抓住核心概念，提炼基础性内容，侧重工程实践与应用，注重算法设计与程序实现。

(2) 教师用书：《数据结构（C++版）教师用书》，作者王红梅、胡明、王涛。该书主要内容包括教案和讲稿，教案对各个教学专题进行详细设计，讲稿是教学专题的具体实现，体现了详细的教学设计。

(3) 学生用书：《数据结构（C++版）学习辅导和实验指导（第2版）》，作者王红梅、胡明、王涛，即本书，主要内容包括重点难点释疑、习题解析和实验指导。

(4) 考研用书：《数据结构考研辅导》,作者王红梅、胡明。该书主要内容包括考试大纲要求及分析、考核知识点、典型题解析和挑战题解析。

(5) 电子课件：在清华大学出版社网站（http://www.tup.com.cn）可以下载。

(6) 教学网站：http://jsj.ccut.edu.cn/sjjg. 

本书在第1版的基础上主要进行了如下修订：

(1) 根据计算机学科研究生入学考试专业基础综合考试大纲对内容略有增删，增加了基数排序，删去了广义表。与此同时，增加了部分课后习题。

(2) 给出了Visual C++6.0环境下多文件结构的范例程序，以及调试控制台程序的基本方法。

(3) 所有验证实验给出了在Visual C++6.0环境下调试通过的范例程序，便于学生在学习相关内容后自行上机实验。

(4) 调整了部分设计实验和综合实验，着力培养学生应用数据结构解决实际问题的能力。

由于作者水平有限，书中难免有缺点和错误，欢迎专家和读者批评指正，作者电子信箱是wanghm@mail.ccut.edu.cn. 

作 者2011年5月于长春

第1版前言数据结构是计算机及相关专业的一门重要的专业基础课，也是计算机及相关专业考研和水平等级考试的必考科目，而且正逐渐发展成为众多理工专业的热门选修课。它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其他课程，还是对从事软件工程的开发，都有着不可替代的作用。

数据结构课程知识丰富，内容抽象，学习量大，隐藏在各部分内容中的方法和技术多，贯穿于全书的动态链表和递归令不少初学者望而生畏。作者长期从事数据结构课程的教学，对该课程的教学特点和难点有比较深切的体会。在多年讲授数据结构课程的教学经验的基础上，将各章的知识要点进行归纳和总结，对难以理解的问题和需要重点掌握的问题进行深入浅出的讲解和指导，对各类习题进行简明扼要的解析。本书在重点难点释疑上有很多独到的见解，希望对读者理解数据结构的内容能够产生一定的帮助。

作者在长期讲授数据结构课程的过程中深切体会到，在整个教学活动中，上机操作能力的培养是一个至关重要的环节，学生仅仅学好理论知识是远远不够的，必须加强实践环节，从实验的成功和失败中获得锻炼，提高数据结构的应用能力、复杂程序设计的能力以及解决实际问题（算法设计）的能力。本书对实验环节的安排按照“点-线-面”循序渐进的方式。 "点”是指验证实验，实现教材中介绍的数据结构和算法； "线”是指设计实验，应用一个知识点自行设计数据结构和算法解决实际问题； "面”是指综合实验，应用几个知识点自行设计数据结构和算法解决实际问题。本书力求在加强实验课的教学环节上能有所突破，使学生能熟练掌握和运用理论知识解决实际问题，达到学以致用的目的。

本书主要内容由3个模块组成：第一个模块是本章导学，包括知识结构图、学习要点、本章重点、本章难点、重点整理和重点难点释疑6个子模块；第二个模块是习题解析，包括课后习题讲解和学习自测两个子模块；第三个模块是实验指导，包括验证实验、设计实验和综合实验3个子模块。最后在附录中给出了实验报告和课程设计报告的参考格式。本书与笔者在清华大学出版社出版的《数据结构（C++版）》（普通高等教育“十一五”国家级规划教材）教材相配套，配合光盘和教学网站一起组成立体化教材。光盘随主教材《数据结构（C++版）》配送，教学网站“长春工业大学校园网精品课程”提供各类实用教学资源，网站虚拟域名是 "ds.ccut.edu.cn" . 

本套教材的编著者承担的“数据结构”课程2005年获吉林省精品课称号。 数据结构（C++版）学习辅导与实验指导（第2版）前言 参加本书编写的还有刘钢、陈志雨老师，研究生李娜、陈、李洋、闵聚、何文华实现了本书的验证实验，李万龙教授对本书的编写提出了很多有益的建议，在此表示感谢。

由于作者水平有限，书稿虽几经修改，仍难免有缺点和错误。热忱欢迎同行专家和读者批评指正，使本书在使用中不断改进、日臻完善。

作 者2005年5月