前言 “数据结构”是计算机及信息等相关学科的一门重要专业基础课。用计算机来解决实际问题（特别是非数值计算类问题）时，要涉及数据的组织方法、存储结构以及数据的处理，而数据的表示及数据的处理正是数据结构课程的主要研究对象。通过本课程的学习，可以为后续课程，特别是软件方面课程的学习打下坚实的基础，同时也能培养和训练学生结合实际问题，合理选择数据结构，编写有效算法的能力。本课程所讨论的知识内容和提倡的方法为计算机程序设计提供了重要的理论基础，对于研发各种系统及应用软件具有不可替代的作用。本书正是针对这一背景，面向普通高等院校而编写的教材。 本书共分9章。第1章综述了数据结构中的一些基本概念，以及算法设计与分析的基本知识。第2～4章分别介绍了几种基本的线性结构，即线性表、栈和队列、多维数组与矩阵的压缩存储。第5章讨论了递归和递归算法的设计。第6章和第7章讨论了常用的非线性结构，即树和图。第8章和第9章介绍了信息处理中常用的运算查找和排序。 本书在内容表达上注重原理与实践的结合，配备大量详尽的例题和插图，以便读者能更好地对各种数据结构加深认识和理解。对于知识点和相关概念的叙述，本着从易到难的学习规律，概念叙述简洁，概念讨论和实际例子相结合。对各种算法均先讨论其设计思想和方法，然后对其逐步求精，再给出完整的算法描述，以使学生能抓住算法的本质和基本思想。各章的“简单应用举例”中含有很多实用的算法实例，既是本章算法的综合运用，也有助于培养学生运用各种数据结构解决实际问题的能力。另外，本书在每章的最后都总结了本章的学习要点，方便读者理解和掌握重点、难点问题。同时，每章都收集了不同难度的习题，供读者复习提高之用。 本书力求深入浅出，通俗易懂。既可作为全日制高等院校计算机科学与技术专业、信息与计算科学专业、电子信息科学与技术等信息类相关专业普通本科学生的专业基础课教材，也可作为广大从事计算机软件开发人员的参考书。本书讲授学时为50～80学时，同时应预留一定的上机时间。教师可根据学时及专业，酌情删去一些内容。本书文字通俗、便于自学，读者只需掌握程序设计基本技术和一门高级程序设计语言，便可学习本书。本书中采用类C语言作为数据结构和算法的描述语言，对各种抽象数据类型的定义和实现简明清晰，既不拘泥于C语言的细节，又容易转换成能上机执行的C或C++程序。 本书由戴敏主编并负责全书统稿。其中戴敏编写第1、2、6章；董玉涛编写第7章的71、72、73节和第8章；刘凤连编写第3章、4章的43节、9章；肖迎元编写第4章的41、42节；孙志慧编写第5章、第7章的74、75、76节。此外，在本书的编写过程中，还有部分同志参加了相关程序的调试和文稿整理及校对等工作。在此，本书作者对所有参与者表示感谢，是他们的辛勤工作使本书得以尽快与读者见面。 尽管编者在写作过程中非常认真和努力，但由于水平和时间有限，本书难免有不当和疏漏之处，恳请各位老师、专家与读者不吝赐教，批评指正。 编者