图书介绍
数据结构 Java版pdf电子书版本下载
- 蔡明志编著 著
- 出版社： 北京：中国铁道出版社
- ISBN：711307197X
- 出版时间：2006
- 标注页数：338页
- 文件大小：9MB
- 文件页数：345页
- 主题词：数据结构－高等学校－教材；JAVA语言－程序设计－高等学校－教材
PDF下载
下载说明
数据结构 Java版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.1.3 矩阵相乘 2
1.1.4 顺序查找 2
1.2 时间复杂度Big-O 2
1.3 思考题 9
第2章 数组 11
2.1 数组表示法 11
2.1.1 一维数组 11
2.1.2 二维数组 12
2.1.3 三维数组 13
2.1.4 n维数组 15
2.2 Java语言的数组表示方法 16
2.3 矩阵 17
2.4 多项式表示法 19
2.5 上三角形和下三角形表示法 21
2.6 幻方 22
2.7 生命游戏 24
2.8 程序集锦 26
2.9 思考题 35
3.2 栈的入栈与出栈 37
3.2.1 入栈 37
3.1 栈和队列基本概念 37
第3章 栈与队列 37
3.2.2 出栈 38
3.3 队列的入队与出队 38
3.3.1 入队 39
3.3.2 出队 39
3.3.3 循环队列的入队 40
3.3.4 循环队列的出队 41
3.4 栈与队列的应用 42
3.4.1 中缀表达式转为后缀表达式 43
3.4.2 计算后缀表达式 47
3.5 程序集锦 48
3.6 思考题 57
第4章 链表 59
4.1 单向链表 59
4.1.1 插入结点操作 59
4.1.2 删除结点操作 62
4.1.3 将两链表相连 64
4.1.4 将链表反转 65
4.2 循环链表 67
4.1.5 计算链表长度 67
4.2.1 插入结点操作 68
4.2.2 删除结点操作 69
4.2.3 两个循环链表相连 71
4.3 双向链表 73
4.3.1 插入结点操作 73
4.3.2 删除结点操作 76
4.4.1 以链表表示栈 79
4.4 链表的应用 79
4.4.2 以链表表示队列 80
4.4.3 多项式相加 82
4.5 程序集锦 85
4.6 思考题 109
第5章 递归 110
5.1 n阶乘 110
5.2 斐波纳契数 111
5.3 将输入的词组以先进后出法打印 112
5.4 一个典型的递归范例：汉诺塔 113
5.5 程序集锦 116
5.6 思考题 119
第6章 树结构 120
6.1 树的一些专有名词 120
6.2 二叉树 121
6.3 二叉树的表示方法 123
6.4 二叉树遍历 124
6.5.1 二叉查找树的插入与删除 127
6.5 二叉查找树 127
6.5.2 二叉查找树的查询 130
6.6 其他论题 132
6.7 程序集锦 136
6.8 思考题 144
第7章 堆结构 148
7.1 堆（Heap） 148
7.1.2 Heap的删除 150
7.1.1 Heap中增加结点 150
7.2 min-max heap 153
7.2.1 min-max heap增加结点 153
7.2.2 min-max heap删除结点 155
7.3 Deap 156
7.3.1 Deap增加结点 156
7.3.2 Deap删除结点 158
7.4 程序集锦 159
7.5 思考题 167
8.1 平衡二叉查找树增加结点 169
第8章 平衡二叉查找树 169
8.2 平衡二叉查找树的删除 182
8.3 程序集锦 184
8.4 思考题 196
第9章 2-3树与2-3-4树 197
9.1 2-3树 197
9.1.1 2-3树的增加 197
9.1.2 2-3树的删除 199
9.2 2-3-4树 205
9.2.1 2-3-4树的增加 206
9.2.2 2-3-4树的删除 207
9.3 程序集锦 208
9.4 练习题 225
第10章 B树 227
10.1 m-way查找树 227
10.1.1 m-way查找树的增加 228
10.1.2 m-way查找树的删除 228
10.2 B树 229
10.2.1 B树的增加 230
10.2.2 B树的删除 232
10.3 程序集锦 237
10.4 思考题 245
第11章 图结构 246
11.1 图的一些专有名词 247
11.2 图数据结构表示法 249
11.3 图的遍历 252
11.4 扩展树 257
11.4.1 Prim算法 258
11.4.2 Kruskal算法 260
11.4.3 Sollin算法 260
11.5 最短路径 261
11.6 拓扑排序 265
11.7 关键路径法 269
11.8 程序集锦 276
11.9 思考题 288
第12章 排序 291
12.1 冒泡排序 292
12.2 选择排序 294
12.3 插入排序 294
12.4 归并排序 295
12.5 快速排序 296
12.6 堆排序 298
12.7 希尔排序 301
12.8 二叉树排序 302
12.9 基数排序 304
12.10 程序集锦 306
12.11 思考题 321
第13章 查找 322
13.1 顺序查找 322
13.2 二叉查找 322
13.3 哈希查找 324
13.4 程序集锦 329
13.5 思考题 338