前言

“数据结构”是计算机程序设计的重要理论基础，是计算机及其应用专业的一门重要基础课程和核心课程。它不仅是计算机软件专业课程的先导，而且也逐渐为其他工科类专业所重视。

本教材作为“高职高专计算机专业系列教材”之一，主要面向高职高专院校计算机类专业的学生。教材内容的构造力求体现“以应用为主体”，强调理论知识的理解和运用，实现专科教学以实践体系为主及以技术应用能力培养为主的目标。

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

本教材有以下特点：

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

（2） 各章（除1, 9章）都配有“应用举例和分析”一节，列举分析了很多实用的例子，希望便于教学上的举例，并有助于学生加深对基础理论知识的理解，培养实际应用的能力。

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

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

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

本书由上海应用技术学院计算机系张世和副教授编写，华东师范大学计算机系黄国兴教授主审。书中算法由上海应用技术学院计算机系徐继延老师完成，并全部在PC机上用Turbo C调试通过。

编写高职高专计算机专业系列教材是一项新的尝试，时间紧迫，难免存在疏漏，敬请读者批评指正。

编者2000年6月