“数据结构”是计算机程序设计的重要理论基础，是计算机及其应用专业的一门重要基础课程和核心课程。它不仅是学习后继软件专业课程的先导，而且已成为其他工科类专业的热门选修课程。

本教材第1版列入“教育部高职高专规划教材”，第2版列入“普通高等教育‘十一五’国家级规划教材”，主要面向高职高专院校计算机类专业的学生，培养技术应用性人才。教材内容的构造力求体现“以应用为主体”，强调理论知识的理解和运用，实现专科教学以实践体系为主及以技术应用能力培养为主的目标。

本书共分9章。第1章阐述数据、数据结构和算法等基本概念。第2~7章分别讨论了线性表、栈、队列、串、数组、树和二叉树以及图等基本数据结构及其应用，其中，第3章专门总结了链式存储结构的基本概念和应用，为学好后面各类数据结构打好扎实的基础。第8~9章讨论查找和排序的各种实现方法和实用分析。

第2版教材对第1章至第8章中的“应用举例及分析”进行了大量实用例子的补充和调整，对每章的习题作了大量补充，并增加了实训题供学生独立完成。每章习题的参考答案汇集在配套的《数据结构习题解析与实训（第2版）》中。

本教材的特点有：

 (1)  对基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线，略去了一些理论推导和数学证明的过程，淡化算法的设计分析和复杂的时空分析。

(2) 各章（除第9章）都配有“应用举例及分析”一节，列举分析了很多实用的例子，这有助于学生加深对基础理论知识的理解和培养实际应用的能力。

 (3)  考虑到此课程的先导课程是“C语言程序设计”，书中所有算法和程序的描述都采用可在计算机上调用运行的C语言函数和程序。这样，降低了算法设计的难度，使学生能更方便地在计算机上验证这些算法。书中算法所用的C语言编写函数和程序全部在PC机上用Turbo C调试通过。

 (4)  配合本教材的教学，还编制了若干个多媒体课件，对加深理解基本概念起到更感性的效果。课件可在清华大学出版社的网站http://www.tup.tsinghua.edu.cn和上海应用技术学院计算机系网站http://www.cs.sit.edu.cn下载，或通过E-mail向徐继延老师索取：xjy@sit.edu.cn. 

 (5)  最后的附录A汇总了本书各章中介绍各类数据结构时用到的数据结构类型说明，供学生在上机时参考使用。

本教材讲课时数可为50~60学时。上机时数可灵活安排。教师可根据学时数、专业和学生的实际情况选讲应用举例中一些较难的例子。

由于编写教材时间紧张，难免存在疏漏，敬请读者批评指正。

作 者  2007年4月