基于hash表的班級(jí)成員管理_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)(編輯修改稿)
2025-08-15 20:19 本頁面
【文章內(nèi)容簡介】 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é) 束 圖 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 8 5 程序測(cè)試 和 運(yùn)行的結(jié)果 程序測(cè)試 程序開始菜單： 圖 一號(hào)菜單圖 輸入 1 或者 2； 圖 二號(hào)菜單圖 輸入 1； 圖 輸入 2； 圖 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 9 運(yùn)行結(jié)果 給出 3 組數(shù)據(jù)，每組數(shù)據(jù) 29 個(gè)用戶名，分別用三種哈希函數(shù)和兩種沖突處理方法進(jìn)行操作，結(jié)果如圖： 1. 數(shù)據(jù) 1： 1) 除留取余法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 2) 隨機(jī)數(shù)法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 3) 分割法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 2. 數(shù)據(jù) 2： 1) 除留取余法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 2) 隨機(jī)數(shù)法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 3) 分割法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 3. 數(shù)據(jù) 3： 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 10 1) 除留取余法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 2) 隨機(jī)數(shù)法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 3) 分割法： (一 ) 線性探測(cè)再散列： (二 ) 偽隨機(jī)數(shù)探測(cè)再散列： 結(jié)論： 經(jīng)比較可知，分割法所建立的哈希函數(shù)平均查找長度最短。沈陽航空航天大學(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án)蔚敏 ,吳偉明編著 .— 北京 :清華大學(xué)出版社 ,20xx 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告 12 附 錄（關(guān)鍵部分程序清單） include include include define L 50 //哈希表的長度 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。 int s。 //查找長度 int k。 //當(dāng)前姓名的 ASCII 碼 }Hash。Hash hlist[L]。 typedef struct DATE //班級(jí)成員 { char *data。 //姓名 int k。 //姓名 ASCII 碼 }DATA。DATE DATALIST[NAME_NO]。 void input() //姓名（結(jié)構(gòu)體數(shù)組）初始化 { char *m。 int r,s0,i。 DATALIST[0].data=hudi。 DATALIST[1].data=lijing。 DATALIST[2].data=peiting。 DATALIST[3].data=yinhang。 DATALIST[4].data=liulu。 DATALIST[5].data=lishengnan。 DATALIST[6].data=cuililong。 DATALIST[7].data=songchongyuan。 DATALIST[8].data=xiejinhua。 DATALIST[9].data=mashuangmin。 DATALIST[10].data=wangjing。 DATALIST[11].data=qiyueyu。 DATALIST[12].data=gaozhiwei。 DATALIST[13].data=fuzedong。 DATALIST[14].data=shidailong。 沈陽航空航天大學(xué) 課程設(shè)計(jì)報(bào)告
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1