数据结构上机实验指导C++语言描述2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

数据结构上机实验指导C++语言描述PDF格式电子书版下载

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

第1章 实验指导思想和要求1

1.1 实验的重要性1

1.2 实验步骤1

1.2.1 需求分析1

1.2.2 概要设计2

1.2.3 详细设计2

1.2.4 编码实现和静态检查2

1.2.5 上机调试3

1.2.6 用户使用说明3

1.2.7 测试结果3

1.3 实验报告示例3

第2章 Microsoft Visual C++ 6.0介绍10

2.1 Visual C++ 6.0集成开发环境简介10

2.2 上机调试步骤12

2.2.1 建立控制台项目12

2.2.2 添加头文件13

2.2.3 添加主程序文件main.cpp22

2.2.4 编译、连接和运行程序24

2.2.5 调试程序26

2.3 扩展项目操作的步骤27

2.3.1 扩展基类操作27

2.3.2 扩展测试头文件28

2.3.3 扩展主程序文件main.cpp29

2.3.4 重新编译、连接和运行程序31

2.4 参考代码32

第3章 线性表36

3.1 顺序表36

3.1.1 框架操作37

3.1.2 基本操作38

3.1.3 综合实验41

3.2 非循环单链表48

3.2.1 框架操作48

3.2.2 基本操作50

3.2.3 综合实验54

3.3 循环单链表58

3.3.1 框架操作58

3.3.2 基本操作59

3.3.3 综合实验61

3.4 循环双链表62

3.4.1 框架操作62

3.4.2 基本操作64

实验习题67

第4章 栈68

4.1 顺序栈68

4.1.1 框架操作69

4.1.2 基本操作69

4.1.3 综合实验72

4.2 链栈76

4.2.1 框架操作76

4.2.2 基本操作77

实验习题79

第5章 队列81

5.1 循环顺序队列81

5.1.1 框架操作81

5.1.2 基本操作82

5.1.3 综合实验85

5.2 非循环链队87

5.2.1 框架操作87

5.2.2 基本操作87

5.2.3 综合实验91

实验习题94

第6章 顺序串95

6.1 框架操作95

6.2 基本操作97

6.3 综合实验102

实验习题106

第7章 多维数组107

7.1 稀疏矩阵（采用三元组表顺序存储）107

7.1.1 框架操作108

7.1.2 基本操作109

7.2 稀疏矩阵（采用十字链表存储）112

7.2.1 框架操作112

7.2.2 基本操作114

实验习题115

第8章 广义表116

8.1 框架操作116

8.2 基本操作117

实验习题120

第9章 树121

9.1 二叉树121

9.1.1 框架操作122

9.1.2 基本操作123

9.2 中序穿线二叉树127

9.2.1 框架操作128

9.2.2 基本操作129

9.3 哈夫曼树130

实验习题134

第10章 图135

10.1 图（采用邻接矩阵存储）135

10.1.1 框架操作135

10.1.2 基本操作136

10.1.3 综合实验138

10.2 图（采用邻接表存储）141

10.2.1 框架操作142

10.2.2 基本操作143

10.2.3 综合实验145

实验习题147

第11章 排序148

11.1 插入排序149

11.2 交换排序151

11.3 选择排序152

11.4 归并排序154

11.5 分配排序155

11.6 排序的应用156

11.6.1 框架操作156

11.6.2 基本操作158

实验习题161

第12章 查找162

12.1 顺序查找162

12.2 折半查找163

12.3 二叉排序树164

12.4 平衡二叉排序树167

12.5 B-树169

12.6 哈希表170

12.7 查找的综合应用171

12.7.1 框架操作172

12.7.2 基本操作172

实验习题175

附录A 习题参考答案176

参考文献209