数据结构课程设计报告--学生成绩管理系统.doc

课程设计报告 设计名称： 数据结构课程设计 选题名称： 学生成绩管理系统 系 （院）： 计算机工程学院 设计时间： 2013.12.23~2013.1.5 设计地点： 软件工程实验室、教室 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，ADT LinearList{ 数据元素：D={ai|ai∈D0,i=1,2,…,n,n≥0,D0为某一数据对象} 关系：S={ai,ai+1|ai,ai+1∈D0,i=1,2,…,n-1} 基本操作： Locate（L，e） DestroyList（L） ClearList（L） GetData（L,i） InsList（L,i，e） DelList（L,i，e） }ADT LinearList fprint(StudentList *st) 保存到文件 StudentList *create(StudentList *st,int n) Createseq(StudentList *st)录入学生信息 Amst(StudentList *st, char name[]）修改学生信息 Insertst（StudentList *st）插入学生信息 Deletest(StudentList *st,StudentType *e)删除学生信息 Search(StudentList *st,char n[20])学生信息查询系统 Sort(StudentList *st,char sc[20])学生信息排序系统 Jige(StudentList st,char subnum[20]) 统计学科及格率 Bestscore(StudentList st,char subnum[]) 统计学科最高分 Leastscore（StudentList st，char subnum[]）统计学科最低分 Menu（）主菜单 menu(StudentList *st)小菜单 main（）主函数 void Createseq(StudentList *st) 录入学生信息 { 输入学生的个数; 输入学生信息项的个数; 输入学生信息项的表头; for(j=1;j=len;j++) 输入表头信息; 依次录入学生信息: for(i=1;i=a;i++) { for(j=1;j=学生信息项的个数;j++) 输入学生信息; } 是否保存信息(输入1或者2)： 输入选择; if（选择为1) 调用保存函数； if（选择为2） 输出未保存; 输出学生信息; } void Amst(StudentList *st, char name[]) 修改学生信息 { for(i=1;i=len;i++) { if(输入的修改名字和记录中的学生的名字相同) 找到该学生的位置; } 输入你要修改的该学生记录项; for(j=1;j=a;j++) 找到该记录项; 输入修改后的信息; 显示修改的学生的信息; } int Deletest(StudentList *st,StudentType *e) 删除学生信息 { 输入删除的位置; if(删除的位置不在范围内) 输出删除的位置不合法; 找到该位置进行删除; 输出删除后全部学生信息; } int Search(StudentList *st,char n[20]) 查询学生信息 { for(int i=1;i=st-length;i++) { for(j=1;j=st-stunum;j++) { if(学生某个信息与记录项相同) 找到该位置; } } 输出查找到的学生的信息; 否则的话输出你查找的学生不存在; } int Sort(StudentList *st,char sc[20]) 对学生信息排序 { for(j=1;j=st-