天天看点

数据结构上机实验

关于文件的输入输出,只要在主函数中添加:

freopen("E:\\read9.txt","r",stdin);

freopen("E:\\write9.txt","w",stdout);

即可。

其余地方的输入输出不变,但是必须用scanf和printf进行输入输出。

实验一  迷宫问题(bfs)

数据结构上机实验
数据结构上机实验

View Code

实验二  锦标赛问题(简单的分治思想)

数据结构上机实验
数据结构上机实验

实验三 kruskal算法(最小生成树)

数据结构上机实验
数据结构上机实验

实验四  哈夫曼编码

数据结构上机实验
数据结构上机实验

实验五  树和二叉树

 任务(1)和(2):

数据结构上机实验
数据结构上机实验

任务(3):

对于拓扑排序,我用了两种方法,一种是利用邻接矩阵:

数据结构上机实验
数据结构上机实验

一种是利用邻接表:

数据结构上机实验
数据结构上机实验

实验六:

1、顺序查找和二分查找

数据结构上机实验
数据结构上机实验

2、直接插入排序 

数据结构上机实验
数据结构上机实验

3、快速排序

数据结构上机实验
数据结构上机实验