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

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

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

第一篇 数据结构基础3

第1章 数据结构与算法分析基础3

1.1 知识点概述3

1.1.1 基本术语3

1.1.2 算法和算法的量度4

1.1.3 C＋＋相关知识4

1.2 实验项目5

1.2.1 熟悉Project组织应用程序实验5

1.2.2 抽象数据类型的表示和实现实验8

1.2.3 算法和算法分析实验11

1.3 习题范例解析14

1.4 习题17

1.4.1 选择题17

1.4.2 填空题18

1.4.3 应用题20

第2章 线性表22

2.1 知识点概述22

2.1.1 线性表的定义和抽象数据类型22

2.1.2 线性表的顺序存储表示23

2.1.3 线性表的链接存储表示24

2.2 实验项目26

2.2.1 线性表的顺序存储实验26

2.2.2 线性表的链式存储实验28

2.2.3 约瑟夫环的实现29

2.3 习题范例解析30

2.4 习题32

2.4.1 选择题32

2.4.2 填空题34

2.4.3 应用题35

2.4.4 算法设计题36

第3章 栈和队列45

3.1 知识点概述45

3.1.1 栈45

3.1.2 队列47

3.2 实验项目50

3.2.1 栈的顺序表示和实现实验50

3.2.2 队列（循环队列）的表示和实现实验51

3.2.3 栈与队列的应用实验52

3.3 习题范例解析53

3.4 习题59

3.4.1 选择题59

3.4.2 填空题62

3.4.3 应用题63

3.4.4 算法设计题64

第4章 树75

4.1 知识点概述75

4.1.1 树的定义和基本概念75

4.1.2 二叉树的定义和基本概念76

4.1.3 二叉树的存储结构78

4.1.4 二叉树的遍历79

4.2 实验项目80

4.2.1 二叉链表的基本操作实验80

4.2.2 二叉链表的进一步操作实验81

4.3 习题范例解析83

4.4 习题85

4.4.1 选择题85

4.4.2 填空题86

4.4.3 应用题87

4.4.4 算法设计题88

第5章 图92

5.1 知识点概述92

5.1.1 图的定义92

5.1.2 图的基本术语92

5.1.3 图的抽象数据类型94

5.1.4 图的存储结构94

5.1.5 图的遍历97

5.2 实验项目98

5.2.1 图的基本操作实验——邻接矩阵存储结构98

5.2.2 图的基本操作实验——邻接表存储结构99

5.3 习题范例解析101

5.4 习题102

5.4.1 选择题102

5.4.2 填空题103

5.4.3 应用题104

5.4.4 算法设计题105

第二篇 数据结构进阶111

第6章 线性表和栈的应用111

6.1 知识点概述111

6.1.1 线性表的应用——多项式计算111

6.1.2 栈的应用——算术表达式的计算112

6.2 实验项目114

6.2.1 线性表的应用——多项式计算实验114

6.2.2 栈的应用——算术表达式的计算实验116

6.3 习题范例解析117

6.4 习题118

6.4.1 选择题118

6.4.2 填空题119

6.4.3 应用题120

6.4.4 算法设计题121

第7章 稀疏矩阵和广义表126

7.1 知识点概述126

7.1.1 稀疏矩阵126

7.1.2 广义表129

7.2 实验项目130

7.2.1 稀疏矩阵的顺序存储实验130

7.2.2 稀疏矩阵的链接存储实验131

7.2.3 广义表运算实验133

7.3 习题范例解析134

7.4 习题135

7.4.1 选择题135

7.4.2 填空题136

7.4.3 应用题136

7.4.4 算法设计题137

第8章 特殊二叉树142

8.1 知识点概述142

8.1.1 二叉搜索树142

8.1.2 堆145

8.1.3 哈夫曼树147

8.2 实验项目149

8.2.1 二叉搜索树的基本操作实现149

8.2.2 堆的基本操作实现150

8.2.3 哈夫曼树及其应用实验151

8.3 习题范例解析152

8.4 习题153

8.4.1 选择题153

8.4.2 应用题155

8.4.3 算法设计题160

第9章 图的应用163

9.1 知识点概述163

9.1.1 最小生成树163

9.1.2 最短路径165

9.1.3 拓扑排序167

9.2 实验项目168

9.2.1 图的最小生成树实验168

9.2.2 图的最短路径实验170

9.2.3 图的拓扑排序实验173

9.3 习题范例解析175

9.4 习题179

9.4.1 选择题179

9.4.2 填空题180

9.4.3 应用题181

9.4.4 算法设计题183

第10章 查找188

10.1 知识点概述188

10.1.1 查找的概念188

10.1.2 顺序查找188

10.1.3 二分查找189

10.1.4 索引查找189

10.1.5 散列查找190

10.2 实验项目193

10.2.1 索引查找的实现193

10.2.2 散列查找的实现195

10.3 习题范例解析197

10.4 习题199

10.4.1 选择题199

10.4.2 填空题201

10.4.3 应用题201

10.4.4 算法设计题202

第11章 排序206

11.1 知识点概述206

11.1.1 排序的基本概念206

11.1.2 插入排序206

11.1.3 选择排序207

11.1.4 交换排序208

11.1.5 归并排序209

11.1.6 内排序方法比较210

11.2 实验项目210

11.2.1 排序算法的应用（一）210

11.2.2 排序算法的应用（二）212

11.3 习题范例解析213

11.4 习题215

11.4.1 选择题215

11.4.2 填空题217

11.4.3 应用题218

11.4.4 算法设计题219

附录 实验报告格式223

主要参考文献224