数据结构课程设计.docxVIP

福 建 工 程 学 院 课程设计 课 题 程： 目： 数据结构课程设计 1.综合应用 折半查找 快速排序 专 班 业： 级： 软件工程 1101 座 号： 3110305129 姓 名： 潘聪 2012 年 6 月 26 日 设计题目 1：综合应用 一、问题描述 有 N 名学生，每名学生含有如下信息：学号、姓名、某四门课的成绩，并计算其总分，用一结构数组表示之。然后实现以下功能： 将这些数据存放至文件 stuf.dat 中； 将文件中的数据读出至结构数组中，并显示之； 输出总分最高分和最低分的名字； 输出总分在 340 分，单科成绩不低于 80 分的名单； 求出各科平均分数； 按总分排名； 输出补考名单。 二、解决问题的算法思想描述 子函数：首先确定需要的子函数，总共 7 个，对应的功能分别是题目要求的七项 主函数：主函数中，要设计出易于使用的人机界面，就必须要用到 switch 。 文件的存放读取，必须要用到文件的函数，fopen，fread，fclose 等。 把每个学生的信息定义在一个结构数组中，利用结构数组更加方便。 各科成绩排名用冒泡排序即可。 输出总分，补考名单，各科的平均分都比较简单。 三、设计 数据结构的设计和说明 //定义结构体typedef struct { int num; //学号 char name[10]; //姓名 int score1; //语