高等学校试用教材 数据结构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

2　数据结构概念 1

3　算法 2

第二章　线性表 6

1　线性表的定义、运算；堆栈、队列 6

2　线性表的存储结构 7

2.1　线性表的顺序分配 7

2.2　线性表的链接分配及循环链接结构 11

2.3　双重链接结构和动态存储分配 22

第三章　数组和串 30

1　数组和正交表 30

1.1　数组的顺序分配 30

1.2　正交链表和稀疏矩阵 32

2 串 43

2.1　串的概念 43

2.2　串的运算与存储结构 44

2.2.1　串的运算 44

2.2.2　串的存储结构 45

2.3　串的匹配运算 46

1　树、森林、二叉树和列表的概论 52

第四章　树 52

2.1 二叉树的表示；先根、中根和后根遍历；中根遍历二叉树算法 55

2　二叉树 55

2.2　二叉树的穿线结构 61

2.3　树的二叉表示；森林表成二叉树；树和森林的先根遍历和后根遍历 66

2.4　树的其它表示和链接存储结构 69

2.5　废料收集 77

3　树的通路长度 79

1 有向图（Directed Graph） 89

1.1　基本概念与定义 89

第五章 图 89

1.2　有向图的存储结构 90

1.3　单源最短路径 91

1.4　每对顶点之间的最短路径 95

1.5　遍历有向图 97

1.6　拓扑排序 101

2 无向图 107

2.1　无向图的遍历 108

2.2　最小代价生成树 111

第六章　排序 119

1 内排序 119

1.1　枚举排序 120

1.2　插入排序 121

1.3　交换排序 126

1.4　选择排序 135

1.5　合并排序 143

2　外排序 152

2.1 外存储器 152

2.1.1　磁带 152

2.1.2　磁盘 154

2.2　磁带排序 155

2.2.1　平衡合并排序 155

2.2.2　多路合并和初始游程的生成 157

2.2.3　多回合并排序 165

2.2.4　反向读带 176

2.3　磁盘排序 177

2.3.1　最佳合并排序模式 177

第七章　查找 184

1　顺序查找 184

2　比较关键词的查找 191

2.1　有序表的查找 191

2.2　二叉排序树查找 202

2.3　二叉平衡树 210

2.4　多叉（进）树和B-树 225

2.4.1　多叉（进）树 226

2.4.2　B-树（B-tree） 226

3 数字查找 233

4　杂凑 243

4.1　杂凑函数 244

4.2　冲突调节 245

第八章　文件 254

1　文件结构概论 254

2　顺序文件 256

2.1　串行处理文件 256

2.2　顺序处理文件 259

2.3　增补文件 260

3　杂凑（散列）文件 261

3.1 杂凑文件的设计 262

3.2　可扩充的杂凑文件 264

4　索引文件 268

4.1 动态索引结构和静态索引结构 272

4.2　索引顺序文件 274

4.3　B+树索引文件 277

5　倒排文件和多重链表文件 280

参考文献 289