本书是《数据结构》的第2版。全书对常用的数据结构做了系统的介绍，力求概念清晰，注重实际应用。主要内容包括： 数据结构的基本概念；算法描述和算法分析初步；线性表、堆栈、队列、串、数组、树、图等结构；排序和查找的各种方法；另外还用一章的篇幅详细介绍了链式存储结构以加深读者的理解。每一章后面均列举了典型应用实例，并配有算法和程序以供教学和实践使用。 本书作为“高职高专计算机教材精选”之一，主要面向高职高专院校计算机类专业的学生，也可以作为大学非计算机专业学生的选修课教材和计算机应用技术人员的自学参考书。

“数据结构”是计算机程序设计的重要理论基础，是计算机及其应用专业的一门重要基础课程和核心课程。它不仅是学习后继软件专业课程的先导，而且已成为其他工科类专业的热门选修课程。 本教材第1版列入“教育部高职高专规划教材”，第2版列入“普通高等教育‘十一五’国家级规划教材”，主要面向高职高专院校计算机类专业的学生，培养技术应用性人才。教材内容的构造力求体现“以应用为主体”，强调理论知识的理解和运用，实现专科教学以实践体系为主及以技术应用能力培养为主的目标。 本书共分9章。第1章阐述数据、数据结构和算法等基本概念。第2~7章分别讨论了线性表、栈、队列、串、数组、树和二叉树以及图等基本数据结构及其应用，其中，第3章专门总结了链式存储结构的基本概念和应用，为学好后面各类数据结构打好扎实的基础。第8~9章讨论查找和排序的各种实现方法和实用分析。 第2版教材对第1章至第8章中的“应用举例及分析”进行了大量实用例子的补充和调整，对每章的习题作了大量补充，并增加了实训题供学生独立完成。每章习题的参考答案汇集在配套的《数据结构习题解析与实训（第2版）》中。 本教材的特点有： (1) 对基础理论知识的阐述由浅入深、通俗易懂。内容组织和编排以应用为主线，略去了一些理论推导和数学证明的过程，淡化算法的设计分析和复杂的时空分析。 (2) 各章（除第9章）都配有“应用举例及分析”一节，列举分析了很多实用的例子，这有助于学生加深对基础理论知识的理解和培养实际应用的能力。 (3) 考虑到此课程的先导课程是“C语言程序设计”，书中所有算法和程序的描述都采用可在计算机上调用运行的C语言函数和程序。...