图书介绍

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

商信华主编；尚展垒，申志军副主编；吴华芹，李昕，李杰，杨俊红，谷海红，赵素萍，谢伟增编著
出版社：西安：西北大学出版社
ISBN：7560420974
出版时间：2006
标注页数：200页
文件大小：9MB
文件页数：210页
主题词：数据结构－高等学校：技术学校－教材

PDF下载

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

点击复制MD5值：e6a88857f6ee591a6ad02b996dc05adb

下载说明

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

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

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

建议使用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.2　抽象数据类型的表示与实现5

1.3　算法和算法分析7

1.3.1　算法7

1.3.3　算法效率的度量8

1.3.2　算法的设计要求8

小结13

习题13

第2章　线性表15

2.1　线性表的概念及运算15

2.1.1　线性表的逻辑结构15

2.1.2　线性表的抽象数据类型16

2.1.3　操作举例17

2.2.1　线性表的顺序存储18

2.2　线性表的顺序存储及运算实现18

2.2.2　顺序存储下的线性表操作的实现19

2.3　线性表的链接存储和实现25

2.3.1　线性表的链接存储26

2.3.2　线性表操作在单链表上的实现28

2.3.3　循环链表、双向链表、静态链表36

小结39

习题39

第3章　栈和队列42

3.1　栈42

3.1.1　栈的定义及基本运算42

3.1.2　栈的顺序表示和实现43

3.1.3　栈的链式表示和实现46

3.2　栈的简单应用48

3.3 队列52

3.3.1 队列的定义及基本运算52

3.3.2　队列的顺序表示和实现54

3.3.3　队列的链式表示和实现56

3.3.4　队列的应用58

小结61

习题62

第4章　串63

4.1　串及其基本运算63

4.1.1　串的基本概念63

4.1.2　串的基本运算64

4.2.1 串的定长顺序存储65

4.2　串的定长顺序存储及基本运算65

4.2.2　定长顺序串的基本运算68

4.2.3　串的模式匹配及算法70

4.3　串的堆存储结构72

4.3.1 串名的存储映像72

4.3.2　堆存储结构73

4.3.3　基于堆结构的基本运算73

小结76

习题76

5.1.1　数组的定义和操作77

第5章　数组77

5.1 多维数组77

5.1.2　数组的内存映象78

5.2　特殊矩阵的压缩存储79

5.2.1 三角矩阵79

5.2.2　对称矩阵81

5.2.3　带状矩阵81

5.3　稀疏矩阵81

5.3.1　稀疏矩阵的三元组表存储81

5.3.2　稀疏矩阵的十字链表存储85

5.4　广义表88

5.4.1 广义表的定义和基本运算88

5.4.2　广义表的存储89

5.4.3　广义表基本操作的实现90

小结94

习题95

第6章　树结构96

6.1.1　一般树的定义97

6.1　一般树的定义、基本操作与存储实现97

6.1.2　一般树的基本操作98

6.1.3　一般树的存储实现99

6.2　二叉树的定义、基本操作与存储实现102

6.2.1　二叉树的定义102

6.2.2　二叉树的存储105

6.2.3　二叉树的基本操作及实现107

6.3　二叉树的遍历109

6.3.1 二叉树的遍历方法及递归实现110

6.3.2　二叉树遍历的非递归实现112

6.3.3　由遍历序列恢复二叉树115

6.4　线索二叉树116

6.4.1　线索二叉树的定义及结构117

6.4.2　线索二叉树的基本操作实现118

6.5　二叉树的应用119

6.5.1　二叉树遍历的应用119

6.5.2　最优二叉树—哈夫曼树121

习题125

小结125

第7章　图结构127

7.1　图的基本概念127

7.1.1 图的定义和术语127

7.1.2　图的基本操作130

7.2　图的存储表示131

7.2.1 邻接矩阵131

7.2.2　邻接表133

7.2.3　十字链表135

7.2.4　邻接多重表136

7.3 图的遍历138

7.3.1　深度优先遍历138

7.3.2　广度优先遍历141

7.4　最小生成树144

7.4.1　最小生成树的基本概念144

7.4.2　构造最小生成树的Prim算法145

7.4.3　构造最小生成树的Kruskal算法148

7.5.2　从一个顶点到其他各顶点的最短路径149

7.5.1　最短路径的基本概念149

7.5　最短路径149

小结151

习题151

第8章　查找155

8.1　查找的基本概念155

8.2　静态查找表156

8.2.1　顺序表的查找156

8.2.2　有序表的查找157

8.2.3　索引顺序表的查找160

8.3　动态查找表163

8.3.1　二叉排序树163

8.3.2　平衡二叉树169

8.3.3　B-树和B+树172

8.4　哈希表176

8.4.1　哈希表的基本概念176

8.4.2　哈希函数的构造方法177

8.4.3　哈希冲突解决方法178

8.4.4　哈希表的查找分析179

小结181

习题182

第9章　排序184

9.1　基本概念184

9.2　插入排序185

9.2.1　直接插入排序185

9.2.2　折半插入排序187

9.2.3　希尔排序187

9.3.1　简单选择排序188

9.3　选择排序188

9.3.2　堆排序190

9.4　交换排序193

9.4.1　冒泡排序193

9.4.2　快速排序194

9.5　综合应用举例195

小结198

习题198

参考文献200