本书是为高职高专计算机及相关专业编写的教材，选材基本上覆盖了数据结构的主要内容。考虑到高职高专的特点，本书叙述上简明、通俗易懂，特别注重实际应用，书中各章的算法全部采用C语言直接描述，学生学习这些算法时，在C语言环境下，可上机直接调用、运行验证这些算法。在每一章介绍了一种数据结构后，都给出了相关的典型应用实例，并配有大量的例题、习题。书中对线性表、链表、树和图等典型数据结构，以及排序和查找两项技术都给出了相关的实验，每个实验除了给出有关的实验目的、实验内容和实验要求外，还给出了大部分参考程序，以供学生学习和参考。对全书中各章的基础知识题和算法设计题均给出了答案。
本书可作为高职高专计算机及相关专业的教材，也可供从事计算机应用工作的技术人员参考或用做培训教材。
样章试读
目录
- 第一篇 数据结构基础
第1章 绪论
1.1 基本概念
1.2 算法的描述
1.3 算法的评价
1.3.1 评价算法的一般原则
1.3.2 算法复杂性的分析
1.4 应用举例及分析
小结
习题
第2章 数组与线性表
2.1 数组及其顺序存储结构
2.2 线性表及其运算
2.2.1 线性表
2.2.2 线性表的运算
2.3 堆栈及其应用
2.3.1 堆栈
3.3.2 堆栈的应用
2.4 队列及其应用
2.4.1 队列
2.4.2 循环队列
2.4.3 队列的应用
2.5 应用实例及分析
小结
习题
第3章 链表
3.1 单链表及其运算
3.1.1 单链表
3.1.2 单链表的基本运算
3.2 循环链表与双向链表
3.2.1 循环链表
3.2.2 双链表
3.3 链表应用举例
3.3.1 链堆栈
3.3.2 链队列
3.3.3 一元多项式的算术运算
3.4 表示稀疏矩阵的十字链表
3.5 应用举例及分析
小结
习题
第4章 串
4.1 串的定义及其基本运算
4.2 串的存储结构
4.2.1 串的顺序存储结构
4.2.2 串的链接存储结构
4.3 串的匹配运算
4.4 应用实例及分析
小结
习题
第5章 树
5.1 树的定义和基本术语
5.2 二叉树
5.2.1 二叉树的定义及其性质
5.2.2 二叉树的存储结构
5.2.3 普通树与二叉树的转换
5.3 二叉树的遍历
5.3.1 二叉树的遍历
5.3.2 二叉树的非递归遍历
5.4 线索二叉树
5.5 树的应用
5.5.1 二叉排序树
5.5.2 哈夫曼树
5.6 应用实例及分析
小结
习题
第6章 图
6.1 图的定义和基本术语
6.2 图的存储方式
6.2.1 邻接矩阵
6.2.2 邻接表
6.3 图的遍历
6.3.1 深度优先搜索
6.3.2 广度优先搜索
6.4 最小生成树
6.4.1 普里姆（Prim）算法
6.4.2 克鲁斯卡尔（Kruskal）算法
6.5 最短路径
6.6 拓扑排序
6.7 关键路径法
6.8 应用实例与分析
小结
习题
第7章 排序
7.1 排序的基本概念
7.2 三种简单排序方法
7.2.1 简单选择排序
7.2.2 冒泡排序
7.2.3 直接插入排序
7.3 堆排序
7.3.1 堆的概念
7.3.2 构建堆的过程
7.3.3 利用堆排序
7.4 快速排序
7.5 归并排序
7.6 基数排序
7.7 应用实例及分析
小结
习题
第8章 查找
8.1 查找的基本概念
8.2 基本查找方法
8.2.1 顺序查找
8.2.2 二分查找
8.2.3 分块查找
8.3 树型查找
8.3.1 二又排序树查找
8.3.2 平衡树
8.3.3 B-树
8.4 散列法
8.4.1 散列法
8.4.2 散列函数构造方法
8.4.3 处理冲突的方法
8.4.4 散列法的查找运算
8.5 应用举例及分析
小结
习题
第二篇 上机指导与习题解答
第9章 实验内容与上机指导
9.1 线性表及其运算
9.2 链表及其运算
9.3 二叉树的存储与遍历
9.4 图的存储与遍历
9.5 排序
9.6 查找
习题解答
主要参考文献
京公网安备 11010102004214号