word版可編輯-數(shù)據(jù)結(jié)構(gòu)課程設計哈希表實驗報告精心整理doc(編輯修改稿)
2024-08-11 12:17 本頁面
【文章內(nèi)容簡介】 5: c=0。 SearchHash1(H,c)。 break。 case 6: c=0。 SearchHash2(H,c)。 break。 case 7: Cls(a)。 break。 case 8: Save()。 break。 case 9: return 0。 break。 default: printf(你輸錯了，請重新輸入!)。 printf(\n)。 } } system(pause)。 return 0。}模塊結(jié)構(gòu)圖及各模塊的功能： 四、源程序清單： includeincludeincludeinclude define MAXSIZE 20 define MAX_SIZE 20 define HASHSIZE 53 define SUCCESS 1define UNSUCCESS 1define LEN sizeof(HashTable)typedef int Status。typedef char NA[MAX_SIZE]。typedef struct { NA name。 NA xuehao。 NA tel。}Record。typedef struct { Record *elem[HASHSIZE]。 int count。 int size。 }HashTable。Status eq(NA x,NA y) { if(strcmp(x,y)==0) return SUCCESS。 else return UNSUCCESS。}Status NUM_BER。 void getin(Record* a) {int i。 system(cls)。 printf(輸入要添加的個數(shù)：\n)。 scanf(%d,amp。NUM_BER)。 for(i=0。iNUM_BER。i++) { printf(請輸入第%d個記錄的姓名:\n,i+1)。 scanf(%s,a[i].name)。 printf(請輸入%d個記錄的學號:\n,i+1)。 scanf(%s,a[i].xuehao)。 printf(請輸入第%d個記錄的電話號碼:\n,i+1)。 scanf(%s,a[i].tel)。 }}void ShowInformation(Record* a) {int i。 system(cls)。 for( i=0。iNUM_BER。i++) printf(\n第%d個用戶信息:\n 姓 名：%s\n 學號：%s\n 電話號碼：%s\n,i+1,a[i].name,a[i].xuehao,a[i].tel)。}void Cls(Record* a){ printf(*)。 system(cls)。}long fold(NA s) { char *p。 long sum=0。 NA ss。 strcpy(ss,s)。 strupr(ss)。 p=ss。 while(*p!=39。\039。) sum+=*p++。 printf(\nsum====================%d,sum)。 return sum。}int Hash1(NA str) { long n。 int m。 n=fold(str)。 m=n%HASHSIZE。 return m。 }int Hash2(NA str) { long n。 int m。 n = atoi(str)。 m=n%HASHSIZE。 return m。 }Status collision(int p,int c) { int i,q。 i=c/2+1。 while(iHASHSIZE){ if(c%2==0){ c++。 q=(p+i*i)%HASHSIZE。 if(q=0) return q。 else i=c/2+1。 } else{ q=(pi*i)%HASHSIZE。 c++。 if(q=0) return q。 else i=c/2+1。 } } return UNSUCCESS。}void benGetTime()。void CreateHash1(HashTable* H,Record* a) { int i,p=1,c,pp。 system(cls)。
畢業(yè)設計相關(guān)推薦
鄂ICP備17016276號-1