数据结构课程设计(实训)报告书

《数据结构课程设计(实训)报告书》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计（实训）报告书九江学院信息科学与技术学院《数据结构》课程设计（实训）报告书题目：学生成绩管理系统专业：信息管理与信息系统班级：-----姓名：-----学号：--____指导老师：----设计时间：2011年3月14日~2011年3月18日《数据结构》课程设计（实训）报告书目录《数据结构》课程设计（实训）报告书11.课程设计（实训）计划12.系统需求分析与功能设计13.总体设计14、算法说明25、系统难点分析36、系统测试37、心得体会88、参考文献9附录源代码9《数据结构》课程设

2、计（实训）报告书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、的输入、输出、查询、删除、排序、退出）3）学生信息：基本信息：学号、姓名、性别、成绩等学生成绩输入（一次性输入一条记录并计算总分及平均分）显示信息：完成全部学生记录的显示查询信息：完成按学号和按姓名查询记录，并显示删除信息：按学号删除信息排序：按学生总分排序，显示排名4）应提供一个主界面调用各项功能，使得操作界面清晰美观5）退出系统，记录无保存3.总体设计1、功能模块：（1）成绩输入功能（2）成绩输出功能（3）成绩查询功能（4）删除功能-18-《数据结构》课程设计（实训）报告书（5）排序功能（6）退出

4、系统2、详细设计：（1）初始化学生信息表：申请头结点STU*head，head->next=NULL;实现此操作（2）成绩输出模块：voidxianshi(L)voidpaixu(L)voidchaxun(L)通过此输出信息（3）查询模块：voidchanzhao(L)实现个种查找功能（4）删除功能：voidshanchu(L)（5）排序功能：voidpaixu(L)3、总体设计方案程序流程图：结束开始输出菜单根据菜单输入n的值选择程序输入退出输出查找排序添加删除4、算法说明Voidmain()主函数

5、（内含初始化链表head=(STU*)malloc(sizeof(STU));head->next=NULL、主界面、函数调用模块应用switch()语句）；Voidshuru(L)创建输入数据：r=(STU*)malloc(sizeof(STU))申请结点输入数据，插入到链表，r->next=NULL;s->next=r;s=r;保存；Voidxianshi(L)显示学生信息：应用循环语句while(q->next!=tail)输出每一节点数据，直至q指向为节点tail=NULL；Voidchaxu

6、n(L)查找学生信息并显示结果：-18-《数据结构》课程设计（实训）报告书分按学号和姓名查询并输出查找的信息，switch做判断按何种方式查询，while（）循环语句进行匹配查询，知道找到为止，引用strcmp（）函数进行匹配；Voidchazhao(L,no)按要求查找记录：while（）语句循环按学号进行查找；Voidtianjia(L)尾插法插入数据，p2=(STU*)malloc(sizeof(STU))申请结点，输入数据，找到尾结点for(p3=L;p3->next!=NULL;p3=p3-

7、>next)，插入链表p3->next=p2；Voidgengxin(L)修改学生信息：查找函数chazhao()找到要修改的节点，再进行修改Voidshanchu(L)删除学生记录：while((strcmp(p->sname,name)!=0)&&p->next!=NULL)找到要删除的节点，进行删除；Voidmingci(L)为学生成绩排名并显示排名；冒泡排序法给链表安总成绩排名，然后for（）循环输出排序完的链表数据。5、系统难点分析1、链表的排序，只能做到初步的排序，不能实现对成绩相同的学生

8、排名相同功能；2、查找功能不够强大，对字符串的查询比如不区分大小写功能不能实现；3、对各种输入值不加于区分，比如姓名写成数字，年龄的限制（1-100）4、程序重复的语句多、繁琐，不善应用函数的调用。6、系统测试源代码（见附录）调试运行如下：（如图1、图2）图1-18-《数据结构》课程设计（实训）报告书图2图3输入测试：10输入目的：查看输入除主界面外的序号可否进行操作。正确输出：输入错误！请慎重选择。实际输出：如下图所示。当前状态：通过（实际输出与正确相