图书介绍

数据结构与算法解析PDF|Epub|txt|kindle电子书版本网盘下载

苏仕华编著著
出版社：合肥：中国科学技术大学出版社
ISBN：7312018688
出版时间：2007
标注页数：187页
文件大小：8MB
文件页数：196页
主题词：乡镇企业－企业经济－经济发展－研究－中国－日文

PDF下载

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

点击复制MD5值：a81a17a85cdc62a9c7094b4b83addf28

下载说明

数据结构与算法解析PDF格式电子书版下载

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

点击复制85GB完整离线版磁力链接到迅雷FDM等BT下载工具进行下载详情点击-查看共享计划

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

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

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

图书目录

第1章　概论1

1.1 引言1

1.2　基本概念和常用术语2

1.3　算法的描述和分析3

1.3.1 算法描述3

1.3.2　算法分析4

习题6

第2章　线性表8

2.1　线性表的定义和基本运算8

2.1.1 线性表的逻辑定义8

2.1.2　线性表的基本运算9

2.2　线性表的顺序存储及基本运算的实现10

2.2.1　顺序表10

2.2.2　顺序表上基本运算的实现11

2.3　线性表的链式存储结构14

2.3.1 单链表14

2.3.2　单链表上的基本运算16

2.3.3　循环链表23

2.3.4　双向链表24

习题26

第3章　栈和队列29

3.1　栈29

3.1.1　栈的定义和基本运算29

3.1.2　栈的存储表示和实现30

3.2 栈的应用举例34

3.2.1 圆括号匹配的检验34

3.2.2　字符串回文的判断35

3.2.3　数制转换35

3.2.4　栈与递归36

3.3 队列39

3.3.1 队列的定义及运算39

3.3.2　顺序队列40

3.3.3　链队列43

习题47

第4章　串50

4.1　串的定义及其运算50

4.1.1 串的基本概念50

4.1.2 串的基本运算51

4.2　串的存储表示和操作的实现52

4.2.1 串的顺序存储52

4.2.2　串的链式存储53

4.2.3 串运算的实现53

4.3　串运算的应用举例55

习题57

第5章　多维数组和广义表59

5.1　多维数组及其运算59

5.1.1　数组的顺序存储59

5.1.2　数组运算举例60

5.2　矩阵的压缩存储61

5.2.1 特殊矩阵61

5.2.2　稀疏矩阵64

5.3　广义表67

5.3.1 广义表的定义67

5.3.2 广义表的存储结构68

习题70

第6章　树72

6.1　树的概念和术语72

6.2　二叉树74

6.2.1　二叉树的概念74

6.2.2　二叉树的存储结构75

6.3　二叉树的运算77

6.3.1　二叉树的生成77

6.3.2　二叉树的遍历78

6.3.3　二叉树的其他操作举例83

6.4　线索二叉树85

6.4.1　二叉树的线索化86

6.4.2　二叉线索链表上的运算88

6.5.1　树的存储结构89

6.5　树和森林89

6.5.2　树、森林与二叉树的转换91

6.5.3　树和森林的遍历93

6.6　哈夫曼树及其应用93

6.6.1　基本术语94

6.6.2　最优二叉树（哈夫曼树）94

6.6.3　哈夫曼编码98

习题99

第7章　图102

7.1　图的定义和基本术语102

7.2　图的存储结构104

7.2.1　邻接矩阵表示法104

7.2.2　邻接表表示法106

7.3　图的遍历107

7.3.1　深度优先搜索遍历108

7.3.2　广度优先搜索遍历110

7.4.1 图的生成树113

7.4　图的生成树和最小生成树113

7.4.2　最小生成树115

7.5　最短路径118

7.6　拓扑排序121

习题124

第8章　排序128

8.1　概述128

8.2　插入排序129

8.2.1　直接插入排序129

8.2.2　希尔排序130

8.3　交换排序131

8.3.1　起泡排序（冒泡）132

8.3.2　快速排序133

8.4　选择排序136

8.4.1　直接选择排序137

8.4.2　堆排序138

8.5　归并排序142

8.6　分配排序144

8.6.1　箱排序144

8.6.2　基数排序145

8.7　内部排序方法的分析比较147

习题148

第9章　查找152

9.1　基本概念152

9.2　顺序表的查找152

9.2.1　顺序查找153

9.2.2　二分查找153

9.2.3 索引顺序查找157

9.3　树表的查找157

9.3.1　二叉排序树157

9.3.2　B－树162

9.4　散列表查找166

9.4.1　散列表的概念166

9.4.2　散列函数的构造方法167

9.4.3　处理冲突的方法168

9.4.4　散列表的查找170

习题175

第10章　文件178

10.1　基本概念178

10.2　顺序文件179

10.3　索引文件179

10.4　索引顺序文件181

10.4.1 ISAM文件181

10.4.2 VSAM文件181

10.5　散列文件182

10.6　多关键字文件183

10.6.1 多重表文件183

10.6.2　倒排文件184

习题185

参考文献187