得书 - 好书推荐、正版图书免费阅读
发现
热门
排行榜
VIP会员
🔍
➜
注册 | 登录
数据结构 (C语言) 第2版 慕课版
主编
评分
0
(4 人读过)
2020 年出版
工业技术
¥25.20
免费读
VIP 专享
立即开始阅读
加入书架
已加书架
反馈
超值推荐:
首月9.9开通会员,本书及全站
10,000+
好书无限畅读。
开通会员 >
内容简介
本书将通过慕课的形式阐述数据结构课程中的重点、难点,涵盖线性表、堆栈和队列、数组和字符串、树和二叉树、集合和搜索、搜索树、散列表、图、排序等内容,还安排了综合实验。
展开全文
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
配套慕课使用说明
展开全部
版权信息
出版社:人民邮电出版社
出版时间:2020
作者:主编
温馨提示:
1.本电子书已获得正版授权,由出版社通过知传链发行。
2.该电子书为虚拟物品,付费之后概不接收任何理由退款。电子书内容仅支持在线阅读,不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用,您不得/不能给任何第三方使用,由此造成的一切相关后果本平台保留向您追偿索赔的权利!版权所有,后果自负!
得书感谢您对《
数据结构 (C语言) 第2版 慕课版
》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。
实时热榜
Hot
查看全部 >
1
认知觉醒:开启自我改变的原动力
周岭
2
被讨厌的勇气
岸见一郎
3
自渡
墨多先生
读过此书的人也喜欢
数据结构——C语言描述(慕课版)
张同珍
立即试读 >
数据结构(C语言版)(微课版)(第2版)
李刚
立即试读 >
数据结构(C语言版)(第4版)(微课版)
编著
立即试读 >
C语言程序设计(慕课版 第2版)
立即试读 >
C语言程序设计(慕课版)
刘琨 段再超 赵冠哲 霍利岭 吕晓晴
立即试读 >
数据结构(C语言版)(第2版)
严蔚敏
立即试读 >
读者好评
查看更多真实评价 >
数据结构 (C语言) 第2版 慕课版
免费读
(VIP)
开通会员,更多好书免费读
单本购买 ¥25.20
意见反馈
我的书架
公众号
关注微信公众号