基于hash表的班級(jí)成員管理_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-預(yù)覽頁(yè)
【正文】 姓名為關(guān)鍵字設(shè)計(jì)一個(gè) Hash 表，使得平均查找長(zhǎng)度不超過(guò) R。在查找時(shí)，只要根據(jù)這個(gè)對(duì)應(yīng)關(guān)系 f 找到給定值 K 的像 f（ K）所建立的表即為哈希表。 基本功能 1. CreateHashList() 建立 Hash 函數(shù)，并采用兩種沖突處理方法進(jìn)行操作。 int adr=rand()%L。 d=(d+rand()%L)%M。 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 4 3 使用的數(shù)據(jù)結(jié)構(gòu)的描述 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) 建立一個(gè)確定的對(duì)應(yīng)關(guān)系 f，使每個(gè)關(guān)鍵字和結(jié)構(gòu)中的一個(gè)唯一的存儲(chǔ)位置相對(duì)應(yīng)。通常在選定哈希函數(shù)時(shí)不一定能知道關(guān)鍵字的全部情況，取其中哪幾位也不一定 合適，而一個(gè)數(shù)平方后的中間幾位數(shù)和數(shù)的每一位都相關(guān)，由此使隨即分布的關(guān)鍵字得到的哈希地址也是隨即的。 2. CreateHashList()； 作用 ：將用戶(hù)名輸入至哈希表中，并用兩種沖突處理方法進(jìn)行沖突處理。 5. Change()。沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 11 6 參考文獻(xiàn) [1] 高富平，張楚 . 電子商務(wù)法［ M］ . 北京：北京大學(xué)出版社， 20xx [2] Huang S C， Huang Y M， Shieh S M． Vibration and stability of a rotating shaft containing a transerse crack［ J］ , J Sound and Vibration， 1993， 162（ 3）： 387－401． [3]譚浩強(qiáng)著 . C 程序設(shè)計(jì)（ 第三版） . 北京 : 清華大學(xué)出版社 ,20xx [4]數(shù)據(jù)結(jié)構(gòu) : C 語(yǔ)言版 /嚴(yán)蔚敏 ,吳偉明編著 .— 北京 :清華大學(xué)出版社 ,20xx 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 12 附 錄（關(guān)鍵部分程序清單） include include include define L 50 //哈希表的長(zhǎng)度 define RAND_MAX 10 //隨機(jī)數(shù)范圍 define M 47 //除留取余數(shù)值 define NAME_NO 29 //人名的個(gè)數(shù) define SUCCESS 1 define UNSUCESS 0 define ElemType char typedef struct Hash //哈希表 { ElemType *data。Hash hlist[L]。DATE DATALIST[NAME_NO]。 DATALIST[1].data=lijing。 DATALIST[5].data=lishengnan。 DATALIST[9].data=mashuangmin。 DATALIST[13].data=fuzedong。 DATALIST[17].data=liuyang。 DATALIST[21].data=sunjianwei。 DATALIST[25].data=zhangkuo。 for(i=0。 for(r=0。 DATALIST[i].k=s0。 printf( \n)。iL。 } for(i=0。 //哈希函數(shù)（除留取余） 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 14 if(i==NAME_NO) break。 hlist[adr].s=1。 hlist[d].k=DATALIST[i].k。 }break。 hlist[i].k=0。i++) { sum=0。 if(hlist[adr].s==0) { hlist[adr].k=DATALIST[i].k。 d=(d+rand()%L)%M。 hlist[d].data=DATALIST[i].data。 } } int SearchHash1(char *name,Hash hlist[],int *k) //k 為查找次數(shù) ,線性探測(cè)查找 { int s0=0,r,n=1。r++) s0=*(name+r)+s0。 } else { while(1) { if(nL||strlen(hlist[adr].data)==0) return UNSUCESS。 return SUCCESS。\039。 return SUCCESS。 n++。 printf(** **\n)。 printf(** **\n)。int result=0,m,n。 while(1) { lp: print()。 printf(請(qǐng)選擇： \n)。 scanf(%d,amp。 result=SearchHash1(name,hlist,amp。 } else printf(查找失敗 \n)。k)。 沈陽(yáng)航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 18 } }break。i++) d+=hlist[i].s。 case 3:{ system(cls
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1