实验7多类型数据的存储与应用.docVIP

实验七 多类型数据的存储与应用 1、实验目的 1. 掌握多类型数据的定义方法； 2. 掌握结构体数组和链表的存储和排序方法； 3. 通过程序中涉及到查找操作加深对算法、程序设计思路、常用程序设计技巧的理解与掌握 。 2、实验内容 编程实现：分别采用结构体数组和链表存储学生信息（包括学号、姓名、各科成绩），按成绩（总分）排序，按学号、姓名查找。 实验要求 : 能够正确实现学生信息的存储、排序、查找等操作； 对原程序进行注释，包括文件头注释和相应行注释； 提交开发文档：源程序和运行结果。 编程提示： 1、结构体数组 1 结构体数组定义 struct student char xuehao[12]; char xingming[20]; float yuwen; float shuxue; float yingyu; float zongfen; stu[40]; 总分采用求和计算，其余由键盘输入。 （2）、排序、查找 按总分降序排列，排序算法任选； 按学号、姓名查找 顺序查找），可采用字符串相等函数进行比较。 2、链表结构： （1）结构定义 struct student char xuehao[12]; char xingming[20]; float yuwen; float shuxue; float yingyu; float zongfen; struct student *next; ; 总分采用求和计算，其余由键盘输入。 （2）、排序、查找 按总分降序排列，排序算法任选； 按学号、姓名查找 顺序查找），可采用字符串相等函数进行比较。 3、实验步骤 编制程序； 调试程序，对调试程序时出现的错误进行分析，思考导致错误的原因； 写出通过调试并修改后的正确程序代码。 4、实验报告要求 实验报告要求书写整齐，步骤完整，实验报告格式如下： 1、实验名称 2、实验目的 3、实验内容 4、基本思想、原理和算法描述 5、源程序 6、运行结果及分析 7、实验中出现的问题及解决方法