数据结构
1900-01-01
高等教育
蒋文蓉 编
136
《教育部新世纪网络课程建设工程：数据结构》是“教育部网络课程建设工程”中《数据结构》网络课程的配套文字教材。 全书十分注重实际应用，针对高职高专教育的特点简化或忽略了一些不常用的数据结构和算法。全书包括绪论、线性表、堆栈和队列、串、多维数组和广义表、树、图、查找、排序等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 各种排序方法的比较和选择习题索引参考文献
