《数据结构课程设计》实验分析方案

1、九江学院信息科学与技术学院数据结构课程设计报告书题目学生成绩管理系统专业：信息管理与信息系统班级：姓名：学号：同组人员：指导老师：设计时间：20182018年3 3月2323日 20182018年3 3月2828日目录数据结构课程设计报告书 11.课程设计 实训）计划 32.系统需求分析与功能设计 33.总体设计 44.程序模块设计 65.技术难点与分析 76.系统测试 87.心得体会 98.参考文献 101.课程设计 1 ）具备对成绩的管理功能 添加、删除、排序）2）具备按学号、姓名查询成绩的功能。备注：成绩记录的信息有学号、姓名。可以用能表示学生成绩的结构体数组存储数据。学生成绩管理系统管

2、查理3 / 16询功功1:删除学生姓名、学号、成绩及学生列。2:对学生信息进行相应的修改 对象为：姓名、学号、成绩）。3:输入学生姓名、学号、成绩来添加学生列。用C语言编程比较同类数据 Creat(创建表，输入姓名班级学号各科成绩void menu(。主登陆界面void ma in (。主函数void alter(li nklist L。修改学生信息void del node(li nklist L。删除学生信息void in sert(li nklist L,list node *p。插入学生信息void outputlist(li nklist L。输出学生信息list node * li

3、stfi nd(li nklist L。查找学生信息void sort(li nklist L。实现学生成绩的排序数据删除a学!:成绩管理系4.程序模块设计(设计并编写输入输出、查询 统计、数据维护等功能模块的应用程序，每个人设计2个以上的模块，一个组完成一个完整的系统，数据库访问，存储过程调用等作重点阐述1.建立单链表1)模块设计分析：用头插法建表虽然算法简单，但生成的链表中结点的次序和输入的顺序相反。为求得二者一致这里采用了尾插法建表。/* 建立一个单链表 */list node *p,*r。int flag=1 。r=L 。while(flag=1p=(list node *malloc

4、(sizeof(list no de。prin tf(学号 班级 姓名 性别电话 地址nprintf(” -nsca nf(%s %s %s %s %s %s,p-data .nu m,p-data.clas,p-data .n ame,p- data.sex,p-data.pho ne,p-data.addr。r-next=p 。r=p 。printf(继续建表吗？(1.是/0.不:。scan f(%d, &flag。if(flag=1printf(创建成功!n 。r-n ext=NULL 。return L 。2. 删除操作1)模块设计分析：通过“按姓名删除”和“按电话号码删除”两种方式，

5、系统根据用户输入的 信息在单链表中查找，如果找到，直接删除。如果没找到，系统会给出提示。int i 。int j 。char n ame9。char phon e11。list node *p,*q。p=L。printf( -nprintf( 1.按姓名删除n。printf( 2.按电话号码删除n 。printf(” -n。printf(请选择：。scan f(%d, &i。if(i=1printf(请输入你要删除联系人的姓名：。scanf(%s,name。while(p & strcmp(p-data .n ame ,n ame!=0 p=p-next。elseprintf(请输入你要删除联

6、系人的电话号码：。sca nf(%s,pho ne。while(p & strcmp(p-data.ph on e,pho ne!=0 p=p-next。if(p=NULLprintf( 没有要删除的联系人！:n。elseprin tf(%s,%s,%s,%s,%sn,p-data .nu m,p-data.clas,p-data .n ame,p-data.sex,p- data.ph on e,p-data.addr。printf (真的要删除该联系人吗？(1.是/0.不:。scan f(%d,&j。if (j=1q=L 。while(q!=NULL & q- next!=pq=q_nex

7、t 。q-n ext=p-next。free(p 。printf(联系人已被删除!n 。5.技术难点与分析（主要内容：本课题在设计过程中所遇到的技术难点及解决方法。1.程序编写格式混乱，经老师指导，按要求把程序的格式弄好。2.程序中的功能不够完善，经老师指导，对程序进一步改进。3.运行程序存在些问题，经老师指导，分模块运行成功。6.系统测试（主要内容：测试环境描述，测试系统结构，系统功能测试，测试数据，测试结果等登陆界面数据输入回C:dD eb u gd.exeT成绩排序按学号查找7.7.心得体会（主要对本课题开发过程进行归纳和总结，还应包括所得结果与已有结果的比较和本课题尚存在的 问题，以及

8、进一步开发的见解与建议。感谢对本课题研究与论文撰写过程中曾直接给予帮助的人 员通过这次实训设计，让我学到了很多，也让我对c有了更深的了解和掌握。不仅复习课本上所学知识，还通过查资料、问同学，学到了课本上没有的知识。从而启发我，要想写好程序，在学 好课本知识的同时，还需要多读和专业有关的一些书籍，同时还需要多动脑子，尽量把所学的知 识综合起来应用，力争写出完美的程序。除此之外，我还得到了一些有用的教训：写程序时必须 要细心，编译出错后必须逐个错误去改正，决不能心急浮躁，否则修改之后还会有新的错误。 总的来说，这次课程设计还是很好的锻炼了我的自我编程能力以及发现解决问题的能力。8.参考文献1数据结

9、构用c语言设计 主编耿国华高等教育出版社2.C语言程序设计教程主编 杨路明 北京邮电大学出版社3网上相关内容源程序代码：1.建立单链表：linklist createlist(/* 建立一个单链表 */list node *p,*r。int flag=1 。r=L。while(flag=1p=(list node *malloc(sizeof(list no de 。printf(学号班级 姓名性别 电话 地址n。printf(”-n ”。sca nf(%s %s %s %s %s%s,p-data .nu m,p-data.clas,p-data .n ame,p-data.sex,p-da

10、ta.ph on e,p-data.addr。r-next=p。r=p。printf(继续建表吗？(1.是/0.不:。scanf(%d,&flag 。if(flag=1printf(创建成功!n。r-next=NULL 。return L 。2.删除操作：void delno de(l in klist Lint i。int j。char n ame9。char phon e11。list node *p,*q 。p=L。printf(”-n。printf( 1.按姓名删除n。printf( 2.按电话号码删除n。printf(”-n。printf(” 请选择：。scanf(%d,&i 。if(i=1printf(请输入你要删除联系人的姓名：。scanf(%s,name。while(p & strcmp(p-data .n ame ,n ame!=0 p=p-next。elseprintf(请输入你要删除联系人的电话号码：。scanf(%s,phone。while(p & strcmp(p-data.ph on e,pho ne!=0 p=p-next。if(p=NULLprintf(没有要删除的联系人!:n。elseprin tf(%s,%s,%s,%s,%sn,p-data .nu m,p-data.clas,p-data