第四版前言

数据结构是计算机科学与技术及相关信息类专业的一门核心基础课程。本书将主教材各章的知识要点进行归纳和总结，着重讲述原理、概念和实例，对重点难点问题进行讲解和指导，对涉及重要知识点的典型例题进行分析和解答，帮助读者理解数据结构的内容，掌握各种数据结构的表示方法及应用实现。

数据结构还是一门理论与实践紧密结合的课程，要求学生不仅能理解基础的理论知识，针对具体问题选择和设计出适当的逻辑结构、存储结构及相应的算法，还要在此基础上编写出结构清晰、正确易读、符合软件工程规范的程序。因此，数据结构的学习过程也是进行复杂程序设计的训练过程。为了提高学生的实践技能，培养好的程序设计风格和习惯，本书根据具体的应用，编写了课程实验与设计指导部分，针对性地给出了课程实验与设计题目，明确了实验教学中的具体要求，同时还给出了规范的实验步骤。

本书是《数据结构（第四版）》（书号：ISBN 978-7-113-21417-3，中国铁道出版社出版，刘振鹏、王苗、赵红编著）的配套用书，按照最新考研大纲修订，在内容上力图具有一定的先进性和较强的适应性。本书是编者在总结多年指导学生实验课教学和讲授数据结构课程经验的基础上编写的。作为普通高等教育“十一五”国家级规划教材《数据结构（第四版）》的配套用书，全书在保持前三版的基本框架基础上进行了修订，进一步完善和优化了数据结构课程的体系内容。主要有：简化一些数据结构的描述方式，增加一些算法的举例等，规范化全书的算法描述；丰富典型例题的题型和内容，并对主教材习题进行了分析或解答；针对性地给出线性结构、树形结构、图形结构、查找和排序这4个知识单元的课程实验与设计题目。全书的修订着重强调课程内容与考研大纲的一致性，强调了C++中面向对象思想在算法中的体现，进一步细化和完善验证性实验的实现过程和综合性实验的设计细节。

本书分为两篇：第一篇是学习提要和习题解答，第二篇是课程实验与设计指导。第一篇由王苗、刘一凡修订，第二篇由石强修订。全书由王苗统稿。

在本书的编写过程中，参考了一些国内外的优秀教材，在此表示感谢。刘振鹏、劼张小莉、罗文等老师对本书的再版提出了许多宝贵意见，并给予了大力支持，对此表示衷心的感谢。

我们力求语言表述精练，解题思路清晰，算法描述规范严谨，但是限于编者水平，书中难免有疏漏与不妥之处，恳请读者批评指正。

编　者

2016年2月