基于hash表的班級成員管理_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計-文庫吧資料
2025-07-11 20:19本頁面
【正文】 a=yangjun。 DATALIST[26].data=wangdanran。 DATALIST[24].data=lishaolun。 DATALIST[22].data=mengbaiyu。 DATALIST[20].data=suzheng。 DATALIST[18].data=liushuxin。 DATALIST[16].data=zhangxinglei。 DATALIST[14].data=shidailong。 DATALIST[12].data=gaozhiwei。 DATALIST[10].data=wangjing。 DATALIST[8].data=xiejinhua。 DATALIST[6].data=cuililong。 DATALIST[4].data=liulu。 DATALIST[2].data=peiting。 DATALIST[0].data=hudi。 void input() //姓名（結(jié)構(gòu)體數(shù)組）初始化 { char *m。 //姓名 ASCII 碼 }DATA。 typedef struct DATE //班級成員 { char *data。 //當前姓名的 ASCII 碼 }Hash。 int s。 沈陽航空航天大學 課程設(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 碼分割為多個數(shù)字并存入數(shù)組中。 4. Print ()； 作用 ：打印出程序的主菜單和界面。 3. SearchHash()。 沈陽航空航天大學 課程設(shè)計報告 5 4 函數(shù)的描述 主要函數(shù)設(shè)計 1. Input ()； 作用 ：將用戶姓名換算成 ASCII 碼。取的位數(shù)由表長決定。這是一種比較常用的構(gòu)造哈希函數(shù)的方法。在查找時，只要根據(jù)這個對應(yīng)關(guān)系 f 找到給定值 K 的像 f（ K）為存儲地址的結(jié)構(gòu)體數(shù)組即為哈希表。 查找用戶輸入姓名是否在 Hash 表中； 給出該姓名的查 找長度和該 Hash 函數(shù)的平均查找長度。 偽隨機探測再散列 2) d=d+1。( DATALIST[i].k 所存的 ASCII 碼利用change()函數(shù)分割開，并去第二個數(shù)字和第三個數(shù)字作為哈希地址 賦給 adr) 2. 沖突處理模塊 1) srand(姓名 ASCII 碼 )。(將 DATALIST[i].k 所存的 ASCII 碼作為種子傳入至 srand 函數(shù) 中，并用 rand 函數(shù)產(chǎn)生 L 以內(nèi)的隨機值為哈希地址賦給 adr) 創(chuàng)建 Hash 表 哈希函數(shù) 模塊 （除留取余） 哈希函數(shù) 模塊 （隨機數(shù)法） 哈希函數(shù) 模塊 （分割法） 沖突處理模塊 沖突處理模塊 沖突處理模塊 沖突處理模塊 查找模塊 沖突處理模塊 沖突處理模塊 查找模塊 查找模塊 沈陽航空航天大學 課程設(shè)計報告 3 3) 分割法 : change(DATALIST,A,i)。（將 DATALIST[i].k 所存的ASCII 碼除以 M
研究報告相關(guān)推薦
鄂ICP備17016276號-1