成绩统计问题.docVIP

实验七 哈希表的应用实现 一、实验目的 1. 掌握什么是哈希表和哈希函数。 2. 掌握哈希表的构建和哈希查找。 二、实验环境 1. 硬件：每个学生需配备计算机一台。操作系统：DOS或Windows； 2. 软件：DOS或Windows操作系统+Turbo C; 三、实验要求 1. 设计一个哈希表。哈希函数用除留余数法构造，用线性探测再散列处理冲突。 2. 学生成绩报告单。任给一学生学号即可打印出该生的成绩报告单。 3. 学生学号可以不按照顺序。 程序代码： #includestdio.h #includestdlib.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 typedef int Status; #define EQ(a,b)((a)==(b)) #define LT(a,b)((a)(b)) #define LQ(a,b)((a)=(b)) #define NULL_KEY 0 #define SUCCESS 1 #define UNSUCCESS 0 #define N 20 typedef int KeyType; typedef struct{ KeyType key; char Class[8]; char name[6]; int Chinese; int math; int English; }ElemType; int m;//定义哈希表表长，全局变量 int Hashsize[]={11,19,29,37}; typedef struct { ElemType *elem; int count; int sizeindex; }HashTable; void ZL_InitHashTable(HashTable H){ int i; H.count=0; H.sizeindex=0; m=Hashsize[2]; H.elem=(ElemType *)malloc(m*sizeof(ElemType)); if(!H.elem) exit(-2); for(i=0;im;i++) H.elem[i].key=NULL_KEY;//未填记录的标志 }//ZL_InitHashTable void ZL_DestroyHashTable(HashTable H){ free(H.elem); H.elem=NULL; H.count=0; H.sizeindex=0; }//ZL_DestroyHashTable unsigned ZL_Hash(KeyType K){ return K%m; }//ZL_Hash int d(int i){ return i;//线性探测再散列 }//d void ZL_collision(KeyType K,int p,int i){ p=(ZL_Hash(K)+d(i))%m; }//ZL_collision Status ZL_SearchHash(HashTable H,KeyType K,int p,int c){ p=ZL_Hash(K);//求得哈希地址 while(H.elem[p].key!=NULL_KEY!EQ(K,H.elem[p].key)){ c++;//冲突次数+1 if(cm)//在H中有可能找到插入地址 ZL_collision(K,p,c);//求得下一个探查地址P else break;} if EQ(K,H.elem[p].key) return SUCCESS; else return UNSUCCESS; }//SearchZL_Hash Status ZL_InsertHash(HashTable H,ElemType e){ int p,c=0; p=ZL_Hash(e.key);//求得哈希地址 if(H.elem[p].key!=NULL_KEY){ c++;//冲突次数+1 ZL_collision(e.key,p,c);//求得下一个地址P H.elem[p]=e; ++H.count;} else { H.elem[p]=e; ++H.count;} return OK; }//ZL_InsertHash void ZL_Visit(int p,ElemType r){ printf(address=%d,关键字(学号)%d,班级%s,姓名%s,语文%d,数学%d,英语%d\n, p,r.key,r.Class,r.name,r.Chinese,r.math,r.English); }//ZL_Visit v