数据结构与算法实例教程PDF|Epub|txt|kindle电子书版本网盘下载

数据结构与算法实例教程PDF格式电子书版下载

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

第1章 绪论1

1.1引言1

1.2数据结构的主要概念与术语2

1.3抽象数据类型的概念与描述4

1.3.1基本数据类型的概念4

1.3.2抽象数据类型5

1.4算法的度量8

1.4.1算法的定义8

1.4.2算法效率的度量9

1.5面向对象C＋＋描述工具简介11

1.5.1函数的定义格式11

1.5.2函数模板11

1.5.3类的定义12

小结16

习题17

第2章 线性表18

2.1案例引入及分析18

2.1.1学生基本信息管理18

2.1.2线性表的定义18

2.1.3线性表的存储结构20

2.2学生基本信息管理之顺序表的实现22

2.2.1学生基本信息管理之顺序表类定义22

2.2.2学生基本信息管理之顺序表操作实现23

2.2.3学生基本信息管理之顺序表的主程序的实现28

2.2.4顺序表的其他操作30

2.3学生基本信息管理之单链表实现31

2.3.1学生基本信息管理之单链表类定义32

2.3.2学生基本信息管理之单链表操作实现32

2.3.3学生基本信息管理之单链表的主程序的实现40

2.3.4单链表的其他操作42

2.4算法分析44

2.5循环链表和双向链表46

2.5.1循环链表46

2.5.2双向链表47

2.5.3双向链表的类定义47

2.6静态链表51

2.7顺序结构与链表结构的比较54

小结54

习题55

第3章 堆栈58

3.1案例引入及分析58

3.1.1提交批改作业58

3.1.2堆栈的定义58

3.1.3堆栈的存储结构59

3.2提交批改作业的顺序实现64

3.3提交批改作业的链式实现65

3.4算法分析67

3.5堆栈的其他应用67

3.5.1堆栈与递归的实现67

3.5.2表达式求值69

3.5.3背包问题72

小结75

习题75

第4章 队列77

4.1案例的引入及分析77

4.1.1看病排队候诊77

4.1.2队列的定义77

4.1.3队列的存储结构78

4.2看病排队候诊的顺序实现83

4.3看病排队候诊的链式实现85

4.4算法分析87

4.5队列的其他应用87

4.5.1二进制数转换为十进制数87

4.5.2十进制数转换为二进制数88

小结89

习题90

第5章 串91

5.1案例引入及分析91

5.1.1大整数计算器91

5.1.2串的定义91

5.1.3串的存储结构93

5.2大整数计算器的顺序实现97

5.3大整数计算器的链式实现99

5.4算法分析101

5.5串的其他应用101

5.5.1简单模式匹配101

5.5.2 KMP模式匹配102

小结106

习题106

第6章 广义表和数组108

6.1案例引入及分析108

6.1.1本科生导师制问题108

6.1.2广义表的定义108

6.1.3广义表的存储结构110

6.2本科生导师制问题的实现111

6.2.1实现内容111

6.2.2实现过程112

6.3数组120

6.3.1数组的定义120

6.3.2数组的存储结构122

6.4矩阵的压缩存储123

6.4.1特殊矩阵的压缩存储123

6.4.2稀疏矩阵的压缩存储124

小结136

习题136

第7章 树和二叉树139

7.1案例引入及分析139

7.1.1家谱管理139

7.1.2树和二叉树的定义140

7.1.3树和二叉树的存储结构144

7.1.4树与二叉树的转换149

7.1.5森林与二叉树的转换151

7.1.6树与森林的遍历151

7.2家谱管理的实现152

7.3遍历二叉树154

7.3.1前序遍历154

7.3.2中序遍历155

7.3.3后序遍历156

7.3.4按层次遍历156

7.4线索二叉树157

7.5树的其他应用——哈夫曼树及编码161

7.5.1哈夫曼树161

7.5.2哈夫曼编码162

小结163

习题164

第8章 图165

8.1图的基本概念与术语165

8.1.1图的基本概念165

8.1.2图的基本术语166

8.1.3抽象数据类型169

8.2图的存储结构171

8.2.1邻接矩阵171

8.2.2邻接表173

8.2.3双链式存储结构174

8.3图的ADT设计与实现179

8.4图的遍历180

8.4.1深度优先搜索181

8.4.2广度优先搜索183

8.5图的连通性184

8.5.1无向图的连通分量和生成树184

8.5.2有向图的强连通分量185

8.5.3最小生成树186

8.6最短路径192

8.6.1单源最短路径192

8.6.2任意顶点间的最短路径196

8.7有向无环图及其应用196

8.7.1拓扑排序196

8.7.2关键路径199

小结202

习题202

第9章 查找207

9.1查找的基本概念207

9.2静态查找表208

9.2.1顺序查找表209

9.2.2有序表的查找209

9.2.3静态索引顺序表的查找212

9.3动态查找表213

9.3.1二叉排序树和平衡二叉树214

9.3.2 B-树和B＋树226

9.4哈希表233

9.4.1哈希表与哈希函数233

9.4.2哈希函数的构造方法234

9.4.3解决冲突的方法236

9.4.4哈希表的查找及其效率分析239

小结241

习题242

第10章 排序245

10.1排序的基本概念245

10.2插入排序246

10.2.1直接插入排序246

10.2.2折半插入排序247

10.2.3 2—路插入排序249

10.2.4表插入排序250

10.2.5希尔排序251

10.3交换排序252

10.3.1冒泡排序252

10.3.2快速排序253

10.4选择排序256

10.4.1简单选择排序256

10.4.2堆排序257

10.5二路归并排序259

10.6基数排序260

10.6.1多关键字排序260

10.6.2链式基数排序260

10.6.3各种排序方法的比较265

小结266

习题266