前言

随着计算机软件和硬件的发展，计算机应用已经深入到社会的各个领域，各行各业都需要对大量的非数值数据进行存储、加工和管理。如何根据实际应用的要求，对数据进行有效的组织、存储和处理，进而编制出相应的高效率算法，这是“数据结构”这门课所要研究并加以解决的问题。通过对“数据结构”这门课程的学习，应使学生能应用数据结构的知识和技巧更好地进行算法和程序的设计，并为学习操作系统、编译技术和数据库等后续课程打下良好的基础。

本书共分9章。第1章绪论，主要介绍了数据结构的基本概念，并对算法的度量做了举例说明；在第2章至第7章分别讨论了线性表、栈和队列、串、数组和广义表、树以及图等几种基本类型的数据结构，内容包括它们的逻辑结构和存储结构，以及在各种存储结构下相应运算的算法，并在讨论基本运算的基础上给出一些应用例子；第8章和第9章讨论查找和排序，介绍了常用的几种查找和排序的方法。在本书中，大多数算法都给出了采用C语言描述的算法，这些算法加上主函数后，都可以上机运行。

本书是在2005年编写的《数据结构（第2版）》的基础上重新修订的。在本次修订中，增加了一部分算法和应用实例，每章增加了实验，对文字上的错误进行了改正。

本书由南京师范大学计算机科学与技术学院刘清、张小勇和王琼编著，其中第1章、第3章、第6章、第9章由刘清编写；第2章、第4章、第5章由张小勇编写；第7章、第8章由王琼编写。另外，金京犬、孙双、沈春龙、曹国华、孙健、吴蓉蓉也参与了本教材的编写工作。刘清统编了全稿。由于作者水平有限，书中难免出现错误，敬请读者批评指正。

作者

2010年1月于南京