数据结构与算法.docx

文档介绍：实验报告
课程： 数据结构与算法 实验日期：2014-9-23
实验名称： 引用参数
一、 实验目的
对于引用参数能够了解应用
二、 实验内容
1、 关于参数的程序写结果
2、 修改引用参数对于已编程序进行修改
三、实验步实验报告
课程： 数据结构与算法 实验日期：2014-9-23
实验名称： 引用参数
一、 实验目的
对于引用参数能够了解应用
二、 实验内容
1、 关于参数的程序写结果
2、 修改引用参数对于已编程序进行修改
三、实验步骤
第一题
先阅读程序，得出程序最后答案的方法有两种，
一是用VC将程序运行，将程序复制到VC上，然后添加头文件等必要的语句后运行得出 结果。
二是阅读程序将程序结果按照步骤运算出来。
将两种方法的结果进行对比后，确定正确答案。
第二题
将【附件】打开后，将【】的扩展名改成”.cpp”；
，对于程序的格式进行调整；
对于第一问的“（1）将结构体类型名STU改名为ElemType;”有三种方法，
1） 在头文件后写入#define ElemType STU
2） 在头文件后写入typedef STU ElemType
3） 将所有STU手动改成ElemType
将已写程序进行注释
//STU head[20];//存放学生数据的数组，大小可根据需要改变
//int number; 〃学生人数
完成第三问，定义结构体类型Example
typedef struct list
{ElemType head[20];//存放学生数据的数组，大小可根据需要改变 int number; //学生人数
}Example;
在主函数中对于number=0; 〃学生人数初始化进行注释
//number=0; 〃学生人数初始化
在主函数中添加“ Example L; ”完成第四问；
对于第五问的将以下函数增加形式参数L
void input(Example &L); //从文件中装入学生数据
void sort(Example L); //根据总成绩排序
void print(Example L); //按总成绩从高到低输出学生数据
void search(int haveread,Example L); 〃查找学生数据
将相应的函数引用参数L，在这四个函数下的所#heacT,"number”^加上”L.”, 进行修改；并完成对于第二问的后续问题
构建运行所修改过的程序，并改正其中的错误。
四、实验结果
第一题:
infl:x=%2^ after fl :n=%l u in £2:x=%2p after f2:n=%2P
第二题:
将结构体类型名STU改名为ElemType;
t de fine ElemiEype SIU typedef STU Elemiype
去掉全局变量number的定义
//STU hEBd[20];//
//int number; /7学生人数
定义结构体类型Example
typedef struct list
EH ElEnCFypE head [20]; “与畿言竺挺孔虹: