“数据结构”是计算机程序设计的重要理论基础,是计算机及其应用专业的一门重要基础课程和核心课程。并是计算机软件专业课程的先导。教材内容的构造力求体现“以应用为主体”,强调理论知识的理解和运用,实现专科教学以实践体系为主及以技术应用能力培养为主的目标。本书共分9章。第1章阐述数据、数据结构和算法等基本概念。第2至7章分别讨论了线性表、栈、队列、串、数组、树和二叉树以及图等基本数据结构及其应用,其中,第3章专门总结了链式存储结构的基本概念和应用,为学好后面各类数据结构打好扎实的基础。第8,9章讨论了查找和排序的各种实现方法及实用分析。本教材有以下特点:(1)基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线,略去了一些理论推导和数学证明的过程,淡化算法的设计分析和复杂的时空分析。(2)各章(除1,9章)都配有“应用举例和分析”一节,列举分析了很多实用的例子,以便教学上的举例,帮助学生加深对基础理论知识的理解,培养实际应用的能力。(3)考虑到此课程的先导课程是“C语言程序设计”,书中所有算法和程序的描述都采用可在计算机上调试运行的C语言函数和程序。这样,降低了算法设计的难度,使学生能更方便地在计算机上验证这些算法。(4)最后的附录汇总了本书各章中介绍各类数据结构时用到的数据结构类型说明,供学生在上机时参考使用。本教材讲课时数为50~60学时,上机时数可灵活安排。本书作为“高职高专计算机专业系列教材”之一,主要面向高职高专院校计算机类专业的学生,也可以作为大学非计算机专业学生的选修课教材和计算机应用技术人员的自学参考书。本书配有电子教案。