基于hash表的班級成員管理_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-資料下載頁
2025-07-01 20:19本頁面
【導(dǎo)讀】針對本班成員以姓名為關(guān)鍵字設(shè)計一個Hash表，使得平均查找長度不超過R。在查找時，只要根據(jù)這個對應(yīng)關(guān)系f找到給定值K的像f所建立的。突處理得到新的哈希地址，并存入哈希表中。初始化Hash表，并創(chuàng)建Hash函數(shù)，并將用戶姓名添加至Hash表中。
【正文】 。*(name+r)!=39。\039。r++) s0=*(name+r)+s0。 int adr=s0%M。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 return SUCCESS。 } else { while(1) { if(nL||strlen(hlist[adr].data)==0) return UNSUCESS。 adr=adr+1。 n++。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 return SUCCESS。 } 沈陽航空航天大學(xué) 課程設(shè)計報告 16 } } } int SearchHash2(char *name,Hash hlist[],int *k) //k 為查找次數(shù) ,偽隨機數(shù)探測查找 { int s0=0,r,n=1。 //n 為初始查找長度 for(r=0。*(name+r)!=39。\039。r++) s0=*(name+r)+s0。 int adr=s0%M。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 return SUCCESS。 } else { while(1) { if(nL||strlen(hlist[adr].data)==0) return UNSUCESS。 srand(s0)。 adr=(adr+rand()%L)%M。 n++。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 return SUCCESS。 } } } } void print() { printf(%*******************************************\n)。 printf(** **\n)。 printf(** **\n)。 printf(** 哈希表 **\n)。 printf(** **\n)。 printf(** **\n)。 printf(** **\n)。 printf(******************************************\n)。 } 沈陽航空航天大學(xué) 課程設(shè)計報告 17 void main() { char name[20]。int result=0,m,n。int k。int i=1。 //m 判斷選擇探測方法 float c=0,d。 while(1) { lp: print()。 printf(請選擇： \n)。 input()。 m=CreateHashList()。 printf(請選擇： \n)。 printf( \n)。 printf( \n)。 printf( \n)。 scanf(%d,amp。n)。 switch(n) { case 1:{ if(m==1) { printf(請輸入姓名 \n)。 scanf(%s,name)。 result=SearchHash1(name,hlist,amp。k)。 if(result==1) { printf(查找成功 \n)。 printf(查找長度為 %d\n,k)。 } else printf(查找失敗 \n)。 } if(m==2) { printf(請輸入姓名 \n)。 scanf(%s,name)。 result=SearchHash2(name,hlist,amp。k)。 if(result==1) { printf(查找成功 \n)。 printf(查找長度為 %d\n,k)。 } else printf(查找失敗 \n)。 沈陽航空航天大學(xué) 課程設(shè)計報告 18 } }break。 case 2:{ d=0。 for(i=0。iL。i++) d+=hlist[i].s。 c=d/NAME_NO。 printf(平均查找長度為 %f\n,c)。 }break。 case 3:{ system(cls)。 goto lp。 }break。 } } }沈陽航空航天大學(xué) 課程設(shè)計報告 19 課程設(shè)計總結(jié)： 指導(dǎo)教師評語： 指導(dǎo)教師 (簽字 )： 年 月 日 課程設(shè)計成績
研究報告相關(guān)推薦
鄂ICP備17016276號-1