数据结构实验教程 C/C++语言版 第2版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构实验教程 C/C++语言版 第2版PDF格式电子书版下载

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

第1章 抽象数据类型1

1.1 实验目的1

1.2 实验内容及要求1

1.2.1 实验内容1

1.2.2 实验要求1

1.3 知识点提示2

1.3.1 抽象类型定义2

1.3.2 复数2

1.3.3 抽象数据类型的复数例2

1.3.4 结构体类型定义3

1.3.5 程序的组织4

1.4 实验步骤4

1.5 实验程序参考5

1.5.1 Complex.h5

1.5.2 Complex.cpp6

1.5.3 main.cpp8

1.5.4 运行截图9

1.6 常见问题及思考10

1.6.1 常见问题及解答10

1.6.2 思考10

1.7 选做：三元组11

第2章 线性表12

2.1 实验目的12

2.2 实验内容及要求12

2.2.1 实验内容12

2.2.2 实验要求12

2.3 知识点提示13

2.3.1 线性表的基本定义13

2.3.2 线性表的顺序存储结构13

2.3.3 线性表顺序表示的插入操作14

2.3.4 线性表顺序表示的删除操作15

2.3.5 线性表的链式存储结构15

2.3.6 线性链表的插入操作16

2.4 实验步骤17

2.5 实验程序参考18

2.5.1 Common.h18

2.5.2 LinkList.h18

2.5.3 main.cpp22

2.5.4 运行截图24

2.6 常见问题及思考25

2.7 选做：线性表的逆置26

第3章 栈及其应用27

3.1 实验目的27

3.2 实验内容及要求27

3.2.1 实验内容27

3.2.2 实验要求27

3.3 知识点提示28

3.3.1 顺序栈的结构定义28

3.3.2 链栈的结构定义28

3.3.3 栈的基本操作29

3.4 实验步骤29

3.5 实验程序参考30

3.5.1 SeqStack.h30

3.5.2 main.cpp32

3.5.3 结果截图33

3.6 常见问题及思考33

3.7 选做：迷宫问题34

3.7.1 问题描述34

3.7.2 参考程序Stack.h34

3.7.3 参考程序Main.cpp36

第4章 队列及其应用40

4.1 实验目的40

4.2 实验内容及要求40

4.2.1 实验内容40

4.2.2 实验要求40

4.3 知识点提示41

4.3.1 队列的基本概念与操作41

4.3.2 顺序队列41

4.3.3 循环队列42

4.3.4 改进的凯撒加密法44

4.4 实验步骤44

4.5 实验程序参考44

4.5.1 CircularQueue.h44

4.5.2 main.cpp46

4.5.3 结果截图49

4.6 常见问题及思考49

第5章 串的模式匹配50

5.1 实验目的50

5.2 实验内容及要求50

5.2.1 实验内容50

5.2.2 实验要求50

5.3 知识点提示51

5.3.1 ADT SString51

5.3.2 字符串的存储结构51

5.3.3 朴素匹配算法52

5.3.4 KMP算法53

5.4 实验步骤54

5.5 实验程序参考55

5.5.1 SString.cpp55

5.5.2 main.cpp57

5.5.3 结果截图57

5.6 选做：两种子串匹配算法的性能对比58

第6章 二叉树的建立、遍历及常用运算59

6.1 实验目的59

6.2 实验内容及要求59

6.2.1 实验内容59

6.2.2 实验要求60

6.3 知识点提示60

6.3.1 ADT Tree60

6.3.2 二叉树的存储结构61

6.3.3 二叉树的遍历62

6.3.4 二叉树遍历的非递归算法（中序）63

6.3.5 二叉树构造的递归算法（扩展先序）64

6.4 实验步骤64

6.5 实验程序参考65

6.5.1 BiTree.cpp65

6.5.2 main.cpp70

6.5.3 运行截图71

6.6 常见问题及思考72

6.7 选做：哈夫曼树与哈夫曼编码72

第7章 图及其应用73

7.1 实验目的73

7.2 实验内容及要求73

7.2.1 实验内容73

7.2.2 实验要求73

7.3 知识点提示74

7.3.1 图的抽象数据类型74

7.3.2 邻接矩阵表示法74

7.3.3 邻接表表示法75

7.3.4 图的深度优先遍历76

7.3.5 图的广度优先遍历77

7.3.6 最短路径算法78

7.4 实验步骤79

7.5 实验程序参考80

7.5.1 ArcInfoType.h81

7.5.2 VertexInfoType.h81

7.5.3 Queue.h82

7.5.4 ALGraph.h84

7.5.5 Main.cpp93

7.5.6 输入文件94

7.5.7 运行截图95

7.6 常见问题及思考95

7.7 实验扩展96

第8章 查找与排序97

8.1 实验目的97

8.2 实验内容及要求97

8.2.1 实验内容97

8.2.2 实验要求98

8.3 知识点提示99

8.3.1 直接插入排序99

8.3.2 快速排序100

8.3.3 堆排序101

8.3.4 顺序查找102

8.3.5 二分查找103

8.4 实验步骤104

8.5 实验程序参考105

8.5.1 SortApp.cpp105

8.5.2 排序运行截图109

8.5.3 SearchApp.cpp110

8.5.4 查找运行截图113

8.6 常见问题及思考114

8.7 实验扩展114

第9章 综合实例——内存分配模拟系统115

9.1 课程设计目的115

9.2 课程设计内容115

9.2.1 背景介绍115

9.2.2 内存分配算法116

9.2.3 策略模式116

9.3 课程设计过程117

9.3.1 系统的总体设计117

9.3.2 系统的类定义117

9.3.3 首次适应算法119

9.3.4 最佳适应算法120

9.3.5 最差适应算法121

9.4 实验程序参考122

9.4.1 Job与JobList类122

9.4.2 EmptyBlock类124

9.4.3 EmptyBlockManager类125

9.4.4 AllocateStrategy类128

9.4.5 策略实现类129

9.4.6 主程序文件——MemoryAllocationSimulator.cpp133

9.5 系统运行结果截图136

9.6 实验扩展138

附录一：实验报告规范140

附录二：VS2015简单调试142

附录三：数据生成软件151

附录四：排序结果检查软件155

参考文献159