电子书
内容简介
本书将通过慕课的形式阐述数据结构课程中的重点、难点，涵盖线性表、堆栈和队列、数组和字符串、树和二叉树、集合和搜索、搜索树、散列表、图、排序等内容，还安排了综合实验。
章节目录
- a-fy
- 52412-bq
- c-qy
- 1
- 前 言
- d-ml
- 1
- 目 录
- 01
- 第1章
- 绪论
- 1.1 数据结构起源
- 1.2 基本概念和术语
- 1.2.1 基本概念
- 1．数据
- 2．数据元素
- 3．数据项
- 1.2.2 数据结构
- 1．数据的逻辑结构
- 2．数据的存储结构
- 3．数据的运算
- 1.3 抽象数据类型
- 1．数据类型
- 2．抽象数据类型
- 3．数据结构与抽象数据类型
- 1.4 算法和算法分析
- 1.4.1 算法
- 1.4.2 算法的时间复杂度
- 1.4.3 最好、最坏和平均时间复杂度
- 1.4.4 算法的空间复杂度
- 1.5 本 章 小 结
- 习 题
- 一、基础题
- 二、扩展题
- 02
- 第2章
- 线性表
- 2.1 线性表定义
- 2.2 线性表的顺序存储结构和实现
- 2.2.1 线性表的顺序存储结构
- 2.2.2 顺序表基本运算的实现
- 1．初始化
- 2．查找
- 3．插入
- 4．删除
- 5．输出
- 6．撤销
- 7．主函数main
- 2.3 线性表的链式存储结构和实现
- 2.3.1 单链表的定义和表示
- 2.3.2 单链表基本运算的实现
- 1．初始化
- 2．查找
- 3．插入
- 4．删除
- 5．输出
- 6．撤销
- 7．主函数main
- 2.3.3 带表头结点的单链表
- 1．初始化
- 2．插入
- 3．删除
- 2.3.4 单循环链表
- 2.3.5 双向链表
- 1．双向链表的插入
- 2．双向链表的删除
- 2.4 顺序表与链表的比较
- 1．时间性能方面
- 2．空间性能方面
- 2.5 线性表的应用
- 1．多项式的创建
- 2．多项式的加法
- 2.6 本 章 小 结
- 习 题
- 一、基础题
- 二、扩展题
- 03
- 第3章
- 堆栈和队列
- 3.1 堆 栈
- 3.1.1 堆栈ADT
- 3.1.2 堆栈的顺序表示
- 3.1.3 堆栈的链接表示
- 3.2 队 列
- 3.2.1 队列ADT
- 3.2.2 队列的顺序表示
- 3.2.3 队列的链接表示
- 3.3 表达式计算
- 3.3.1 中缀表达式
- 3.3.2 后缀表达式及其求值方法
- 3.3.3* 中缀表达式转换为后缀表达式
- 3.4 递 归
- 3.4.1 递归的概念
- 3.4.2 递归的实现
- 3.5 本 章 小 结
- 习 题
- 一、基础题
- 二、扩展题
- 04
- 第4章
- 数组和字符串
- 4.1 数 组
- 4.1.1 一维数组
- 4.1.2 二维数组
- 4.1.3 多维数组
- 4.2 数组的抽象数据类型
- 4.3 特 殊 矩 阵
- 4.3.1 对称矩阵
- 4.3.2 三角矩阵
- 4.4 稀 疏 矩 阵
- 4.4.1 稀疏矩阵的抽象数据类型
- 4.4.2 稀疏矩阵的转置算法
- 1．稀疏矩阵转置算法1
- 2．稀疏矩阵转置算法2
- 3．稀疏矩阵的快速转置算法
- 4.5 字 符 串
- 4.5.1 字符串的抽象数据类型
- 4.5.2 简单字符串匹配算法
- 4.5.3 改进的字符串匹配算法
- 4.6 本 章 小 结
- 习 题
- 一、基础题
- 二、扩展题
- 05
- 第5章
- 树和二叉树
- 5.1 树
- 5.1.1 树的定义
- 1．树的定义
- 2．树的递归定义
- 5.1.2 基本术语
- 5.2 二 叉 树
- 5.2.1 二叉树的定义
- 5.2.2 二叉树的性质
- 5.2.3 二叉树ADT
- 5.2.4 二叉树的存储表示
- 1．完全二叉树的顺序表示
- 2．二叉树的链接表示
- 5.2.5 二叉树的存储实现和基本运算
- 5.3 二叉树的遍历
- 5.3.1 二叉树遍历的递归算法
- 1．二叉树的先序、中序和后序遍历
- 2．二叉树的层次遍历
- 5.3.2 二叉树遍历的应用实例
- 1．计算二叉树的结点个数
- 2．清空二叉树
- 3．先序构建二叉树
- 5.3.3 二叉树遍历的非递归算法
- 5.3.4 线索二叉树的基本概念和构造
- 5.4 树 和 森 林
- 5.4.1 森林与二叉树的转换
- 1．森林转换成二叉树
- 2．二叉树转换成森林
- 5.4.2 树和森林的存储表示
- 1．多重链表表示法
- 2．孩子兄弟表示法
- 3．双亲表示法
- 4．三重链表表示法
- 5．带右链的先序表示法
- 5.4.3 树和森林的遍历
- 1．按深度方向的遍历
- 2．按宽度方向的遍历
- 5.5 堆和优先权队列
- 5.5.1 堆
- 1．堆的定义和存储表示
- 2．堆的存储表示
- 3．建堆运算
- 4．时间复杂度分析
- 5.5.2 优先权队列
- 1．优先权队列ADT与存储结构
- 2．向上调整运算
- 3．优先权队列的实现
- 5.6 哈夫曼树和哈夫曼编码
- 5.6.1 树的路径长度
- 5.6.2 哈夫曼树和哈夫曼算法
- 5.6.3 构造哈夫曼树
- 5.6.4 哈夫曼编码
- 5.7 本 章 小 结
- 习 题
- 一、基础题
- 二、扩展题
- 06
- 第6章
- 集合和搜索
- 6.1 集合的表示
- 6.1.1 集合的基本概念
- 1．集合
- 2．动态集
- 3．关键字
- 4．搜索
- 5．搜索的分类
- 6．平均搜索长度
- 6.1.2 动态集ADT
- 6.1.3 集合的表示
- 6.2 顺 序 搜 索
- 6.2.1 无序表的顺序搜索
- 6.2.2 有序表的顺序搜索
- 6.3 对 半 搜 索
- 6.3.1 对半搜索方法
- 1．对半搜索算法
- 2．对半搜索算法的实现
- 6.3.2 二叉判定树
- 6.4 本 章 小 结
- 习 题
- 一、基础题
- 二、扩展题
- 07
- 第7章
- 搜索树
- 7.1 二叉搜索树
- 7.1.1 二叉搜索树的定义
- 7.1.2 二叉搜索树的搜索
- 7.1.3 二叉搜索树的插入
- 7.1.4 二叉搜索树的删除
- 7.1.5 二叉搜索树的高度
- 7.2* 二叉平衡树
- 7.2.1 二叉平衡树的定义
- 7.2.2 二叉平衡树的平衡调整方法
- 1．单旋转（适用于LL情形或RR情形）
- 2．双旋转
- 7.2.3 二叉平衡树的插入
- 7.2.4 二叉平衡树的高度
- 7.3 m叉搜索树
- 7.3.1 m叉搜索树的定义
- 7.3.2 m叉搜索树的高度
- 7.4 B−树
- 7.4.1 B−树的定义
- 7.4.2 B−树的高度
- 7.4.3 B−树的搜索
- 7.4.4 B−树的插入
- 7.4.5 B−树的删除
- 7.5 本 章 小 结
- 习 题
- 一、基础题
- 二、扩展题
- 08
- 第8章
- 散列表
- 8.1 散列技术简介
- 8.2 散 列 函 数
- 1．除留余数法
- 2．平方取中法
- 3．折叠法
- 4．数字分析法
- 8. 3 散列冲突处理
- 8.3.1 拉链法
- 8.3.2 开地址法
- 1．线性探查法
- 2．二次探查法
- 3．双散列法
- 8.3.3 性能分析
- 8.4 本 章 小 结
- 习 题
- 一、基础题
- 二、扩展题
- 09
- 第9章
- 图
- 9.1 图的基本概念
- 9.1.1 图的定义
- 9.1.2 图的基本术语
- 1．邻接
- 2．顶点的度、入度和出度
- 3．路径和路径长度
- 4．自回路和多重图
- 5．完全图
- 6．子图
- 7．连通图和连通分量
- 8．强连通图和强连通分量
- 9．生成树
- 10．有向树和生成森林
- 11．权和网
- 9.1.3 图的类型定义
- 9.2 图的存储结构
- 9.2.1 邻接矩阵表示法
- 9.2.2 邻接矩阵的实现
- 1．初始化
- 2．撤销
- 3．边的搜索
- 4．边的插入
- 5．边的删除
- 9.2.3 邻接表表示法
- 9.2.4 邻接表的实现
- 1．初始化
- 2．撤销
- 3．边的搜索
- 4．边的插入
- 5．边的删除
- 9.3 图 的 遍 历
- 9.3.1 深度优先遍历
- 9.3.2 宽度优先遍历
- 9.4 拓 扑 排 序
- 9.4.1 AOV网
- 9.4.2 AOV网的拓扑排序
- 9.5 关 键 路 径
- 9.5.1 AOE网
- 9.5.2 AOE网的关键路径
- 9.6 最小代价生成树
- 9.6.1 最小代价生成树的基本概念
- 9.6.2 普里姆算法
- 9.6.3 克鲁斯卡尔算法
- 9.7 单源最短路径
- 9.7.1 最短路径问题
- 9.7.2 单源最短路径问题
- 9.8 所有顶点之间的最短路径
- 9.9 本 章 小 结
- 习 题
- 一、基础题
- 二、扩展题
- 10
- 第10章
- 排序
- 10.1 排序的基本概念
- 10.2 简单排序算法
- 10.2.1 简单选择排序
- 10.2.2 直接插入排序
- 10.2.3 冒泡排序
- 10.3 快速排序算法
- 10.4 两路合并排序算法
- 10.5 堆排序算法
- 10.6 外 排 序
- 10.6.1 预处理
- 10.6.2 多路合并
- 1．两路合并与多路合并
- 2．竞赛树
- 10.6.3 最佳合并树
- 10.6.4 完整的外排序过程
- 10.7 本 章 小 结
- 习 题
- 一、基础题
- 二、扩展题
- fl1
- 附录1
- 综合实验
- 一、实验目的
- 二、实验基本要求
- 三、实验项目与内容
- 四、实验报告范例
- 实验1 线性表的基本运算及多项式的算术运算
- 一、实验目的
- 二、实验内容
- 实验2 二叉树的基本操作及哈夫曼 编码/译码系统的实现
- 一、实验目的
- 二、实验内容
- 实验3 图的基本运算及智能交通中的 最佳路径选择问题
- 一、实验目的
- 二、实验内容
- 实验4 各种内排序算法的实现及性能比较
- 一、实验目的
- 二、实验内容
- fl2
- 附录2
- 配套慕课使用说明
展开全部
数据结构 (C语言) 第2版 慕课版是2020年由人民邮电出版社出版,作者主编。
版权说明：本电子书已获得正版授权，由出版社通过知传链发行。
得书感谢您对《数据结构 (C语言) 第2版 慕课版》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
