数据结构优秀课程设计学生成绩综合管理系统.docx

课程设计汇报课程设计题目： 1：学生成绩管理系统 2：joseph环 3：猴子选大王姓 名 洪军学 号 0706班 级 1421807指导老师 邹国华 12月 17日1：学生成绩管理系统1, 问题分析； 定义一个学生管理系统实现对学生基础数据管理， 录入：输入每位学生信息； 输出：输出每位学生信息； 查询：能够按3学号和4姓名查询某个学生信息； 修改：能够修改学生（按1学号修改，按2成绩修改）信息； 插入：能够插入一个学生信息； 删除：能够删除（按1学号删除，按2成绩删除）满足条件学生信息； 排序：能够按学生总成绩排序。2 结构分析首先分析结果我采取是单链表存放结构经过此系统能够实现以下功效：定义一个学生类型student（学号，姓名，四门课程成绩），学生链表student，含有学生数组和学生数。3 实现步骤分析 定义数据类型typedef struct student 初始化结构体并输入学生数据inputstu(stu &s,int n) 重载运算符便于输入输出学生成绩 输出函数输出全部学生信息output(stu s) 查找学生 3按学号查找getstu1(stu s,char i) 4按姓名查找getstu2(stu s,char c) 插入学生insetstu(stu &s,int i,char nu,char na,char se,int sc) 1按学号删除学生deletestu1(stu &s)，2按姓名删除学生deletestu2(stu &s) 1按学号修改学生信息update1(stu &s) 2按姓名修改学生信息update2(stu &s) 对总成绩排序sort(stu &s,struct shu shuzu) CPP文件实现全部功效 4 算法实现头文件status.htypedef int status;#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2#define N 10typedef struct student /学生结构体（链表）char num9;char name15;char sex2;int score4; student *next;student,*stu;struct shu /辅助结构体数组存放学生总成绩和学号便于排序float allscore;char num9;shuzu10; ostream &operator(istream &is,stu &s); /运算符重载void inputstu(stu &s,int n) /初始化而且输入函数 student *p,*r;int i; s=(stu)malloc(sizeof(student); /申请头节点 r=s; for(i=0;ip; r-next=p; r=p; r-next=NULL; /最终节点指像空status output(stu s) /输出函数student *r;r=s;r=r-next;while(r) /判定结点存在 coutnext;return 0;status getstu1(stu s,char i)/按学号查找student *p=s;while(strcmp(p-num,i)!=0) /结点名字相比较p=p-next;if(p) /判定结点存在而且输出coutnext;while(strcmp(p-name,c)!=0) p=p-next; if(p) /判定结点存在而且输出 coutp;return 0;elsereturn ERROR;status insetstu(stu &s,int i,char nu,char na,char se,int sc) /插入学生student *p=s,*q;int j=0,m;while(jnext) /找到学生位置p=p-next;j+;if(j=i-1)q=(student*)malloc(sizeof(student); /申请新结点if(!q)return OVERFLOW; /申请失败返回错误strcpy(q-name,na); /赋值strcpy(q-num,nu);for(m=0;mscorem=scm;strcpy(q-sex,se);q-next=p-next;p-next=q;return OK;else return ERROR;status deletestu1(stu &s) /按学号删除学生char i10;cout请输入你要删除学生学号i; student *p=s,*r;while(strcmp(p-next-num,i)!=0) /找到修改学生p=p-next;if(p) /存在就删除不存在就返回错误r=p-next;p-next=r-next;free(r);return 0;elsereturn ERROR;status deletestu2(stu &s) /按姓名删除学生char i10;cout请输入你要删除学生姓名i; student *p=s,*r;while(strcmp(p-next-name,i)!=0) /找到修改学生p=p-next;if(p)r=p-next;p-next=r-next;free(r);return 0;elsereturn ERROR;status update1(stu &s) /按学号修改学生信息char i10;cout请输入你要修改学生学号i; student *p=s;while(strcmp(p-num,i)!=0) /找到修改学生p=p-next;if(p)cinp;return 0;elsereturn ERROR;status update2(stu &s) /按姓名修改学生信息char i10;cout请输入你要修改学生姓名i; student *p=s;while(strcmp(p-name,i)!=0) /找到修改学生p=p-next;if(p)cinp;return 0;elsereturn ERROR;void sort(stu &s,struct shu shuzu) /对总成绩排序int n=0,i,j,k;student *p=s-next;while(p) /获取多少个人数n+;p=p-next;p=s-next; for(i=1;i=n;i+) /对结构体进行赋值 shuzui.allscore=0; for(j=0;jscorej; strcpy(shuzui.num,p-num); p=p-next; for(i=1;in;i+) /对结构体进行排序 k=i; for(j=i+1;jshuzuk.allscore) k=j; if(k!=j) shuzu0.allscore=shuzui.allscore; strcpy(shuzu0.num,shuzui.num); shuzui.allscore=shuzuk.allscore; strcpy(shuzui.num,shuzuk.num); shuzuk.allscore=shuzu0.allscore; strcpy(shuzuk.num,shuzu0.num); for(i=1;inext; while(strcmp(p-num,shuzui.num)!=0) /按学号查找相对应学生信息 p=p-next; coutp 总成绩为 :shuzui.allscoreendl; ostream &operator(ostream &os,stu &s) /输出函数重载os学号:num 姓名:name 性别:sex科目1 score0科目2 score1科目3 score2科目4 score3(istream &is,stu &s) /输入函数重载 cout学号 姓名 性别 科目1 科目2 科目3 科目4 s-nums-names-sexs-score0s-score1s-score2s-score3;return is;CPP文件#include#include#include#include#includeStatus.hvoid menu()cout* * * * * * * *学生管理系统* * * * * * *endl;cout* * * 1：添加学生 * * *endl; cout* * * 2：显示信息 * * *endl; cout* * * 3：按学号查找 * * *endl; cout* * * 4：按姓名查找 * * *endl;cout* * * 5: 插入学生 * * *endl;cout* * * 6: 删除学生 * * *endl;cout* * * 7: 修改学生 * * *endl;cout* * * 8: 学生总成绩排序 * * *endl;cout* 其它：返回主菜单endl;cout请选择;int main() stu s;struct shu shuzu10;int i,k4,j; char c9,p9; char x20,o20; char l3;menu();while(1) static int n;scanf(%d,&n);switch(n)case 1:cout输入多少个学生n;inputstu(s,n);break;case 2:output(s);break;case 3:coutc;getstu1(s,c);break;case 4:coutx;getstu2(s,x);break;case 5:cout需要插入位置，学号，姓名，性别,科目，科目，科目，科目ipol;for(j=0;jkj; insetstu(s,i,p,o,l,k);break;case 6:cout1:按学号删除学生信息;2:按姓名删除学生信息j;switch(j)case 1:deletestu1(s);break;case 2:deletestu2(s);break;break;case 7:cout1:按学号修改学生信息;2:按姓名修改学生信息j;switch(j)case 1:update1(s);break;case 2:update2(s);break;break;case 8:sort(s,shuzu);break;default:return 0; 调试结果5 课程小结 我采取是链表来存放学生信息，最大难点就是总成绩排序，其它功效实现还是比较简单，总成绩排序我用啦一个辅助结构体 struct shu 来存放每个学生学号char num来统计学生和便于排序时候查找，还有总成绩float allscore，且用结构体数组来存放首先对每个学生学号及总成绩赋值给结构体数组shuzu，然后对结构体数组进行从大到小排序（选择排序）然后对结构体一一查找对应信息。假如用次序表来存放能够避免这方面麻烦。最终对一个管理系统含有很好结构，即对链表一系列操作熟悉及利用同时也对数据结构这方面认识深刻，数据存放关键性。数据结构在程序设计关键性。 2：joseph环1 任务分析编号是1，2，,nn个人根据顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始次序报数，报到m时停止报数。报m人出列，将她密码作为新m值，从她在顺时针方向下一个人开始重新从1报数，如此下去，直到全部些人全部出列为止。设计一个程序来求出出列次序。要求：利用单向循环链表存放结构模拟此过程，根据出列次序输出各个人编号。测试数据：m初值为20，n=7 ,7个人密码依次为3，1，7，2，4，7，4，首先m=6,则正确输出是什么？要求：输入数据：建立输入处理输入数据，输入m初值，n ，输入每个人密码，建立单循环链表。输出形式：建立一个输出函数，将正确输出序列2结构分析采取链表来存放每个人密码每一次出列将密码为下一次报道M。并输出这个人。直到全部些人输出3算法实现头文件status.htypedef int status;#define TURE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2typedef struct node /结构体存放密码int mima;struct node *next;nodelist,*nodeli;void creatlist(nodeli &s,int n) /创建循环链表nodelist *p,*r,*q;int i;s=(nodeli)malloc(sizeof(nodelist); /申请空间r=s;cout输入她们密码:endl; /输入她们密码for(i=0;ip-mima; /输入密码r-next=p;r=p;elsecinp-mima; /输入密码 r-next=p; /开始下一个r=p;r-next=q;void joseph(nodeli &s,int m,int n) /joseph函数nodelist *p=s,*q;int i;while(n!=0) i=1;while(inext;if(i=m) / 找到目标q=p-next;p-next=q-next;coutmimamima; /把密码在复制给M找下一个p=p-next;free(q);n-;coutn;Cpp文件#include#include#include#includestatus.hvoid main()nodeli s; /定义个链表int n,m=20,l;cout输入人个数n; /输入人个数 creatlist(s,n); /创建链表cout输入初始M l;m=l; joseph(s,m,n); /JOSEPH函数调用调试结果4课程小结这是一个经典约瑟夫环差不多问题只要熟练链表操作就能够比较轻易实现。关键在于每一个输出。找下一个以上一次输出链表密码来实现。关键对数据结构分析关键。链表利用熟练3：猴子选大王 1 任务分析7、 猴子选大王一堆猴子全部有编号，编号是1，2，3 .m ,这群猴子（m个）根据1-m次序围坐一圈，从第1开始数，每数到第N个，该猴子就要离开此圈，这么依次下来，直到圈中只剩下最终一只猴子，则该猴子为大王。要求：输入数据：输入m,n m,n 为整数，nm输出形式：汉字提醒根据m个猴子，数n 个数方法，输出为大王猴子是几号 ，建立一个函数来实现此功效 2结构分析采取链表来存放每个猴子序号每一次出列将序号为下一次报道M。并输出这个猴子。直到全部些人输出最终猴子为大王下次3算法实现Cpp文件#include#includetypedef struct houzinode int num; /猴子编号struct houzinode *next;houzinode,*houzilist; /猴子类型void houzidawan(houzilist &s,int n,int m) /求解猴子选大王问题最终输出为大王int i,j;houzinode *r,*p,*q; s=(houzilist)malloc(sizeof(houzinode); /头结点 r=q=s; /r p 指向头结点 q=r; for(i=1;inum=i; /给猴子赋值 r-next=p;r=p; r-next=q-next;/指向第一个猴子 p=q-next; for(i=1;in;i+) for(j=1;jnext; printf(%d ,p-num); /输出立即淘汰猴子 r-next=p-next; free(p); /淘汰去 p=r-next; printf(大王为%dn,r-num);/最终一个猴子 free(r);int main()int n,m;houzilist s;printf(* * * * * *猴子选大王* * * * * *n);printf(输入N,M:);scanf(%d %d,&n,&m);printf(出列人员次序为:n);houzidawan(s,n,m);/调用函数return 0;调试结果4课程小结这是一个经典约瑟夫环问题应用到生活中和上一个题目一样只要熟练链表操作就能够比较轻易实现。关键在于每一个猴子输出。找下一个以上一次输出链表序号来实现。最终输出猴子就是大王东华理工大学课程设计评分表学生姓名： 洪军 班级：1421807 学号：0706课程设计题目：学生成绩管理系统项目内容满分实 评选题能结合所学课程知识、有一定能力训练。符合选题要求（5人一题）10工作量适中，难易度合理10能力水平能熟练应用所学知识，有一定查阅文件及利用文件资料能力10理论依据充足，数据正确，公式推导正确10能应用计算机软件进行编程、资料搜集录入、加工、排版、制图等10能表现发明性思维，或有独特见解10成果质量总体设计正确、合理，各项技术指标符合要求。10说明书综述简练完整，概念清楚、立论正确、技术用语正确、结论严谨合理；分析处理科学、条理分明、语言流畅、结构严谨、版面清楚10设计说明书栏目齐全、合理，符号统一、编号齐全。格式、绘图、表格、插图等规范正确，符合国家标准10有一定篇幅，字符数不少于500010总 分100指导老师评语： 指导老师署名： 年 月 日