第三版前言

数据结构是计算机科学与技术等电气信息类相关专业的一门核心基础课程。本书将各章的知识要点进行归纳和总结，对难以理解的问题进行通俗的讲解和指导，对涉及重要知识点的典型题目进行分析解答，目的是帮助读者理解数据结构的内容，掌握各种数据结构的表示方法及应用实现。此外，数据结构是一门理论与实践紧密结合的课程，不仅要能够理解基础理论知识，针对具体问题选择和设计出适当的逻辑结构、存储结构及相应的算法，还要能在此基础上编写出结构清晰、正确易读、符合软件工程规范的程序。在数据结构的教学中，除了课堂教学外，每周还应有不少于两个学时的实验课程。

本书根据国内数据结构的实际教学情况，在内容上力图具有一定的先进性和较大的适应性。遵循这一原则，在编写中着重讲述原理、概念和实例。为了提高学生实践技能，编写了实验指导部分。根据数据结构课程内容，给出了7个实验题目，对每个题目给出了明确的实验要求，同时还给出了规范的实验步骤和实验报告范例。

本书与中国铁道出版社出版的《数据结构（第三版）》教材相配套，按照最新考研大纲修订，实验部分都是根据作者指导本校学生实验课教学内容总结而成，是作者多年讲授操作系统课程和指导学生实验经验的积累。主要内容由两部分组成：理论知识与习题解答部分和实验题目与指导部分。作为普通高等教育“十一五”国家级规划教材《数据结构（第三版）》的配套教材，本书在第二版的基础上按照第三版教材进行了修改补充。本书保持了前一版的基本框架，内容上进行了进一步修订、调整和扩充，进一步完善了算法，增加和改善了重点算法的注释。在保持整体结构不变的情况下，对各章节内容进行了扩充和修正，增加了链表、栈、树、图、排序中的一些必要知识点，试图做到尽可能细致而全面。增加了近几年硕士研究生入学考试中的一些经典题目，并进行了详细而全面的解析。在本次修订过程中，作者着重强调了与考研大纲的一致性，强调了C++中面向对象思想在算法中的体现，进一步细化验证性实验的实现过程，进一步细化完善综合性实验的设计细化。书中所有程序都在VC++ 6.0环境下调试通过。

在本书的编写过程中，参考了一些国内外优秀教材及数据结构习题集和实验教程。刘振鹏、张小莉等老师对本书的编写提出了许多宝贵意见。对此表示衷心的感谢。

尽管我们做了很大的努力，但由于水平有限，书中难免有不妥之处，恳请读者予以指正。

编　者

2009年12月