第一次实验：
题目1 单链表相关算法的实验验证。
[实验目的]
验证单链表及其上的基本操作。
[实验内容及要求]
1、 定义单链表类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建单链表；
2）插入操作：分别在当前结点后、表头、表尾插入值为x的结点；
3）删除操作：分别删除表头结点、表尾结点和当前结点的后继结点；
4）存取操作：分别存取当前结点的值和单链表中第k个结点的值；
5）查找操作：查找值为x的元素在单链表中的位置（下标）。
题目2 分别给出堆栈、队列相关算法的实验验证。
[实验目的]
验证堆栈、队列及其上的基本操作。
[实验内容及要求]（以队列为例）
1、 定义队列类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建队列；
2）插入操作：向队尾插入值为x的元素；
3）删除操作：删除队首元素；
4）存取操作：读取队首元素。
第二次实验
题目1 二叉树相关算法的实验验证。
[实验目的]
验证二叉树的链接存储结构及其上的基本操作。
[实验内容及要求]
1、 定义链接存储的二叉树类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一棵二叉树，并对其初始化；
2）先根、中根、后根遍历二叉树(递归算法)；
3）在二叉树中搜索给定结点的父结点；
4）搜索二叉树中符合数据域条件的结点；
5）从二叉树中删除给定结点及其左右子树。
题目2 树和森林的遍历算法的实验验证。
[实验目的]
验证树和森林的遍历算法。
[实验内容及要求]
1、 定义左儿子—右兄弟链接存储的树类和森林类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建树和森林；
2）树和森林的先根遍历的递归和迭代算法；
3）树和森林的后根遍历的递归和迭代算法；
4）树和森林的层次遍历算法。
题目3 二叉查找树的验证实验。
[实验目的]
验证二叉查找树及其相关操作。
[实验内容及要求]
1、 定义二叉查找树的类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）实现二叉查找树结构；
2） 实现二叉查找树的查找、插入和删除等算法；
第三次实验
题目1 邻接表存储的图相关算法的实验验证。
[实验目的]
验证邻接表存的图及其上的基本操作。
[实验内容及要求]
1、 定义邻接表存储的图类。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一个邻接表存储的图；
2）返回图中指定边的权值；
3）返回图中某顶点的第一个邻接顶点；
4）返回图中某顶点关于另一个顶点的下一个邻接顶点的序号；
5）插入操作：向图中插入一个顶点，插入一条边；
6）删除操作：从图中删除一个顶点，删除一条边。
题目2 图的遍历算法的实验验证。
[实验目的]
验证图的遍历算法。
[实验内容及要求]
1、 定义邻接表存储的图。
2、 实验验证如下算法的正确性、各种功能及指标：
1）创建一个图；
2）图的深度优先遍历的递归算法；
3）图的深度优先遍历的迭代算法；
4）图的广度优先遍历算法。
第四次实验
折半插入排序，堆排序，快速排序
请阅读说明文档
2019-12-21 19:48:12
216KB
1
《图论导引 原书第2版 》 作者 美 韦斯特 译者 李建中 骆吉洲 机械工业2006年2月第2版 pdf
2019-12-21 19:38:30
32.22MB
1
各个高校ICPC-ACM集训队模版完整资料（浙大、吉大、交大、中大）
涵盖所有常用算法模版，直接使用
哈希、匈牙利、K_M、KMP、Dijstra```
2019-12-21 19:33:01
2.69MB
1
Б.П.吉米多维奇数学分析习题集题解第四版全六册，2012年山东出版社。高清全6册。花了一下午做好了书签目录。
2019-12-21 19:28:55
72.88MB
1