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

数据结构辅导与提高PDF格式电子书版下载

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

专题1 数据结构分类与抽象数据类型1

1.1 数据结构分类1

1.2 抽象数据类型5

专题2 集合结构与运算11

2.1 集合结构的定义11

2.2 集合结构的抽象数据类型11

2.3 运算举例12

2.4 集合结构的顺序存储结构和操作实现14

2.5 集合结构的链接存储结构和操作实现24

专题3 线性表定义与运算35

3.1 线性表的定义35

3.2 线性表的抽象数据类型36

3.3 线性表的顺序存储结构和操作实现37

3.4 线性表的链接存储结构和操作实现48

3.5 线性表的其他链接存储结构58

3.6 线性表应用举例——多项式计算60

专题4 栈的定义与运算69

4.1 栈的定义69

4.2 栈的抽象数据类型69

4.3 栈的顺序存储结构和操作实现70

4.4 栈的链接存储结构和操作实现75

4.5 栈的应用举例77

专题5 栈与递归96

专题6 队列定义与运算112

6.1 队列的定义112

6.2 队列的抽象数据类型112

6.3 队列的顺序存储结构和操作实现113

6.4 队列的链接存储结构和操作实现117

6.5 使用队列的程序举例120

6.6 队列应用举例123

专题7 树和二叉树的概念130

7.1 树的概念130

7.1.1 树的定义130

7.1.2 树的表示132

7.1.3 树的基本术语133

7.1.4 树的性质134

7.2 二叉树的概念135

7.2.1 二叉树的定义135

7.2.2 二叉树的性质137

7.3.1 二叉树的抽象数据类型139

7.3.2 二叉树的存储结构139

7.3 二叉树的抽象数据类型和存储结构139

7.4 树的抽象数据类型和存储结构141

7.4.1 树的抽象数据类型141

7.4.2 树的存储结构142

专题8 二叉树和树的运算144

8.1 二叉树的遍历运算144

8.2 二叉树的其他运算150

8.3 树的运算156

专题9 常用二叉树165

9.1 二叉搜索树165

9.1.1 二叉搜索树的定义165

9.1.2 二叉搜索树的运算166

9.2 堆172

9.2.1 堆的定义172

9.2.2 堆的抽象数据类型173

9.2.3 堆的存储结构174

9.2.4 堆的运算175

9.3 哈夫曼树181

9.3.1 基本术语181

9.3.2 构造哈夫曼树182

9.3.3 哈夫曼编码186

专题10 图的概念、存储结构与遍历189

10.1 图的概念189

10.2 图的存储结构192

10.2.1 邻接矩阵192

10.2.2 邻接表194

10.2.3 边集数组197

10.3 图的遍历198

10.3.1 深度优先搜索遍历199

10.3.2 广度优先搜索遍历202

10.3.3 非连通图的遍历205

专题11 图的生成树与最短路径206

11.1 图的生成树206

11.1.1 普里姆算法求图的最小生成树207

11.1.2 克鲁斯卡尔算法求图的最小生成树211

11.2 最短路径215

11.2.1 求图中一顶点到其余各项点的最短路径216

11.2.2 求图中每对顶点之间的最短路径220

专题12 图的拓扑排序与关键路径224

12.1 拓扑排序224

12.2 关键路径231

13.1 查找的基本概念239

专题13 查找239

13.2 二分查找240

13.3 索引查找242

13.3.1 索引的概念242

13.3.2 索引查找算法246

13.3.3 分块查找252

13.4 散列查找254

13.4.1 散列的概念254

13.4.2 散列函数256

13.4.3 处理冲突的方法258

13.4.4 散列表的运算261

专题14 B树267

14.1 B_树的定义267

14.3 B_树查找269

14.2 B_树的抽象数据类型269

14.4 B_树的插入271

14.5 B_树的删除273

14.6 B_树的其他运算276

14.7 B+树简介277

专题15 排序279

15.1 堆排序279

15.2 快速排序283

15.3 归并排序287

15.4 利用归并排序方法排序外存文件290

附录A 综合练习题298

附录B 综合练习题参考解答339

附录C 自测试卷及参考答案367

附录D 参考书目372