图书介绍

数据结构2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构
  • 张莲治等编著 著
  • 出版社： 大连：大连理工大学出版社
  • ISBN：7561101015
  • 出版时间：1989
  • 标注页数：239页
  • 文件大小：9MB
  • 文件页数：248页
  • 主题词：

PDF下载


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

下载说明

数据结构PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载  详情点击-查看共享计划
建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

图书目录

目录1

第一章　绪论1

1.1　数据结构的研究对象1

1.2　数据结构发展概况3

1.3　抽象数据型3

1.3.1　抽象数据型的定义3

1.3.2　数据型、数据结构和抽象数据型6

1.3.3　抽象数据型的规格描述7

1.3.4　抽象数据型的实现9

1.3.5　多层次抽象技术12

1.3.6　抽象数据型的优点13

1.4　逐步求精的程序设计方法13

1.4.1　如何求解一个问题13

1.4.2　算法的逐步求精14

1.4.3　小结18

1.5　程序的运行时间18

1.6　关于本书采用的描述语言22

习题23

第二章　线性表26

2.1　抽象数据型线性表26

2.2　线性表的实现27

2.2.1　指针和游标28

2.2.2　线性表的数组实现28

2.2.3　线性表的指针实现31

2.2.4　线性表的游标实现34

2.2.5　双向链接表37

2.2.6　环形链表38

2.3　栈39

2.3.1　栈的数组实现40

2.3.2　栈和递归过程42

2.4　排队43

2.4.1　排队的指针实现43

2.4.2　排队的循环数组实现44

2.5　多项式的代数运算47

2.6.1　抽象数据型串49

2.6 串49

2.6.2 串的表示51

2.7　数组55

2.7.1　抽象数据型数组55

2.7.2　数组的表示55

2.8　广义表58

习题60

3.1　基本术语64

第三章　树64

3.2　二元树65

3.2.1　二元树的定义及遍历65

3.2.2　二无树的性质67

3.2.3　抽象数据型二元树68

3.2.4　二元树的表示69

3.2.5　二元树的复制75

3.3　树77

3.3.1　抽象数据型树77

3.3.2　树的表示79

3.4　森林和二元树间的转换83

3.5　树的应用86

3.5.1　用树结构表示集合86

3.5.2　判定树89

3.5.3　哈夫曼（Huffman）树91

3.5.4　表达式求值98

习题103

4.1　基本定义107

第四章　有向图107

4.2　有向图的表示109

4.2.1　邻接矩阵109

4.2.2　邻接表109

4.3　单源最短路径110

4.4　每一对顶点之间的最短路径115

4.4.1　Floyd算法115

4.4.2　最短路径116

4.4.3　Warshall算法118

4.5.1　先深搜索119

4.5　有向图的遍历119

4.5.2　先广搜索122

4.6　拓朴分类124

4.6.1　无环路有向图124

4.6.2　拓朴分类125

4.7　关键路径128

4.8　强连通分量134

习题135

第五章　无向图139

5.1　无向图及其表示法139

5.1.1　定义139

5.1.2　无向图的表示法141

5.2　最小生成树142

5.2.1　最小生成树的性质142

5.2.2　Prim算法143

5.2.3　Kruskal算法145

5.3　无向图的遍历148

5.4　迷宫问题151

习题153

第六章　查找156

6.1　线性查找156

6.2　折半查找159

6.3　Fibonacci查找160

6.4　分块查找163

6.5　二元查找树165

6.6.1　内散列表170

6.6　散列法170

6.6.2　散列函数173

6.6.3　冲突的处理175

6.6.4　外散列表177

习题179

第七章　分类182

7.1　简单的分类算法182

7.1.1　气泡分类182

7.1.2　插入分类184

7.1.3　选择分类185

7.2　Shell分类186

7.3　快速分类187

7.4 并分类191

7.4.1　合并两个分类序列191

7.4.2　归并分类192

7.5　堆分类196

7.6　基数分类199

习题203

8.1.1　磁带206

第八章　文件206

8.1　外存贮设备206

8.1.2　磁盘207

8.2　文件及其逻辑特性208

8.3　文件组织210

8.3.1　顺序式文件210

8.3.2　随机式文件211

8.3.3　链接式文件和多重链表式文件215

8.3.4　倒排文件217

8.4　外部查找树—B树218

习题220

第九章　外部分类222

9.1　磁盘文件的归并分类222

9.1.1　K路归并223

9.1.2　并行操作的缓冲区处理225

9.1.3　初始归并段的生成225

9.2.1　平衡归并分类227

9.2　磁带文件的归并分类227

9.2.2　多阶段归并分类228

习题230

第十章　抽象数据型应用实例231

10.1　抽象数据型Expression231

10.2　表达式的微分233

10.3　抽象数据型Expression的实现236

习题238

参考文献239

热门推荐