数据结构—学生学籍档案管理

-1-攀枝花学院学生课程设计（论文）题目：学生学籍管理系统学生姓名：缪胜学号：201310801022所在院(系)：数学与计算机学院专业：计算机科学与技术班级：2013级计算机科学与技术指导教师：职称：年月日攀枝花学院教务处制-2-攀枝花学院本科学生课程设计任务书题目学生学籍管理系统1、课程设计的目的1)使学生进一步理解和掌握数据结构上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。2)使学生掌握软件设计的基本内容和设计方法，并培养学生进行规范化软件设计的能力。3）使学生掌握使用各种计算机资料和有关参考资料，提高学生进行程序设计的基本能力。2、课程设计的内容和要求（包括原始数据、技术要求、工作要求等）(1)建立学生档案基本信息表，要求包括学号、姓名、性别、年龄等信息，并用单链表存储，该表按学号排序。（2）向学生档案基本信息表中插入记录，并保持有序（3）查找某学生信息（4）修改和删除学生信息3、主要参考文献［1］《数据结构》（C语言版），严蔚敏，清华大学出版社，2003．［2］《数据结构题集》，严蔚敏，清华大学出版社，2005．［3］《数据结构》（C语言版），刘大有，高等教育出版社，2004．［4］《DataStructurewithC++》，WilliamFord．WilliamTopp，清华大学出版社，2003．4、课程设计工作进度计划第1天完成方案设计与程序框图第2、3天编写程序代码第4天程序调试分析和结果第5天课程设计报告和总结指导教师（签字）日期年月日教研室意见：年月日学生（签字）：接受任务时间：年月日注：任务书由指导教师填写。-3-课程设计（论文）指导教师成绩评定表题目名称评分项目分值得分评价内涵工作表现20%01学习态度6遵守各项纪律，工作刻苦努力，具有良好的科学工作态度。02科学实践、调研7通过实验、试验、查阅文献、深入生产实践等渠道获取与课程设计有关的材料。03课题工作量7按期圆满完成规定的任务，工作量饱满。能力水平35%04综合运用知识的能力10能运用所学知识和技能去发现与解决实际问题，能正确处理实验数据，能对课题进行理论分析，得出有价值的结论。05应用文献的能力5能独立查阅相关文献和从事其他调研；能提出并较好地论述课题的实施方案；有收集、加工各种信息及获取新知识的能力。06设计（实验）能力，方案的设计能力5能正确设计实验方案，独立进行装置安装、调试、操作等实验工作，数据正确、可靠；研究思路清晰、完整。07计算及计算机应用能力5具有较强的数据运算与处理能力；能运用计算机进行资料搜集、加工、处理和辅助设计等。08对计算或实验结果的分析能力（综合分析能力、技术经济分析能力）10具有较强的数据收集、分析、处理、综合的能力。成果质量45%09插图（或图纸）质量、篇幅、设计（论文）规范化程度5符合本专业相关规范或规定要求；规范化符合本文件第五条要求。10设计说明书（论文）质量30综述简练完整，有见解；立论正确，论述充分，结论严谨合理；实验正确，分析处理科学。11创新10对前人工作有改进或突破，或有独特见解。成绩指导教师评语指导教师签名：年月日-4-摘要用C/C++语言设计出模拟学生学籍管理系统，实现对学生档案基本信息表进行管理。（一）功能要求：(1)建立学生档案、(2)插入学生信息、(3)查找学生信息、(4)修改学生信息、(5)删除学生信息。（二）其它要求：（1）只能使用C/C++语言，源程序要有适当的注释，使程序容易阅读；（2）建议使用结构和链表等数据结构；（3）学生可自动增加新功能模块；（4）写出课程设计报告，具体要求见相关说明文档。随着社会的发展，基本上所有的具有一定数量数据的企事业单位或机关部门都开始使用计算机数据库来做管理。在各大中小学校，用计算机管理学校的信息已经越来越普遍了。用计算机不但可以提高工作效率，而且还节省了许多人力物力，增强了学校资料的安全性，提高了学校的管理能力，为此，用计算机来管理学校的信息，是非常必要的。关键词学生档案，链表，需求-5-1课程设计题目描述和要求1.1问题提出及功能要求设计出学生学籍档案管理系统，实现对学生信息的管理。一．功能要求：查看功能：选择此功能时输入某个学生的学号，然后在链表中匹配进行查询。插入功能：选择此功能时依次输入学号，姓名，性别，年龄，并自动排序修改功能：选择此功能时，可对此人的相应数据进行修改删除功能：选择此功能时，可对此人的相应数据进行删除，并自动对剩下的学生信息进行排序。二．其它要求：使用C/C++语言，源程序要有适当的注释，使程序容易阅读建议使用结构和链表等数据结构学生可自动增加新功能模块（视情况可另外加分）写出课程设计报告，具体要求见相关说明文档。-6-2算法设计2.1流程图非0非0非0非0非0输出界面选择操作选1选2选3选4选5选0创建查询修改删除插入退出系统结束保存开始流程图-7-3代码设计#includestdio.h#includestdlib.h#includestring.h#definePAGE3#defineMAX1000#defineN5intk=0,i;typedefstruct{//结构体类型intnum;charname[20];charsex[5];intage;}STUDENTS,temp;intinput(STUDENTSstu[])//创建学生信息{inti,x;for(i=0;iMAX;i++){system(cls);printf(\n\n录入学生信息(最多%d个)\n,MAX);printf(----------------------------\n);printf(\n第%d个学生,i+1);printf(\n请输入学生的学号:);scanf(%d,&stu[i].num);-8-printf(\n请输入学生的姓名:);scanf(%s,stu[i].name);printf(\n请输入学生的性别:);scanf(%s,stu[i].sex);printf(\n请输入学生的年龄:);scanf(%d,&stu[i].age);printf(\n请按1键返回菜单或按0键继续创建);scanf(%d,&x);k++;if(x)break;}returni;}voidqueue(STUDENTSstu[]){//排序STUDENTStemp;for(inti=0;i=k;i++){for(intj=i+1;j=k;j++){if(stu[i].numstu[j].num){temp=stu[i];stu[i]=stu[j];stu[j]=temp;}}-9-}}voidsort(STUDENTSstu[])//学生学号排名{charx;system(cls);queue(stu);printf(\n输出排名后的学生的信息为:);for(i=0;i=k;i++){printf(\n学号：%d,姓名：%s,性别：%s,年龄：%d\n,stu[i].num,stu[i].name,stu[i].sex,stu[i].age);}printf(按任意键加回车返回主菜单!);scanf(%d,&x);getchar();}voidinsert(STUDENTSstu[])//把某个学生插入到学生档案中，并保持有序{charx;STUDENTStemp;inti,j,n=1;system(cls);printf(\n请输入要插入学生的基本信息:);printf(\n请输入学生的学号:);scanf(%d,&stu[k+1].num);printf(\n请输入学生的姓名:);scanf(%s,&stu[k+1].name);-10-printf(\n请输入学生的性别:);scanf(%s,&stu[k+1].sex);printf(\n请输入学生的年龄:);scanf(%d,&stu[k+1].age);queue(stu);k++;printf(按任意键加回车返回主菜单!);scanf(%d,&x);getchar();}voiddeletel(STUDENTSstu[])//删除学生信息{system(cls);charStuname2[20];inti,j;printf(请输入学生姓名：);scanf(%s,Stuname2);printf(\n);for(i=0;i=k;i++){if(strcmp(stu[i].name,Stuname2)==0){for(j=0;j20;j++)stu[i].name[j]=stu[i+1].name[j];k--;printf(删除成功\n);printf(按任意键加回车返回主菜单!);-11-scanf(%d,&i);getchar();}}}voidinquire(STUDENTSstu[])//查找学生信息{inti;intnum;system(cls);printf(\n\n请输入您要查找的学生的学号:);scanf(%d,&num);for(i=0;i=k;i++){if(num==stu[i].num)printf(\n\n\n学号：%d,姓名：%s,性别：%s,年龄：%d\n,stu[i].num,stu[i].name,stu[i].sex,stu[i].age);}printf(按任意键加回车返回主菜单!);scanf(%d,&i);getchar();}voidchange(STUDENTSstu[])//修改学生信息{intnum,i,choice;system(cls);printf(\n\n\n请输入您要修改的学生的学号:);scanf(%d,&num);-12-for(i=0;i=k;i++){if(num==stu[i].num){printf(\n学号：%d,姓名：%s,性别：%s,年龄：:%d\n,stu[i].num,stu[i].name,stu[i].sex,stu[i].age);printf(\n\n\n********请输入您想要修改的数据********\n\n);printf(1.学号\n\n);printf(2.姓名\n\n);printf(3.性别\n\n);printf(4.年龄\n\n);printf(请选择（1-4）:);scanf(%d,&choice);switch(choice){case1:{printf(\n请输入你改的新学号);scanf(%d,&stu[i].num);break;}case2:{printf(\n请输入你改的新姓名);scanf(%s,stu[i].name);break;}case3:-13-{printf(\n请输入你改的新性别);scanf(%s,stu[i].sex);break;}case4:{printf(\n请输入你改的新年龄);scanf(%d,&stu[i].age);break;}default:break;}}}printf(学号：%d,姓名：%s,性别：%s,年龄：%d\n,stu[i].num,stu[i].name,stu[i].sex,stu[i].age);printf(按任意键加回车返回主菜单!);scanf(%d,&i);getchar();}voidmain(){STUDENTSstu[MAX];intchoice;do{system(cls);-14-printf(\n\n\n*********学生信息管理系统*********\n\n);printf(1.创建学生信息\n\n);printf(2.学生学号信息排名\n\n);printf(3.查询学生信息\n\n);printf(4.修改学生信息\n\n);printf(5.删除学生信息\n\n);printf(6.插入某个学生\n\n);printf(0.退出系统\n\n);printf(请选择（0-6）:);scanf(%d,&choice);switch(choice){case1:k=input(stu);break;