本书由中国计算机学会教育委员会高职高专教育学组、高职高专计算机教材编委会组织编写、审定后推荐出版,是专为大专和高职院校计算机及电子类专业编写的“数据结构”课程教材。全书共分9章,分别为绪论、线性表、栈与队列、串、数组和广义表、树、图、查找以及排序。全书用C语言作为算法描述语言,详细介绍了各种数据结构的特性、存储格式和有关运算的算法。本书概念清楚,内容丰富;特点是通过具体实例,将数据结构中复杂的算法简单化,更加便于将来从事工程技术工作的学生学习。为便于巩固教学内容,各章之后都配有习题。所以,本书是一本适合高等职业技术学院学生使用的教材,也可作为大专院校其他专业学生学习数据结构的教材和从事计算机工作的工程技术人员自学或参加相关计算机等级考试的参考用书。本书前言随着计算机软件和硬件的发展,计算机应用已经深入到社会的各个领域,各行各业都需要对大量的非数值数据进行存储,加工和管理。如何根据实际应用的要求,对数据进行有效地组织、存储和处理,进而编制出相应的高效率算法,这是“数据结构”这门课程所要研究并加以解决的问题。通过对“数据结构”这门课程的学习,应使学生能应用数据结构的知识和技巧更好地进行算法和程序的设计,并为学习操作系统、编译技术和数据库等后续课程打下良好的基础。本书共分9章。第1章绪论,主要介绍了数据结构的基本概念,并对算法的度量做了举例说明;在第2章至第7章分别讨论了线性表、栈与队列、串、数组和广义表、树以及图等几种基本类型的数据结构,内容包括它们的逻辑结构和存储结构,以及在各种存储结构下相应运算的算法,并在讨论基本运算的基础上给出一些应用例子;第8章和第9章讨论查找和排序,介绍了常用的几种查找和排序的方法。在本书中,大多数算法都给出了采用C语言描述的算法,这些算法加上主函数后,都可以上机执行。本书是计算机专业专科学生和高职学生使用的教材,讲授学时为60~70。本书也可作为大专院校其他专业学生学习数据结构的教材,还可以作为从事计算机工作的工程技术人员自学或参加计算机相关等级考试的参考用书。本书是在2001年编写的《数据结构》的基础上修订的。在本次修订中,对原教材的大部分数据的逻辑结构采用了更加规范的方法进行了重新定义,并对应这些数据结构的各类算法进行重新编写,而且增加了一部分算法和应用实例。本书第1章、第2章、第7章、第8章和第9章由刘清编写;第3章、第4章、第5章、第6章由王琼编写。刘清统编全稿。由于作者水平有限,书中难免出现错误,敬请读者批评指正。作者2005年6月于南京