本书是“21世纪高职高专规划教材”之一，该书分8个章节，对数据结构的基本概念、线性表、链接表、数组和广义表、树、图、查找和排序等内容作了全面阐述。每章用大量的实例和图表来说明基本概念和方法，每章后还配有丰富的练习题并给出了习题的参考答案。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。

本书是根据高职高专教育的特点、培养目标和教学要求而编写。全书共分8章，依次介绍了数据结构的基本概念、线性表、链接表、数组和广义表、树、图、查找和排序等。每章用大量的实例和图表来说明基本概念和方法。每章后配有丰富的练习题并给出了习题的参考答案。教材采用C语言与类C相接合的方式作为算法的描述语言，算法也尽可能地少用抽象定义，而更多的是给出具体算法，并力求算法更接近于实际应用，使读者能更快地提高编程能力。结合现代教育技术，教材配有多媒体课件以辅助教学，对抽象的数据结构辅之以形象的动画，不仅能提高学生的学习兴趣，也加深了对抽象概念的理解。

本书不仅适用于高职高专计算机类专业教学的需要，也可作为专业技术人员的参考用书。

前言

第1章 绪论

 1.1 数据结构的基本概念和术语

 1.2 算法描述和算法分析

 习题

第2章 线性表

 2.1 线性表的定义和顺序存储

 2.2 线性表运算的实现

 2.3 栈

 2.4 队列

 2.5 字符串

 习题

第3章 链接表

 3.1 链表

 3.2 链栈

 3.3 链队列

 3.4 字符串的链式存储

 3.5 链表应用举例

 习题

第4章 数组和广义表

 4.1 数组

 4.2 广义表

 习题

第5章 树

 5.1 树的基本概念

 5.2 二叉树

 5.3 树、森林的遍历与二叉树的转换

 5.4 哈夫曼树

 习题

第6章 图

 6.1 图的基本概念

 6.2 图的存储结构

 6.3 图的遍历

 6.4 最小生成树

 6.5 最短路径

 6.6 有向无环图及其应用

 习题

第7章 查找

 7.1 查找的基本概念

 7.2 静态查找表

 7.3 动态查找表

 7.4 哈希表

 习题

第8章 排序

 8.1 排序的基本概念

 8.2 插入排序

 8.3 交换排序

 8.4 选择排序

 8.5 二路归并排序

 8.6 各种内部排序方法的比较

 习题

附录

 附录A 函数索引

 附录B 习题参考答案及解答

参考文献