多关键字排序 [ 数据结构课程设计书].docVIP

多关键字排序数据结构课程设计书 课程名称： 数据结构 设计题目： 多关键字排序 班 级： 题 目: 多关键字排序 初始条件： 利用多关键字排序进行高考分数处理，除了需对总分进行排序外，不同的专业对单科分数的要求不同，因此在总分相同的情况下，按用户提出的单科分数的次序要求排出考生录取的次序。 假设待排序的记录数不超过1000，表中记录的关键字数不超过5，各个关键字的范围均为0至100。按用户给定的进行排序的关键字的优先关系，输出排序结果。 测试用例自己设计。 要求完成的主要任务: （包括课程设计工作量及其技术要求，以及说明书撰写等具体要求） 课程设计报告按学校规定格式用A4纸打印（书写），并应包含如下内容： 1、 问题描述 简述题目要解决的问题是什么。 2、 设计 存储结构设计、主要算法设计（用类C语言或用框图描述）、测试用例设计； 3、 调试报告 调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。 4、 经验和体会（包括对算法改进的设想） 5、 附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出， 6、 设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。 时间安排： 1、第20周（7月7日至7月11日）完成。 2、7月11 日8：00到计算中心检查程序、交课程设计报告、源程序（CD盘）。 指导教师签名： 年 月 日 系主任（或责任教师）签名： 年 月 日 问题描述 利用多关键字排序进行高考分数处理，除了需对总分进行排序外，不同的专业对单科分数的要求不同，因此在总分相同的情况下，按用户提出的单科分数的次序要求排出考生录取的次序。 假设待排序的记录数不超过1000，表中记录的关键字数不超过5，各个关键字的范围均为0至100。按用户给定的进行排序的关键字的优先关系，输出排序结果。 测试用例自己设计。 设计 2.1存储结构设计 struct info{ int num; //用来存储学号 int yu; //用来存储语文成绩 int shu; //用来存储数学成绩 int ying; //用来存储英语成绩 int sum; //用来存储总分 info*next; }; struct xudian{ int x ; //用来存储总分 Info*y; //用来存储一个学生的信息的节点 }; 2.2主要算法设计 1.main()函数: int main() { xudian*aa; aa=(xudian*)malloc(N*sizeof(xudian)); info*head,*p; head=new info; head=create();//函数调用完毕，生成存储学生信息的链表 int xuanze; cout请选择排序方式：endl; cout按总分为主关键字语文为次关键字，请输入 1endl; cout按总分为主关键字数学为次关键字，请输入 2endl; cout按总分为主关键字英语为次关键字，请输入 3endl; cout退出，输入 0endl; cinxuanze; if(xuanze==0) exit(0);//退出程序 int biaozhi2=1; while(xuanze0||xuanze3biaozhi2) { cout输入错误。请重新选择:; cinxuanze; if(xuanze=0xuanze4) biaozhi2=0; } p=head-next; for(int i=0;iN;i++)//把学生信息链表中的各个节点信放在xudian型的数组aa中 { aa[i].x=p-sum; aa[i].y=p; p=p-next; } int biaozhi=1; while(biaozhi) { if(xuanze==1) { paizongyu(aa);//按语文为次关键字 cout下面输出按总分为主关键字语文为次关键字的顺序。endl; } if(xuanze==2) { paizongshu(aa);//按数学为次关键字 cout下面输出按总分为主关键字数学为次关键字的顺序。endl; } if(xuanze==3) { paizongying(a