数据科学与大数据技术专业系列规划教材。强调概念+算法实践，让你“小数据”上会“算”，“大数据”上“算得快”。
编辑推荐
深入浅出，通俗易懂，每章都附有练习题，同步配合教学内容，简明实用地编写实验指导书。
内容简介
本书共分10章，主要包括第 1章绪论，第 2章线性表，第3章栈和队列，第4章串，第5章数组和广义表，第6章 树和二叉树，第7章图，第8章查找，第9章内部排序，第 10章算法分析。其内容模块涵盖了课堂教学、习题课教学、实验教学、自学辅导、综合训练等。立体化教材的使用在提高教学效率、增强教学效果、加大教学信息量、培养学生的应用与实践能力。
章节目录
- 第 1 章绪论
- 1.1 数据结构的概念
- 1.1.1 数据结构的发展
- 1.1.2 什么是数据结构
- 1.1.3 数据结构的研究对象
- 1.1.4 数据结构相关概念及术语
- 1.2 数据类型和抽象数据类型
- 1.2.1 数据类型
- 1.2.2 抽象数据类型
- 1.3 算法和算法分析
- 1.3.1 算法特性
- 1.3.2 算法设计的要求
- 1.3.3 算法的性能分析与度量
- 习 题 一
- 第 2 章线性表
- 2.1 线性表的基本概念
- 2.1.1 线性表的概念
- 2.1.2 线性表的抽象数据类型
- 2.2 线性表的顺序存储结构
- 2.2.1 线性表的顺序存储表示
- 2.2.2 顺序表的类定义和基本操作
- 2.2.3 顺序表的应用
- 2.2.4 顺序表的特点
- 2.3 线性表的链式存储结构
- 2.3.1 单链表
- 2.3.2 静态链表
- 2.3.3 循环链表
- 2.3.4 双向链表
- 2.4 线性表的应用：一元多项式的表示及运算
- 2.4.1 一元多项式的表示
- 2.4.2 一元多项式的实现
- 习 题 二
- 第 3 章栈和队列
- 3.1 栈的基本概念
- 3.1.1 栈的概念
- 3.1.2 栈的抽象数据类型
- 3.2 栈的顺序存储结构及实现
- 3.2.1 顺序栈的概念
- 3.2.2 顺序栈的类定义和基本操作
- 3.2.3 顺序栈的应用
- 3.3 栈的链式存储结构及实现
- 3.3.1 链栈的概念
- 3.3.2 链栈的类定义和基本操作
- 3.4 队列的基本概念
- 3.4.1 队列的概念
- 3.4.2 队列的抽象数据类型
- 3.5 队列的顺序存储
- 3.5.1 循环队列
- 3.5.2 循环队列的类定义和基本操作
- 3.6 队列的链式存储
- 3.6.1 链队列的概念
- 3.6.2 链队列的类定义和基本操作
- 3.6.3 链队列的应用
- 习 题 三
- 第 4 章串
- 4.1 串的基本概念
- 4.2 串的表示与实现
- 4.2.1 定长顺序存储表示
- 4.2.2 堆分配存储表示
- 4.2.3 链式存储表示
- 4.3 串的模式匹配
- 4.3.1 模式匹配方法 BF
- 4.3.2 模式匹配方法 KMP
- 习 题 四
- 第 5 章数组和广义表
- 5.1 数组的基本概念
- 5.1.1 数组的概念
- 5.1.2 数组的抽象数据类型
- 5.2 数组的存储结构
- 5.3 矩阵的压缩存储
- 5.3.1 特殊矩阵的压缩存储
- 5.3.2 稀疏矩阵的压缩存储
- 5.4 广义表的基本概念
- 5.4.1 广义表的概念
- 5.4.2 广义表的抽象数据类型
- 5.4.3 广义表的存储结构
- 5.4.4 广义表的递归算法
- 习 题 五
- 第 6 章树和二叉树
- 6.1 树
- 6.1.1 树的概念
- 6.1.2 基本术语
- 6.1.3 树的抽象数据类型
- 6.1.4 树的性质
- 6.1.5 树的存储结构
- 6.1.6 树的遍历
- 6.1.7 树的应用
- 6.2 森林
- 6.2.1 森林的存储结构
- 6.2.2 森林的遍历
- 6.3 二叉树
- 6.3.1 二叉树的概念
- 6.3.2 二叉树的性质
- 6.3.3 二叉树的抽象数据类型
- 6.3.4 二叉树的存储结构
- 6.3.5 遍历二叉树
- 6.3.6 线索二叉树
- 6.4 树、森林与二叉树的转换
- 6.4.1 树与二叉树的转换
- 6.4.2 森林与二叉树的转换
- 6.5 堆
- 6.6 哈夫曼树和哈夫曼编码
- 6.6.1 哈夫曼树的概念
- 6.6.2 哈夫曼树的构造
- 6.6.3 哈夫曼编码
- 习 题 六
- 第 7 章图
- 7.1 图的基本概念
- 7.1.1 图的概念
- 7.1.2 图的基本术语
- 7.1.3 图的抽象数据类型
- 7.2 图的存储结构
- 7.2.1 图的顺序存储结构-邻接矩阵
- 7.2.2 图的链式存储结构
- 7.3 图的遍历
- 7.3.1 深度优先搜索
- 7.3.2 广度优先搜索
- 7.3.3 连通分量和重连通分量
- 7.4 最小生成树
- 7.4.1 最小生成树的定义
- 7.4.2 最小生成树的构造算法
- 7.5 有向无环图及其应用
- 7.5.1 AOV网与拓扑排序
- 7.5.2 AOE网与关键路径
- 7.6 最短路径
- 7.6.1 单源最短路径
- 7.6.2 每对顶点间的最短路径
- 习 题 七
- 第 8 章查找
- 8.1 查找的基本概念
- 8.2 静态查找表
- 8.2.1 顺序查找
-
- 8.2.2 有序表的查找
-
- 8.2.3 分块查找
-
- 8.2.4 二叉排序树
- 8.2.5 B_树
- 8.3 哈希表
- 8.3.1 哈希表的概念
- 8.3.2 哈希函数
- 8.3.3 处理冲突的方法
- 8.3.4 哈希查找算法及分析
- 习 题 八
- 第 9 章内部排序
- 9.1 排序的基本概念
- 9.2 插入排序
- 9.2.1 直接插入排序
-
- 9.2.2 折半插入排序
-
- 9.2.3 表插入排序
- 9.2.4 希尔排序
- 9.3 交换排序
- 9.3.1 冒泡排序
-
- 9.3.2 快速排序
- 9.4 选择排序
- 9.4.1 简单选择排序
- 9.4.2 树形选择排序
- 9.4.3 堆排序
- 9.5 归并排序
- 9.6 基数排序
- 9.6.1 多关键字的排序
- 9.6.2 链式基数排序
- 9.7 各种内部排序方法的比较讨论
- 习 题 九
- 第 10 章算法设计与分析
- 10.1 分治法
- 10.2 回溯法
- 10.3 贪心算法
- 10.4 动态规划法
- 10.5 分支限界法
- 习 题 十
- 附录 词汇索引
展开全部
数据结构与算法分析（C++语言版）是2016年由人民邮电出版社出版,作者张琨。
版权说明：本电子书已获得正版授权，由出版社通过知传链发行。
得书感谢您对《数据结构与算法分析（C++语言版）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
电子书
数据科学与大数据技术专业系列规划教材。强调概念+算法实践，让你“小数据”上会“算”，“大数据”上“算得快”。
电子书
Unity目前是全世界优秀的游戏渲染引擎平台，其中程序开发也有自己的一套规则和技巧。本书基于此，使用UnityC#编程模块，实现18款经典小游戏的算法。不论是游戏开发爱好者，还...
电子书
50多个实例展示算法的设计、实现、复杂性分析及优化过程，培养算法思维，带你感受算法之美。
电子书
本书从零开始讲解Spark。
电子书
-以“从入门到精通”的写作方法构建内容，让读者入门容易。为了使读者能够完全看懂本书的内容，本书遵循“从入门到精通”基础类图书的写法，循序渐进地讲解算法的知识。-破解语言难点，以...
电子书
本书系统地讲解了C和C++中的常用函数及算法，是一本内容丰富的案头工具书。
电子书
本书适合立志成为数据科学家的R语言初学者阅读。