电子书
内容简介
本书共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 习题
展开全部
数据结构（C++语言描述）是2022年由人民邮电出版社出版,作者编著。
版权说明：本电子书已获得正版授权，由出版社通过知传链发行。
得书感谢您对《数据结构（C++语言描述）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
电子书
电子书