图书介绍
数据结构PDF|Epub|txt|kindle电子书版本网盘下载
- 李英明主编；王强，冯超，田杰，祝种谷副主编 著
- 出版社： 南京：南京大学出版社
- ISBN：9787305173301
- 出版时间：2016
- 标注页数：205页
- 文件大小：36MB
- 文件页数：215页
- 主题词：数据结构
PDF下载
下载说明
数据结构PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！
（文件页数 要大于 标注页数，上中下等多册电子书除外）
注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具
图书目录
第1章 绪论1
1.1 数据结构的发展1
1.1.1 数据结构的发展简史1
1.1.2 数据结构的研究内容1
1.2 数据结构的基本概念和术语3
1.3 数据的逻辑结构4
1.4 数据的存储结构5
1.5 算法和算法的描述5
1.5.1 什么是算法5
1.5.2 算法设计的要求6
1.5.3 算法的描述6
1.5.4 算法效率的评价7
复习思考题7
第2章 线性表10
2.1 线性表逻辑结构10
2.1.1 线性表的定义10
2.1.2 线性表的基本操作11
2.2 线性表的顺序存储结构11
2.2.1 顺序存储结构11
2.2.2 基本操作的实现12
2.3 线性表的链式存储结构14
2.3.1 单链表14
2.3.2 基本操作的实现15
2.3.3 循环链表19
2.3.4 双向链表20
2.4 线性表的应用——多项式相加问题21
2.5 实训案例与分析23
复习思考题28
第3章 数组和广义表31
3.1 数组31
3.1.1 数组概念及其存储结构31
3.1.2 特殊矩阵的压缩存储33
3.1.3 稀疏矩阵35
3.2 广义表39
3.2.1 广义表的定义39
3.2.2 广义表的存储结构39
3.2.3 广义表的递归算法41
3.3 实训案例与分析42
复习思考题47
第4章 栈和队列50
4.1 栈50
4.1.1 栈的定义及其运算50
4.1.2 栈的顺序存储结构51
4.1.3 栈的链式存储结构53
4.1.4 栈的应用54
4.2 队列58
4.2.1 队列的定义及其运算58
4.2.2 队列的顺序存储结构59
4.2.3 队列的链式存储结构61
4.2.4 队列的应用63
4.3 实训案例与分析64
复习思考题69
第5章 串72
5.1 串的定义及其基本运算72
5.1.1 串的定义72
5.1.2 串的基本运算73
5.2 串的存储结构74
5.2.1 串的定长顺序存储74
5.2.2 串的链式存储结构76
5.3 串的匹配算法77
5.3.1 匹配算法77
5.3.2 算法分析78
5.4 串的应用——文本加密79
5.5 实训案例与分析80
复习思考题85
第6章 树87
6.1 树的定义和基本术语87
6.1.1 树的定义87
6.1.2 树的基本术语88
6.2 二叉树89
6.2.1 二叉树的定义89
6.2.2 二叉树的性质90
6.2.3 二叉树的存储结构92
6.3 二叉树的遍历93
6.3.1 先序遍历94
6.3.2 中序遍历94
6.3.3 后序遍历95
6.3.4 由遍历序列恢复二叉树95
6.4 线索二叉树97
6.4.1 线索二叉树的定义97
6.4.2 中序线索二叉树98
6.5 二叉树、树和森林100
6.5.1 树的存储结构100
6.5.2 二叉树与树之间的转换102
6.5.3 二叉树与森林之间的转换103
6.5.4 树和森林的遍历104
6.6 哈夫曼树及其应用104
6.6.1 基本概念和术语104
6.6.2 构造哈夫曼树105
6.6.3 哈夫曼树的应用108
6.7 实训案例与分析109
复习思考题113
第7章 图118
7.1 图的定义和基本术语118
7.1.1 图的定义118
7.1.2 图的基本术语119
7.2 图的存储方式120
7.2.1 邻接矩阵120
7.2.2 邻接表122
7.3 图的遍历124
7.3.1 深度优先搜索遍历124
7.3.2 广度优先搜索遍历125
7.4 图的生成树和最小生成树127
7.4.1 生成树127
7.4.2 最小生成树128
7.4.3 普里姆算法129
7.4.4 克鲁斯卡尔算法130
7.5 最短路径130
7.5.1 某源点到其余顶点之间的最短路径131
7.5.2 有向图中每一对顶点之间的最短路径133
7.6 有向无环图及其应用135
7.6.1 拓扑排序135
7.6.2 关键路径139
7.7 实训案例与分析141
复习思考题147
第8章 查找151
8.1 查找的概念151
8.2 静态查找152
8.2.1 顺序查找152
8.2.2 二分查找153
8.2.3 分块查找155
8.3 动态查找157
8.3.1 二叉排序查找树157
8.3.2 平衡二叉树159
8.3.3 B－树161
8.4 哈希查找163
8.4.1 哈希函数与哈希表163
8.4.2 哈希函数的构造方法164
8.4.3 解决冲突的主要方法166
8.4.4 查找效率的分析168
8.5 实训案例与分析169
复习思考题173
第9章 排序177
9.1 排序基本概念177
9.1.1 排序概念177
9.1.2 排序分类178
9.2 插入排序178
9.2.1 直接插入排序179
9.2.2 折半插入排序180
9.2.3 希尔排序181
9.3 交换排序182
9.3.1 冒泡排序182
9.3.2 快速排序184
9.4 选择排序186
9.4.1 简单选择排序186
9.4.2 堆排序187
9.5 归并排序190
9.6 基数排序192
9.7 实训案例与分析196
复习思考题201
参考文献205