第二版前言

数据结构是计算机科学与技术等电子信息类相关专业的一门重要的基础课程。通过对数据结构相关知识的理论学习，学生可以较全面地理解算法和数据结构的概念，掌握各种数据结构和算法的实现方式，比较不同的数据结构和算法的特点。数据结构是一门理论与实践紧密结合的课程，不仅要能够理解基础理论知识，针对具体问题选择和设计出适当的逻辑结构、存储结构及相应的算法，还要能在此基础上编写出结构清晰、正确易读、符合软件工程规范的程序，从而为进一步学习后继专业课程和软件开发打下良好的基础。

为了帮助读者提高求解数据结构习题的能力，作者结合多年讲授数据结构课程的经验编写了本书的理论知识与习题解答部分。将各章的知识要点进行了归纳总结，对重点和难点进行了再次阐述，精心选择了许多典型例题进行了解析，并且对配套教材上的课后习题给予了详细的解答。本据使计算情容定先较应

书根国内用机的况，在内上力图具有一的进性和大的适性。遵循这一原则，在编写中着重讲述原理、概念和实例。为了帮助读者提高应用数据结构、通过程序设计解决实际应用问题的能力，作者编写了实验指导部分。根据数据结构课程内容的需要，给出了7个实验题目，对每个题目给出了明确的实验要求，同时还给出了规范的实验步骤和实验报告范例。

本书与入选普通高等教育“十一五”国家级规划教材的《数据结构（第二版）》相配套。在第一版的基础上按照第二版教材进行了修改。本书保持了前一版的基本框劼架，进一步完善了算法，增加和改善了重点算法的注释。第一部分由罗文、王苗修订，第二部分由石强修订，全书由石强统稿。

本书分为两部分：第一部分是理论知识与习题解答，第二部分是实验指导。第一部分的内容与《数据结构（第二版）》一书相对应，也分为10章，每一章都由内容概述、重点难点指导、典型例题解析、课后习题选解等部分组成；第二部分的内容根据数据结构课程的重点，给出了7个实验题目，每个实验题目采用了统一的格式，由问题描述、数据结构设计、功能（函数）设计、界面设计、编码实现、运行与测试几个部分组成，为学生提出了明确的实验要求，并对实验步骤给予指导。

本书在写作和修订过程中，参考了一些国内外教材及数据结构习题集和辅导书，并且从互联网中汲取了不少数据结构方面的精华题目，得到了许多专家和众多院校数据结构任课教师的大力支持和帮助，他们提出了许多中肯的意见和很好的建议，对本书的修订起到了很大的指导作用。对此作者表示衷心的感谢。

在本书的编写过程中，刘振鹏、张小莉等老师对本书的编写提出了许多宝贵意见，并给予了大力支持，在此表示诚挚谢意。感谢作者的多位同事和学生，许百成、史青宣、苗秀芬、王硕等老师和许多学生对本书的内容提出了很多的修改意见，在使用本书的过程中指出了书中的一些不足，使得本书更为完善。

由于编者水平有限，书中难免有不妥之处，恳请读者批评指正，编者不胜感激。

编　者

2007年11月