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

数据结构实训教程PDF格式电子书版下载

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

第1章 线性表1

1.1 实训知识准备1

1.1.1 顺序表1

1.1.2 链表4

1.2 实训案例分析8

1.2.1 学生成绩管理8

1.2.2 求两个集合的差13

1.2.3 顺序表归并15

1.2.4 一元多项式相加17

1.3 实训项目一21

1.3.1 顺序表操作验证21

1.3.2 单链表操作验证21

1.4 实训项目二21

1.4.1 有序表插入21

1.4.2 求两集合交集21

习题22

1.5.2 单链表的应用22

1.5.1 约瑟夫(Joseph)问题22

1.5 实训项目三22

第2章 栈和队列24

2.1 实训知识准备24

2.1.1 栈24

2.1.2 队列27

2.2 实训案例分析31

2.2.1 算术表达式转换为波兰表达式31

2.2.2 算术表达式求值33

2.2.3 利用队列解决分油问题39

2.2.4 迷宫问题42

2.3 实训项目一46

2.3.1 栈操作的验证46

2.3.2 队列操作的验证46

2.5.2 双端队列操作47

2.5 实训项目三47

2.5.1 队列元素倒置47

2.4.1 判别表达式中括弧是否正确配对47

2.4 实训项目二47

2.4.2 公用栈问题47

习题48

第3章 串和数组49

3.1 实训知识准备49

3.1.1 串及其存储结构49

3.1.2 数组53

3.2.1 中心串对称问题57

3.2 实训案例分析57

3.2.2 文字研究助手59

3.2.3 稀疏矩阵相加66

3.2.4 矩阵相乘70

3.2.5 稀疏矩阵相乘72

3.5.1 三元组表示矩阵的相加76

3.5 实训项目三76

3.4.2 统计子串在字符串中出现的次数76

3.4.1 删除串中的字符76

3.4 实训项目二76

3.3.2 三元组表示矩阵的转置76

3.3.1 字符串操作验证76

3.3 实训项目一76

3.5.2 求两条对角线元素乘积77

习题77

第4章 树79

4.1 实训知识准备79

4.1.1 树79

4.1.2 二叉树81

4.1.3 线索二叉树84

4.1.4 二叉排序树86

4.1.5 哈夫曼树87

4.2 实训案例分析88

4.2.1 借助二叉排序树实现排序88

4.2.2 哈夫曼树的构造90

4.2.3 标识符的处理93

4.2.4 哈夫曼编码97

4.4.2 求二叉树的高度101

4.4 实训项目二101

4.4.1 按层次遍历二叉树101

4.3.1 二叉树的基本操作101

4.3 实训项目一101

4.3.2 二叉树的线索化101

4.5 实训项目三102

4.5.1 求根结点到指定结点之间的路径102

4.5.2 求二叉树中指定两个结点的共同祖先102

习题102

5.1 实训知识准备104

5.1.1 基本知识104

第5章 图104

5.1.2 图的基本操作107

5.2 实训案例分析109

5.2.1 连通无向图的非递归遍历109

5.2.2 求无向图中通过给定顶点的简单回路113

5.2.3 医院选址问题116

5.2.4 求最小生成树119

5.3 实训项目一122

5.3.1 以邻接矩阵为存储结构的图的遍历122

5.5 实训项目三123

5.4.2 判别在有向图中是否存在给定两顶点之间的路径123

5.5.1 求图中距顶点v的最短路径长度最大的一个顶点123

5.3.2 以邻接表为存储结构的图的遍历123

5.4.1 求有向图中顶点的入度和出度123

5.4 实训项目二123

5.5.2 拓扑排序124

习题124

第6章 查找125

6.1 实训知识准备125

6.1.1 线性表的查找125

6.1.2 树表的查找126

6.1.3 散列表的查找127

6.2 实训案例分析128

6.2.1 线性表的查找128

6.2.2 树表的查找133

6.2.3 散列表的查找137

6.3 实训项目一140

6.3.1 线性表的顺序查找140

6.3.3 线性表的分块查找能141

6.3.2 有序线性表的查找141

6.4 实训项目二142

6.4.1 树表的查找与插入142

6.4.2 树表的查找与删除143

6.4.3 树表的判定144

6.5 实训项目三144

6.5.1 散列表的线性探测查找144

6.5.2 散列表的随机探测查找144

习题145

6.5.3 散列表的拉链法查找145

6.5.4 散列表的动态查找145

第7章 排序146

7.1 实训知识准备146

7.1.1 插入排序146

7.1.2 交换排序147

7.1.3 选择排序147

7.1.4 归并排序147

7.1.5 基数排序147

7.2.1 双向起泡排序148

7.2 实训案例分析148

7.2.2 插入排序150

7.2.3 二组归并排序152

7.2.4 递归的快速排序153

7.2.5 基数排序155

7.3 实训项目一157

7.3.1 双向选择排序157

7.4 实训项目二158

7.4.1 选择性排序一158

7.3.2 奇偶起泡排序158

7.4.2 选择性排序二159

7.5 实训项目三159

7.5.1 归并排序一159

7.5.2 归并排序二159

7.6 实训项目四159

7.6.1 非递归的快速排序159

7.6.2 快速查找160

7.6.3 基数排序160

习题160

主要参考文献161