教育部新世纪网络课程建设工程:数据结构》是“教育部网络课程建设工程”中《数据结构》网络课程的配套文字教材。
全书十分注重实际应用,针对高职高专教育的特点简化或忽略了一些不常用的数据结构和算法。全书包括绪论、线性表、堆栈和队列、串、多维数组和广义表、树、图、查找、排序等9章。本书既可配套对应的网络课程,也可单独使用。本书还配有演示课件、电子教案、试题库。
《教育部新世纪网络课程建设工程:数据结构》可作为高等职业院校、高等专科院校、成人高等院校计算机类各专业、信息类及相关专业的教材,也可供非计算机专业学生选用,还可作为本科少学时的参考教材及有关人员自学使用。

**章 绪论
1.0 教学要求
1.1 基本概念和术语
1.2 学习数据结构的意义
1.3 算法的描述和分析
思考题

第二章 线性表
2.0 教学要求
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.2.1 顺序表
2.2.2 顺序表上实现的基本运算
2.3 线性表的链式存储结构
2.3.1 单链表
2.3.2 循环链表
2.3.3 双链表
2.4 顺序表和链表的比较
2.5 实训
习题

第三章 堆栈和队列
3.0 教学要求
3.1 栈
3.1.1 栈的定义及基本运算
3.1.2 顺序栈
3.1.3 链栈
3.2 队列
3.2.1 队列的定义及基本运算
3.2.2 顺序队列
3.2.3 链队列
3.3 栈和队列的应用实例
习题

第四章 串
4.0 教学要求
4.1 串及其运算
4.1.1 串的基本概念
4.1.2 串的基本运算
4.2 串的存储结构
4.2.1 串的顺序存储
4.2.2 串的链式存储
4.2.3 串运算的实现
习题

第五章 多维数组和广义表
5.0 敦学要求
5.1 多维数组
5.2 矩阵的压缩存储
5.2.1 特殊矩阵
5.2.2 稀疏矩阵
5.3 广义表的概念
习题

第六章 树
6.0教学要求
6.1 树的概念
6.2 二又树
6.2.1 二叉树的定义
6.2.2 二叉树的特殊形态
6.2.3 二叉树的存储结构
6.3 二叉树的遍历
习题
6.4 树和森林
6.4.1 树、森林与二叉树的转换
6.4.2 树的存储结构
6.4.3 树和森林的遍历
6.5 Huffman树及其应用
6.5.1 *优二叉树(Huffman树)
6.5.2 Huffman编码
6.6 实训
习题二

第七章 图
7.0 教学要求
7.1 图的概念
7.2 图的存储结构
7.2.1 邻接矩阵表示法
7.2.2 邻接表表示法
7.3 图的遍历
7.3.1 深度优先遍历
7.3.2 广度优先遍历
7.4 生成树和*小生成树
7.4.1 生成树
7.4.2 *小生成树
7.5 图的应用
7.5.1 *短路径
7.5.2 拓扑排序
7.5.3 关键路径
习题

第八章 查找
8.0 教学要求
8.1 基本概念
8.2 线性表的查找
8.2.1 顺序查找
8.2.2 二分查找
8.2.3 分块查找
8.3 树表的查找
8.3.1 二叉排序树概念
8.3.2 二叉排序树的基本运算与实现算法
8.3.3 二叉排序树的性能分析
8.4 散列技术
8.4.1 散列表的概念
8.4.2 散列函数的构造方法
8.4.3 处理冲突的方法
8.5 实训
习题

第九章 排序
9.0 教学要求
9.1 基本概念
9.2 插入排序
9.2.1 直接插入排序
9.2.2 二分插入排序
9.2.3 SheU排序
9.3 交换排序
9.3.1 冒泡排序
9.3.2 快速排序
9.4 选择排序
9.4.1 直接选择排序
9.4.2 堆排序
9.5 归并排序
9.6 基数排序
9.7 各种排序方法的比较和选择