数据结构教程pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

数据结构教程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　二进制和十进制整数 2

1.1.3　字符串 2

1.1.4　硬件和软件 3

1.1.5　实现概念 4

1.1.6　一个例子 4

1.2　什么是数据结构 7

1.2.1　数据结构研究范围 8

1.2.2　数据结构简史 8

1.2.3　数据结构的定义 9

1.3　算法浅谈 10

第二章 串 15

2.1 串的基本概念 15

2.1.1 串和子串 15

2.1.2　串在机器内的表示形式 15

2.2　串处理语言 16

2.2.1 串变量 16

2.2.2　串组变量 17

2.2.3　串变量的比较 17

2.2.4　截取运算 18

2.2.5　定位运算 18

2.2.6　置换运算 19

2.2.7　插入和删除运算 19

2.3 串内的模式匹配 20

3.1　基本概念 24

第三章　线性并列表 24

3.2　线性并列表 26

3.2.1　什么是线性并列表 26

3.2.2　线性并列表的顺序分配 26

3.2.3　线性并列表的链接分配 30

3.3　栈 43

3.4 队列 48

3.5　双向队列 51

3.6　栈的应用 52

3.6.1　计算算术表达式 52

3.6.2　应用于拓扑分类 58

3.6.3　计算递归函数 60

3.7　栈和过程 62

3.8.1　二维数组 68

3.8　多维数组 68

3.8.2　m维数组 75

第四章　树 79

4.1 基本概念及树的存贮形式 79

4.1.1　定义、术语及记号 79

4.1.2　树的存贮形式 81

4.2　二叉树 82

4.2.1　二叉树定义及逻辑结构 82

4.2.2　二叉树的性质 83

4.2.3　二叉树的存贮形式 85

4.2.4　遍历二叉树 88

4.2.5　一般树的二叉树表示、遍历和运算 100

4.2.6　森林与二叉树间的转换，森林的遍历 106

4..3　树结构的应用 107

4.3.1　定义层次关系 107

4.3.2　用树结构表示集合 110

4.3.3　求表达式的值 114

4.3.4　进行判断 117

第五章　图 120

5.1　图的术语及其表达形式 120

5.2 n次m阶有限图的存贮形式 122

5.3　图的遍历及其应用 124

5.3.1　深度优先搜索法 124

5.3.2　广度优先搜索法 125

5.3.3　求图的连通分量 126

5.4　生成树 133

5.5　最短距离 133

5.6　PERT图 136

6.2　空闲存贮块链表 144

6.1 存贮管理方法概述 144

第六章　存贮管理 144

6.3　存贮方法 148

6.3.1　压缩存贮 148

6.3.2　索引存贮 151

6.3.3　散列存贮 154

6.4　废料收集 156

第七章　分类 162

7.1　什么是分类 162

7.2　内部分类 163

7.2.1　插入分类法 163

7.2.2　交换分类法 163

7.2.3　选择分类法 167

7.2.4　合并分类法 168

7.3.1　磁带 169

7.3　外部存贮设备 169

7.3.2　磁盘 170

7.4　外部分类 171

7.4.1　初始合并段 171

7.4.2　平衡合并分类法 173

7.4.3　多阶段合并分类法 175

7.4.4　最佳合并树 180

第八章　查找 182

8.1 线性并列表的查找 182

8.1.1　查找具有给定键的结点 182

8.1.2　查找具有第ⅰ大关键字的结点 187

8.2　树的查找 191

8.2.1　分割查找法 191

8.2.2　准丰满树 194

8.2.3　平衡树 196

8.2.4　查找具有指定位置的结点 202

8.2.5　最优查找树 203

8.2.6 B树 215

8.3　查找解答树 218

8.3.1　渐缩问题 219

8.3.2　皇后问题 226

8.4　杂凑技术 231

第九章　文件 235

9.1　文件结构概述 235

9.2　顺序文件 237

9.3　索引文件 240

9.4　随机文件 245

9.5　多链文件和倒排文件 247

练习题 259

参考文献 274