数据结构课程设多关键字实验报告.docVIP

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 多关键字排 姓 名： 学 号： 专业班级： 系 （院）： 计算机工程学院 设计时间： 2013.12.23~2013.1.5 设计地点： 软件工程实验室、教室 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，(1) 假设待排序的记录数不超过10000，表中记录的关键字数不超过5，各个关键字的范围均为0至100。按用户给定的进行排序的关键字的优先关系，输出排序结果。 (2) 约定按LSD法进行多关键字的排序。在对各个关键字进行排序时采用两种策略:其一是利用稳定的内部排序法，其二是利用分配和收集的方法。并综合比较这两种策略。在进行高考分数的处理时，除了需对总分进行排序外，不同的专业对单科的分数的要求不同，因此尚需在总分相同的情况下，按用户提出的单科分数的次序要求排出考生录取的次序。struct SLCell{ int keys[MAX_NUM_OF_KEY]; char name[20]; int number; int next; }; 3.定义静态链表 struct SLList{ SLCell r[MAX_SPACE]; int keynum; int recnum; }; ADT SLList{ 数据对象：D：D={a|a属于SLList} 数据关系：R：数据元素同属一个集合。 基本操作：P： SLList * Creat() 操作结果：用SLList存储输入的考生的信息，但是不存入文件中。 void read(SLList *l) 操作结果：从文件中读取考生的各科成绩进行操作。 void search(SLList *l) 操作结果：可以按考号或姓名查找考生的各科成绩。 void Distribute(RecordTypel *r,int i,int *f,int *e) 初始条件：存在以i为下标的关键字。 操作结果：以下标为i的关键字为准做一趟分配。 void Collect(RecordTypel *r,int i,int *f,int *e) 初始条件：存在以i为下标的关键字。 操作结果：以下标为i的关键字为准做一趟收集。 void RadixSortMaths(SLList *l) 操作结果：对*l中的成绩做链式基数排序，以数学成绩为关键字排序。 void RadixSortChinese(SLList *l) 操作结果：对*l中的成绩做链式基数排序，以语文成绩为关键字排序。 void RadixSortEnglish(SLList *l) 操作结果：对*l中的成绩做链式基数排序，以英语成绩为关键字排序。 void RadixSortzonghe(SLList *l) 操作结果：对*l中的成绩做链式基数排序，以理综成绩为关键字排序。 void RadixSort(SLList *l) 操作结果：按用户选择的关键字排序并输出排序结果 void RadixSortTotal(SLList *l) 操作结果：对总分排序 void ShowRank(SLList *l) 操作结果：按名次顺序输出考生名次 考号 姓名 总分 数学 英语 语文 理综分数 }ADT SLList 系统流程图如下： 三 详细设计 1.存储文件的书写 void read(SLList *l) 2.考生信息输入 SLList * Creat() 3.查找函数 void search(SLList *l) 4.链式基数排序 void Distribute(SLCell *r,int i,int *f,int *e)/*以下标为i的关