第四版前言

本书在第三版的基础上进行了修订，共由11章教学内容和一个附录组成。

第1章绪论，介绍了数据结构与算法的基本概念；第2章～第5章，介绍了线性表、栈、队列、串等线性结构的逻辑特征、存储方法，以及常用算法的实现和基本应用；第6章多维数组和广义表介绍了它们的存储方法及基本算法；第7章和第8章，介绍了树和图两种非线性数据结构的逻辑特征、存储方法，以及相关算法的实现和基本应用；第9章查找，主要介绍了顺序查找、二分查找、分块查找、二叉排序树的查找方法以及哈希查找方法；第10章排序，介绍了在计算机中广泛使用的各种排序方法，并对各种排序算法的优劣进行了分析和比较。各章内容相对独立，自成体系。

第11章是数据结构课程设计，精选了28个数据结构的典型题目。每个课题都有明确的设计目的、设计内容和设计要求，学生可以根据自己的学习基础选做适当的课题。

附录部分是指导学生设计一个主控模块，以调用第2章～第10章的9个验证性实验的子系统，完成一个数据结构实验系统的组装。其作用是学习文件包含处理的基本方法，让学生在学好数据结构基本算法的同时，建立起系统设计的初步概念。

本次改版，除了对各章的内容做了一些修订外，重点修改了以下三方面的内容：

（1）对各章的习题（主要包括判断题、填空题、选择题、编程题）进行了全面的修改和充实。

（2）对第三版的第12章进行了改写，并变成了第11章数据结构课程设计。

（3）对第三版的第11章进行了全面压缩，并使之变成了一个附录：数据结构实验系统的组装。

《实用数据结构基础》自2003年9月出版，到2015年5月共印刷了17次。本次改版的第1章～第10章，以及附录部分由陈元春修订，第11章由王中华修订，全书由陈元春定稿。

学习本课程的学生应具备C或C++的初步编程能力。使用本书的总学时建议为72学时，其中实验性课程约占32学时。

本书集教学内容、习题、实验和课程设计于一体，使用本书的学生，一书在手就能方便地进行数据结构课程的理论学习和实验、课程设计等实践性环节的训练。本书配套的电子教案中有几十个数据结构演示动画供读者学习使用。

由陈元春、王淮亭、王中华编著的《实用数据结构基础学习指导》（第二版）也由中国铁道出版社重新修订出版。该书与本教材密切配合，内容包括：各章要点分析、典型习题分析、各章单元练习解答、自主设计实验指导、模拟试卷及参考解答、课程设计报告样例。

中国铁道出版社编辑参与了本书的审稿和编排工作，在此一并表示感谢！

由于编者水平有限，书中疏漏或不妥之处在所难免，恳请广大专家和读者不吝赐教。

编　者

2015年5月