基于hash表的班級成員管理_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(完整版)
【正文】 給出該姓名的查 找長度和該 Hash 函數(shù)的平均查找長度。 沈陽航空航天大學 課程設(shè)計報告 5 4 函數(shù)的描述 主要函數(shù)設(shè)計 1. Input ()； 作用 ：將用戶姓名換算成 ASCII 碼。 沈陽航空航天大學 課程設(shè)計報告 7 開 始將 姓 名 轉(zhuǎn) 化 為A S C I I 碼判 斷 是 否 一 樣 和哈 希 表 中 的 數(shù) 據(jù)R e t u r n S U C C E S SY沖 突 處 理N判 斷 是 否 一 樣 和哈 希 表 中 的 數(shù) 據(jù)R e t u r n S U C C E S SYR e t u r n U N S U C C E S SN結(jié) 束 圖 沈陽航空航天大學 課程設(shè)計報告 8 5 程序測試 和 運行的結(jié)果 程序測試 程序開始菜單： 圖 一號菜單圖 輸入 1 或者 2； 圖 二號菜單圖 輸入 1； 圖 輸入 2； 圖 沈陽航空航天大學 課程設(shè)計報告 9 運行結(jié)果 給出 3 組數(shù)據(jù)，每組數(shù)據(jù) 29 個用戶名，分別用三種哈希函數(shù)和兩種沖突處理方法進行操作，結(jié)果如圖： 1. 數(shù)據(jù) 1： 1) 除留取余法： (一 ) 線性探測再散列： (二 ) 偽隨機數(shù)探測再散列： 2) 隨機數(shù)法： (一 ) 線性探測再散列： (二 ) 偽隨機數(shù)探測再散列： 3) 分割法： (一 ) 線性探測再散列： (二 ) 偽隨機數(shù)探測再散列： 2. 數(shù)據(jù) 2： 1) 除留取余法： (一 ) 線性探測再散列： (二 ) 偽隨機數(shù)探測再散列： 2) 隨機數(shù)法： (一 ) 線性探測再散列： (二 ) 偽隨機數(shù)探測再散列： 3) 分割法： (一 ) 線性探測再散列： (二 ) 偽隨機數(shù)探測再散列： 3. 數(shù)據(jù) 3： 沈陽航空航天大學 課程設(shè)計報告 10 1) 除留取余法： (一 ) 線性探測再散列： (二 ) 偽隨機數(shù)探測再散列： 2) 隨機數(shù)法： (一 ) 線性探測再散列： (二 ) 偽隨機數(shù)探測再散列： 3) 分割法： (一 ) 線性探測再散列： (二 ) 偽隨機數(shù)探測再散列： 結(jié)論： 經(jīng)比較可知，分割法所建立的哈希函數(shù)平均查找長度最短。 //姓名 ASCII 碼 }DATA。 DATALIST[4].data=liulu。 DATALIST[12].data=gaozhiwei。 DATALIST[20].data=suzheng。 DATALIST[28].data=yangjun。r++) s0=*(m+r)+s0。 switch(num) { case 1:{ for(i=0。 int adr=(DATALIST[i].k)%M。 //查找次數(shù)加 1 }while (hlist[d].s!=0)。i++) //哈希表的初始化 { hlist[i].data=。 int d=adr。 hlist[d].k=DATALIST[i].k。\039。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 } } } } void print() { printf(%*******************************************\n)。 } 沈陽航空航天大學 課程設(shè)計報告 17 void main() { char name[20]。 m=CreateHashList()。 scanf(%s,name)。 result=SearchHash2(name,hlist,amp。iL。 } } }沈陽航空航天大學 課程設(shè)計報告 19 課程設(shè)計總結(jié)： 指導教師評語： 指導教師 (簽字 )： 年 月 日 課程設(shè)計成績 。 c=d/NAME_NO。 if(result==1) { printf(查找成功 \n)。k)。 printf( \n)。int k。 printf(** **\n)。 } else { while(1) { if(nL||strlen(hlist[adr].data)==0) return UNSUCESS。 } 沈陽航空航天大學 課程設(shè)計報告 16 } } } int
研究報告相關(guān)推薦
鄂ICP備17016276號-1