数据结构实验和课程设计指导 C++语言描述【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构实验和课程设计指导 C++语言描述PDF格式电子书版下载

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

第1章 实验环境介绍1

1.1 实验工具的选择1

1.2 安装配置Visual Studio1

1.3 新建C＋＋项目2

1.4 符合Linux/G＋＋/Online Judge规范的VC＋＋项目2

1.5 Visual Studio主界面4

第2章 调试程序的技巧5

2.1 实验教学中出现的一些现象5

2.2 程序错误的分类6

2.2.1 语法错/编译错Compile Error6

2.2.2 语义错Semantic Error7

2.2.3 链接错Link Error7

2.2.4 运行错Runtime Error8

2.2.5 算法错Logical Error9

2.2.6 不要深究的错9

2.3 调试前先把程序写好看9

2.3.1 变量和函数命名基本原则10

2.3.2 函数划分原则10

2.3.3 代码缩进是必须遵守的底限10

2.4 调试错误的原则11

2.5 静态分析法11

2.6 内置输入数据法12

2.7 粘贴输入数据法13

2.8 断点的设置13

2.8.1 断点的作用13

2.8.2 断点的设置方法14

2.8.3 触发断点以后14

2.8.4 让程序继续15

2.8.5 复杂情况下的断点设置方法15

2.9 单步跟踪调试15

2.9.1 单步跟踪的概念15

2.9.2 启用单步跟踪的位置和快捷键16

2.9.3 step into与step over16

2.10 常用调试窗口的使用16

2.10.1 局部变量观察窗口16

2.10.2 表达式观察窗口17

2.10.3 调用堆栈观察窗口18

2.11 一个综合调试示例18

2.11.1 找到第一个BUG19

2.11.2 找到第二个BUG20

第3章 实验程序的统一要求22

3.1 将实验程序分层22

3.1.1 数据结构层22

3.1.2 算法应用层23

3.1.3 驱动测试层23

3.2 简化交互功能23

3.3 内置测试数据，不要编写键盘输入功能23

3.4 使用模板函数和模板类24

3.4.1 模板函数24

3.4.2 模板类25

3.4.3 小测验25

第4章 线性表的封装与应用27

4.1 顺序表的封装实验27

4.2 单链表的封装实验31

4.3 链表的应用：多项式的存储与运算36

第5章 栈的封装与应用40

5.1 栈的封装40

5.2 栈的应用—表达式求值43

5.3 栈的应用—回溯法求解地图着色46

第6章 队列的封装与应用50

6.1 队列的封装50

6.2 队列的应用—迷宫寻路54

第7章 串的封装与模式匹配58

7.1 串的封装58

7.2 串的快速匹配—KMP算法63

7.3 串的快速匹配—Sunday算法66

第8章 矩阵的封装与应用69

8.1 稠密矩阵的封装69

8.2 稀疏矩阵的封装及其快速转置75

第9章 树的存储与应用80

9.1 二叉树的封装与遍历80

9.2 Huffman编解码86

第10章 图的存储与应用92

10.1 图的邻接链表封装92

10.2 图的遍历96

10.3 图的最小生成树98

10.4 图的拓扑排序100

10.5 关键路径102

10.6 单源最短路径和所有点对最短路径104

第11章 查找算法108

11.1 折半查找108

11.2 二叉排序树和AVL平衡二叉树110

11.3 Hash表114

第12章 排序算法118

12.1 插入排序与希尔排序118

12.2 选择排序与堆排序120

12.3 快速排序与合并排序123

12.4 线性时间排序126

第13章 经典算法实验128

13.1 分治与递归生成全排列实验128

13.2 动态规划算法求最长公共子序列131

13.3 回溯法求解n皇后问题133

第14章 课程设计任务135

14.1 地理信息管理系统135

14.2 关系型数据库管理系统137

14.3 词频统计138

14.4 以不完整拼音搜索通讯录139

14.5 排名估计140

14.6 内存资源管理器设计141

14.7 任务调度器142

14.8 搜索引擎优化143

14.9 云存储系统144

14.10 支持k近邻机器学习算法的高效数据结构145

14.11 多层级组织信息存储结构146

参考文献147