前言

数据结构是计算机学科各专业一门重要的专业基础课，也是其他计算机相关专业的一门必修课或选修课。数据结构课程主要讨论现实世界中数据的各种逻辑结构、在计算机中的存储结构以及各种算法的设计问题。数据结构课程的目的，是使学生掌握组织数据、存储数据以及处理数据的基本概念和软件设计的基本方法，从而为进一步学习后续专业课程打下坚实的基础。

本书包含了2009年研究生入学统考大纲的全部内容。本书讨论的典型数据结构问题包括线性表、堆栈、队列、串、数组、递归、广义表、树、二叉树、图、排序、查找、文件等。对于线性表、堆栈、队列、串、数组、广义表、树、二叉树和图等基本数据结构问题，都详细讨论了各自的逻辑结构、存储结构以及各种算法的设计方法。排序和查找是两个应用广泛的算法设计问题，本书讨论了几种典型的排序算法，讨论了静态查找、动态查找和哈希查找的存储结构和查找方法。广义表、树、二叉树和图这些非线性结构的算法经常要设计成递归算法，本书专设一章讨论递归算法的设计方法等问题。

数据结构课程是一门理论和实践结合密切的课程。本书采用理论叙述简洁准确、实践应用举例丰富完整的方法编写。理论采用丰富、完整的设计实例予以说明，设计实例从侧面解释了概念和应用方法，从而达到理论和实践密切结合的教学目的。本书采用C语言描述算法。

本书具有如下特点。

（1）内容丰富，难度适中，文字简洁准确，图文并茂。

（2）本书的所有算法都经上机调试通过，包括各章的操作实现函数、各章的程序设计实例以及习题解答中给出的算法设计。

（3）习题全面，覆盖面广，择要解答。每章最后设计了大量的习题，覆盖了各章的全部教学内容，并在附录B中给出了部分习题解答。

（4）课内上机参考资料丰富。数据结构课程是一门理论结合实践的课程，通常要求包含10多课时的课内上机实习（或称项目设计）。本书各章的习题部分都专门设计了一定数量的上机实习题。另外，附录A还给出了上机实习报告书写规范和一个上机实习报告书写实例，可供学生参考。

本书作者20多年来一直从事数据结构课程的教学工作，曾编著过若干本采用不同算法描述语言的数据结构教材。本书是在经过长期使用的以前出版的教材基础上，参照新的研究生入学统考大纲，通过作者进一步修改、补充和完善而成的。

根据作者的经验，使用本教材授课约需54～80课时，其中包括约10课时的课内上机实习。

使用本书的读者可登录华信教育资源网（http://www.huaxin.edu.cn）免费下载教学课件。

作者

2008.8