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

信息科学与技术学院 《数据结构》课程设计（实训）报告书 题 目： 学生成绩管理系统 专 业： 信息管理与信息系统 班 级： ----- 姓 名： ----- 学 号： -- ____ 指导老师： -- -- 设计时间：2011年3月14日~ 2011年3月18日  目 录 《数据结构》课程设计（实训）报告书 1 1. 课程设计（实训）计划 1 2. 系统需求分析与功能设计 1 3. 总体设计 1 4、算法说明 2 5、系统难点分析 3 6、系统测试 3 7、心得体会 8 8、参考文献 9 附录源代码 9  1. 课程设计（实训）计划 （1）编写算法； （2）算法测试； （3）设计实验报告： 1）设计任务书 2）目录 3）总体设计方案（流程图） 4）使用说明书及运行实例（界面） 5）源代码及注释 6）课程设计心得 2. 系统需求分析与功能设计 （1）成绩管理系统主要功能： 1）初始化链表 2）输入数据 3）显示全部记录 4）查询记录（分按姓名和学号查询两种） 5）删除记录 6）添加记录 6）学生成绩排名并显示排名 （2）界面设计 系统界面采用图形和数字化菜单设计 （3）课程设计的要求和数据 1）C语言实现 2）对学生信息进行管理（包括成绩的输入、输出、查询、删除、排序、退出） 3）学生信息： 基本信息：学号、姓名、性别、成绩等 学生成绩输入（一次性输入一条记录并计算总分及平均分） 显示信息：完成全部学生记录的显示 查询信息：完成按学号和按姓名查询记录，并显示 删除信息：按学号删除信息 排序：按学生总分排序，显示排名 4）应提供一个主界面调用各项功能，使得操作界面清晰美观 5）退出系统，记录无保存 3. 总体设计 1、功能模块： （1）成绩输入功能 （2）成绩输出功能 （3）成绩查询功能 （4）删除功能 （5）排序功能 （6）退出系统 2、详细设计： （1）初始化学生信息表：申请头结点STU *head，head-next=NULL;实现此操作 （2）成绩输出模块：void xianshi(L) void paixu(L) void chaxun(L)通过此输出信息 （3）查询模块：void chanzhao(L)实现个种查找功能 （4）删除功能：void shanchu(L) （5）排序功能：void paixu(L) 3、总体设计方案 程序流程图： 4、算法说明 Void main()主函数（内含初始化链表head=(STU *) malloc (sizeof(STU)); head-next=NULL、主界面、函数调用模块应用switch()语句）； Void shuru(L)创建输入数据：r=(STU*)malloc(sizeof(STU))申请结点 输入数据，插入到链表，r-next=NULL;s-next=r;s=r; 保存； Void xianshi(L)显示学生信息：应用循环语句while(q-next!=tail)输出每一节点数据，直至q指向为节点tail=NULL； Void chaxun(L)查找学生信息并显示结果：分按学号和姓名查询并输出查找的信息，switch做判断按何种方式查询，while（）循环语句进行匹配查询，知道找到为止，引用strcmp（）函数进行匹配； Void chazhao( L,no)按要求查找记录：while（）语句循环按学号进行查找； Void tianjia(L)尾插法插入数据，p2=(STU*)malloc(sizeof(STU))申请结点，输入数据，找到尾结点for(p3=L;p3-next!=NULL;p3=p3-next)，插入链表p3-next=p2； Void gengxin(L)修改学生信息：查找函数chazhao()找到要修改的节点，再进行修改 Void shanchu(L)删除学生记录：while((strcmp(p-sname,name)!=0)p-next!=NULL)找到要删除的节点，进行删除； Void mingci(L)为学生成绩排名并显示排名；冒泡排序法给链表安总成绩排名，然后for（）循环输出排序完的链表数据。 5、系统难点分析 1、链表的排序，只能做到初步的排序，不能实现对成绩相同的学生排名相同功能； 2、查找功能不够强大，对字符串的查询比如不区分大小写功能不能实现