基于hash表的班級成員管理_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(文件)
【正文】 printf(%*******************************************\n)。 printf(** **\n)。 } 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 17 void main() { char name[20]。 //m 判斷選擇探測方法 float c=0,d。 m=CreateHashList()。 printf( \n)。 scanf(%s,name)。 printf(查找長度為 %d\n,k)。 result=SearchHash2(name,hlist,amp。 } else printf(查找失敗 \n)。iL。 }break。 } } }沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 19 課程設(shè)計(jì)總結(jié)： 指導(dǎo)教師評語： 指導(dǎo)教師 (簽字 )： 年 月 日 課程設(shè)計(jì)成績 。 goto lp。 c=d/NAME_NO。 case 2:{ d=0。 if(result==1) { printf(查找成功 \n)。 } if(m==2) { printf(請輸入姓名 \n)。k)。n)。 printf( \n)。 printf(請選擇： \n)。int k。 printf(** **\n)。 printf(** **\n)。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 } else { while(1) { if(nL||strlen(hlist[adr].data)==0) return UNSUCESS。r++) s0=*(name+r)+s0。 } 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 16 } } } int SearchHash2(char *name,Hash hlist[],int *k) //k 為查找次數(shù) ,偽隨機(jī)數(shù)探測查找 { int s0=0,r,n=1。 adr=adr+1。 int adr=s0%M。 for(r=0。 hlist[d].s=sum+1。 //偽隨機(jī)數(shù)探測再散列法處理沖突 sum=sum+1。 hlist[adr].data=DATALIST[i].data。 int adr=(DATALIST[i].k)%M。 hlist[i].s=0。 case 2:{ for(i=0。 hlist[d].data=DATALIST[i].data。 //此處已有數(shù)據(jù) } else { do { d=d+1。 int d=adr。iL。i++) //哈希表的初始化 { hlist[i].data=。 scanf(%d,amp。 } } int CreateHashList() //建立哈希表 { int i,num,sum。*(m+r)!=39。iNAME_NO。 DATALIST[26].data=wangdanran。 DATALIST[22].data=mengbaiyu。 DATALIST[18].data=liushuxin。 DATALIST[14].data=shidailong。 DATALIST[10].data=wangjing。 DATALIST[6].data=cuililong。 DATALIST[2].data=peiting。 void input() //姓名（結(jié)構(gòu)體數(shù)組）初始化 { char *m。 typedef struct DATE //班級成員 { char *data。 int s。 作用 : 將用戶姓名的 ASCII 碼分割為多個(gè)數(shù)字并存入數(shù)組中。 3. SearchHash()。取的位數(shù)由表長決定。在查找時(shí)，只要根據(jù)這個(gè)對應(yīng)關(guān)系 f 找到給定值 K 的像 f（ K）為存儲(chǔ)地址的結(jié)構(gòu)體數(shù)組即為哈希表。 偽隨機(jī)探測再散列 2) d=d+1。(將 DATALIST[i].k 所存的 ASCII 碼作為種子傳入至 srand 函數(shù) 中，并用 rand 函數(shù)產(chǎn)生 L 以內(nèi)的隨機(jī)值為哈希地址賦給 adr) 創(chuàng)建 Hash 表 哈希函數(shù) 模塊 （除留取余） 哈希函數(shù) 模塊 （隨機(jī)數(shù)法） 哈希函數(shù) 模塊 （分割法） 沖突處理模塊 沖突處理模塊 沖突處理模塊 沖突處理模塊 查找模塊 沖突處理模塊 沖突處理模塊 查找模塊 查找模塊 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 3 3) 分割法 : change(DATALIST,A,i)。 2. SearchHash() 查找 Ha
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號-1