数据结构课程设计报告上传.doc

《数据结构》课程设计报告 5 : 成绩分析问题 16 : 通讯录 学院（系）： ************* 班 级： ********* 学生姓名： * * * 学号 ********** 指导教师： * * * 时间： 从2011年12月31日 到2012年1月 6日 一、课程设计概述： 本次数据结构课程设计共完成两个题： 成绩分析问题成绩分析问题 [问题描述] 录入、保存一个班级学生多门课程的成绩，并对成绩进行分析。 [] (1)通过键盘输入各学生的多门课程的成绩，建立相应的文件input.dat。 (2)对文件input.dat中的数据进行处理，要求具有如下功能： 按各门课程成绩排序，并生成相应的文件输出。 计算每人的平均成绩，按平均成绩排序，并生成文件。 求出各门课程的平均成绩、最高分、最低分、不及格人数、60~69分人数、70~79分人数、80~89分人数、90分以上人数。 根据姓名或学号查询某人的各门课成绩，重名情况也能处理。 (3)界面美观。 { int right(STD *h,int i); // 查看学号 i 是否存在 void newstu(STD *h); // 新增一个学生 STD *find(STD *h,char nam); // 查找姓名为nam的学生，返回该学生上一结点的地址 STD *find(STD *h,char num); // 查找学号为mum的学生，返回该学生上一结点的地址 void show(STD *p,int i); // 输出结点p的信息，若 i=0 只输出姓名和学号，i=1，输出全部信息 void show(STD *h); // 按提示输出学生的信息 void intoscores(STD *h); // 按提示录入学生的成绩 void sort(STD *h,int a,int b); /*对学生信息排序，a为0以数学成绩为关键字排序 a=1-4为英语成绩、计算机成绩、总成绩、学号。b=0为降序，b=1为升序*/ void cjjpx(STD *h); // 按提示对学生信息排序 void tjcj(STD *h); // 统计学生成绩 void del(STD *h); // 按提示删除学生 int into(STD *h); // 从文件中读数据放在头结点为h的链表中 int save(STD *h); // 将头结点为h的链表数据保存在文件中 } [存储结构] struct STD //学生信息链表 { char name[20]; //姓名 int number; //学号 int scores[4]; //各科成绩 struct STD *next;//指向下一结点的指针 }; struct STDD // 记录数据 { char name[20];//姓名 int number; //学号 int scores[4]; //各科分数 }; [流程图] int right(STD *h,STDD student); //判断学号student.number是否存在 void newstu(STD *h) STD *find(STD *h,char name[]) //添加一个新学生 //以姓名为关键字 STD *find(STD *h,char name[]) //以学号为关键字 void intoscores(STD *h) // 录入学生的成绩 void show(STD *h) //输出学生信息 void tjcj(STD *h) //学生信息统计 void sort(STD *h,int a,int b) //对学生信息按要求进行排序 void del(STD *h) //删除学生 [详细设计] // 成绩分析问题.cpp #includestdio.h #includestdlib.h #includeconio.h #includestring.h struct STD{ //学生成绩链表 char name[20]; //学生姓名 int number;