得书 - 好书推荐、正版图书免费阅读
发现
热门
排行榜
VIP会员
🔍
➜
注册 | 登录
数据结构(C++语言描述)
编著
评分
0
(1 人读过)
2022 年出版
工业技术
¥33.49
免费读
VIP 专享
立即开始阅读
加入书架
已加书架
反馈
超值推荐:
首月9.9开通会员,本书及全站
10,000+
好书无限畅读。
开通会员 >
内容简介
本书共7章,主要内容包括绪论、线性表、栈和队列、树和二叉树、图、查找、排序等。
展开全文
A-fy
(慕课版)
56985-bq
C-qy
本书特点
1.系统梳理知识脉络,注重算法本质的分析
2.契合新工科的教学需求,强化应用C++语言编程的能力
3.独创算法口诀与方法,使算法的设计与实现有章可循
4.配套资源丰富,课后习题难度分级,巩固课堂所学
教学指南
教学资源下载
慕课视频学习
D-ml
01
第1章
1.1 数据结构的定义
1.1.1 数据的逻辑结构
1.1.2 数据的存储结构
1.顺序存储
2.链式存储
1.1.3 基本操作的实现
1.1.4 典型应用
1.2 算法及算法分析
1.2.1 算法及其要求
1.算法
2.算法的要求
1.2.2 时间复杂度的度量
1.2.3 空间复杂度的度量
1.3 数据结构的C++语言实现
1.3.1 面向对象
1.3.2 泛型机制
1.3.3 const机制
1.3.4 异常处理
1.4 小结
1.5 习题
02
第2章
2.1 线性表的定义及ADT
2.2 线性表的顺序存储结构
2.2.1 顺序表
2.2.2 顺序表基本操作的实现
1.查找操作
2.插入操作
3.删除操作
2.3 线性表的链式存储结构
2.3.1 单链表
2.3.2 单链表基本操作的实现
1.插入操作
2.删除操作
3.查找操作
4.其他基本操作
2.3.3 单向循环链表
2.3.4 双链表、双向循环链表
2.4 线性表的应用
2.4.1 一元多项式的加法
2.4.2 字符串的存储和实现
1.串的相关概念
2.串的存储
3.串的基本操作
4.串的模式匹配
2.4.3 稀疏矩阵
2.5 小结
2.6 习题
03
第3章
3.1 栈
3.1.1 栈的定义和抽象数据类型
3.1.2 栈的顺序存储及实现
3.1.3 栈的链式存储及实现
3.2 栈的应用
3.2.1 括号配对检查
3.2.2 表达式计算
3.3 队列
3.3.1 队列的定义及ADT
3.3.2 队列的顺序存储及实现
3.3.3 队列的链式存储及实现
3.3.4 优先队列
3.4 队列的应用
3.5 小结
3.6 习题
04
第4章
4.1 树的定义、术语及结构
4.2 二叉树
4.2.1 二叉树的定义
4.2.2 二叉树的性质
4.2.3 二叉树的存储和实现
1.顺序存储
2.链式存储
4.3 二叉树的遍历
4.3.1 二叉树的遍历及实现
1.前序遍历
2.中序遍历
3.后序遍历
4.层次遍历
4.3.2 二叉线索树
4.3.3 遍历序列确定二叉树
4.4 表达式树
4.4.1 基本概念
4.4.2 表达式树的建立
4.4.3 表达式树的计算
4.5 最优二叉树及其应用
4.5.1 基本概念
4.5.2 哈夫曼算法的实现
4.5.3 哈夫曼编码
4.6 等价类问题
4.6.1 等价关系及等价类
4.6.2 不相交集及其存储
4.6.3 不相交集的基本操作
4.7 树和森林
4.7.1 孩子兄弟表示法
4.7.2 树、森林与二叉树的转换
4.7.3 树和森林的遍历
4.8 小结
4.9 习题
05
第5章
5.1 图的基本概念
5.1.1 图的概念及术语
5.1.2 图的抽象数据类型
5.2 图的存储表示
5.2.1 邻接矩阵和加权邻接矩阵
5.2.2 邻接表
5.2.3 邻接多重表
5.2.4 十字链表
5.3 图的遍历和连通性
5.3.1 深度优先遍历
5.3.2 广度优先遍历
5.3.3 图的连通性
1.无向图的连通性和连通分量
2.有向图的强连通分量
5.4 最小代价生成树
5.4.1 普里姆算法
5.4.2 克鲁斯卡尔算法
5.5 最短路径问题
5.5.1 单源最短路径
5.5.2 所有顶点对之间的最短路径
5.6 AOV网和AOE网
5.6.1 拓扑排序
5.6.2 关键路径
1.求顶点事件的最早发生时间
2.求顶点事件的最迟发生时间
3.求活动的最早发生时间和最迟发生时间
4.求关键路径
5.7 小结
5.8 习题
06
第6章
6.1 静态查找技术
6.1.1 顺序查找
6.1.2 折半查找
6.1.3 插值查找
6.1.4 分块查找
6.2 二叉查找树
6.2.1 二叉查找树的定义
6.2.2 基本操作实现
1.二叉查找树的查找操作
2.二叉查找树的插入操作
3.二叉查找树的删除操作
6.2.3 顺序统计
6.3 平衡二叉查找树
6.3.1 插入操作
6.3.2 删除操作
6.3.3 最大高度
6.4 红黑树
6.4.1 插入操作
1.父结点有黑兄弟(或者无兄弟,无兄弟也视作有黑兄弟,两种情况处理方法相同)
2.父结点有红兄弟
6.4.2 删除操作
1.删除只有一个孩子的结点
2.删除叶子结点
6.5 B树和B+树
6.5.1 B树
6.5.2 B树的查找
6.5.3 B树的插入
6.5.4 B树的删除
6.5.5 B+树
6.6 哈希方法
6.6.1 常用的哈希函数
1.直接寻址法
2.除留余数法
3.数据分析法
4.平方取中法
5.折叠法
6.6.2 线性探测法
6.6.3 二次探测法
6.6.4 链地址法
6.7 小结
6.8 习题
07
第7章
7.1 引言
7.2 冒泡排序
7.3 插入排序
7.3.1 简单插入排序
7.3.2 折半插入排序
7.3.3 希尔排序
7.4 归并排序
7.5 快速排序
7.6 选择排序和堆排序
7.6.1 选择排序
7.6.2 堆排序
7.6.3 堆和优先队列
7.7 基数排序
7.7.1 多关键字排序
7.7.2 基数排序法
7.8 内部排序算法的比较
7.9 外部排序
7.9.1 外部排序处理过程
7.9.2 K路归并
7.9.3 初始归并段
7.9.4 最佳归并树
7.10 小结
7.11 习题
展开全部
版权信息
出版社:人民邮电出版社
出版时间:2022
作者:编著
温馨提示:
1.本电子书已获得正版授权,由出版社通过知传链发行。
2.该电子书为虚拟物品,付费之后概不接收任何理由退款。电子书内容仅支持在线阅读,不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用,您不得/不能给任何第三方使用,由此造成的一切相关后果本平台保留向您追偿索赔的权利!版权所有,后果自负!
得书感谢您对《
数据结构(C++语言描述)
》关注和支持,如本书内容有不良信息或侵权等情形的,请联系本网站。
实时热榜
Hot
查看全部 >
1
认知觉醒:开启自我改变的原动力
周岭
2
被讨厌的勇气
岸见一郎
3
自渡
墨多先生
读过此书的人也喜欢
数据结构:Python语言描述
吕云翔 郭颖美 孟爻 等编著
立即试读 >
数据结构(Java语言描述)
主编
立即试读 >
数据结构与算法(Rust语言描述)
立即试读 >
数据结构(Python语言描述)(微课版)
李粤平 王梅
立即试读 >
数据结构——C语言描述(慕课版)
张同珍
立即试读 >
数据结构(Java语言描述)(微课版)
孙琳。姚超 主编
立即试读 >
读者好评
查看更多真实评价 >
数据结构(C++语言描述)
免费读
(VIP)
开通会员,更多好书免费读
单本购买 ¥33.49
意见反馈
我的书架
公众号
关注微信公众号