资源描述：
《数据结构学生成绩管理系统课程设计报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、数据结构学生成绩管理系统课程设计报告数据结构课程设计一、需求分析1.构建学生成绩管理系统，每个学生的信息为：基本信息（学号、姓名、年龄、性别），课程1（课程1、成绩、教师），课程2（课程2、成绩、教师）。2.采用Hash表加课程链表的结构：Hash表存放每个学生的基本信息，课程指针指向课程链表。3.程序应有如下功能：（1）建立哈希表：输入十个人的信息，哈希函数为H=（学号后三位）MOD11，用线性探测再散列的方法处理冲突（2）查询：显示全部信息，可以实现按学号、姓名、性别、某年级全部课程、听某教师课的学生、选择某门课程的学生查找（3）排序：按学号从小到大、按年龄从大到
2、小、按学生总成绩从大到小排序（4）统计：可以实现统计：男女生人数、个人平均成绩和总成绩、各年级平均年龄、各门课程的平均成绩（5）系统维护：可以实现插入、删除、修改一个记录的功能。4.演示程序以用户和计算机的对话方式执行，即在计算机上显示提示信息，由用户进行操作，显示各种指标值。测试数据见附录。二、概要设计抽象数据定义：课程结构体的定义：typedefstructClass{charname[20];intscore;charteacher[20];Class*next;}Class,*ClassList;课程结构体的定义学生信息结构体的定义：typedefstruct
3、{charnumber[10];charname[20];intage;charsex[10];structClass*classes;}Student;数据类型的定义：structElemType{intkey;Studentstudent;};哈希结构体的定义：typedefstruct{13数据结构课程设计ElemType*elem;intcount;intsizeindex;}HashTable;用于排序的结构体的定义：typedefstruct{ElemTyper[MAXSIZE+1];intlength;}SqList;基本操作：InitHashTable
4、(HashTable&H)操作结果：初始化一个哈希表Hash(intK)操作结果：哈希函数，返回计算得的结果collision(int&p,intc)操作结果：处理冲突，返回计算得的结果SearchHash(HashTableH,intK,int&p,int&c)操作结果：查找哈希表，返回查找到的结果RecreateHashTable(HashTable&H)操作结果：开辟更大空间，重新构造一个哈希表InsertHash(HashTable&H,ElemTypee)操作结果：哈希表的插入，插入一个数据SeInsertHash(HashTable&H,ElemTypee
5、,fstreamdataFile)操作结果：初始哈希表插入，从文件中将数据拷贝到哈希表中ListTraverse(ClassListL)操作结果：遍历线性链表，打印输出TraverseHash(HashTableH)操作结果：遍历哈希表，打印输出Partition(SqList&L,intlow,inthigh)操作结果：一趟快速排序，并返回枢轴所在位置QSort(SqList&L,intlow,inthigh)操作结果：对顺序表L中的子序列L.r[low…high]作快速排序QuickSort(SqList&L)操作结果：对顺序表L作快速排序HeapAdjust(S
6、qList&H,ints,intm)操作结果：调整H.r[s]的关键字，使H.r[s…m]成为一个小顶堆HeapSort(SqList&H)操作结果：对顺序表H进行堆排序Merge(ElemTypeSR[],ElemTypeTR[],inti,intm,intn)操作结果：将有序的SR[i…m]和SR[m+1…n]归并为有序的TR[i…n]MSort(ElemTypeSR[],ElemTypeTR1[],ints,intt)操作结果：将SR[s…t]归并为TR1[s…t]13数据结构课程设计MergeSort(SqList&L)操作结果：对顺序表L作归并排序Creat
7、eList(ClassList&L,fstreamdataFile,intn)操作结果：初始从文件中读数据创建课程链表Pricreat(HashTable&people)操作结果：初始化从文件读入构造哈希表print(ElemTypee)操作结果：打印输出单个学生信息Isvalue(chara[],intn)操作结果：判断数组a的前n个字符是否为数字NumSearch(HashTableH)操作结果：按学号查找，打印输出NameSearch(HashTableH)操作结果：按姓名查找，打印输出SexSearch(HashTableH)操作结果：按性别
