基于hash表的班級成員管理_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(存儲版)
【正文】 ....................... 5 5 程序測試和運(yùn)行的結(jié)果 ............................................................................................... 8 程序測試 ................................................................................................................ 8 運(yùn)行結(jié)果 ................................................................................................................ 9 6 參考文獻(xiàn) ......................................................................................................................11 附 錄（關(guān)鍵部分程序清單） .................................................................................. 12 沈陽航空航天大學(xué) 課程設(shè)計報告 1 1 題目介紹和功能要求 題目介紹 針對本班成員 以姓名為關(guān)鍵字設(shè)計一個 Hash 表，使得平均查找長度不超過 R。 2. SearchHash() 查找 Hash 表，將用戶所輸入的信息從 Hash 表中調(diào)出，并給出查找長度 沈陽航空航天大學(xué) 課程設(shè)計報告 2 2 系統(tǒng)功能模塊結(jié)構(gòu)圖 系統(tǒng)功能結(jié)構(gòu)框圖 圖 系統(tǒng)功能結(jié)構(gòu)框圖 系統(tǒng)主要模塊的功能說明 1. 哈希模塊 CreateHashList()； （ adr 為哈希地址） 初始化 Hash 表 ，并創(chuàng)建 Hash 函數(shù)，并將用戶姓名添加至 Hash 表中。 偽隨機(jī)探測再散列 2) d=d+1。取的位數(shù)由表長決定。 作用 : 將用戶姓名的 ASCII 碼分割為多個數(shù)字并存入數(shù)組中。 typedef struct DATE //班級成員 { char *data。 DATALIST[2].data=peiting。 DATALIST[10].data=wangjing。 DATALIST[18].data=liushuxin。 DATALIST[26].data=wangdanran。*(m+r)!=39。 scanf(%d,amp。iL。 //此處已有數(shù)據(jù) } else { do { d=d+1。 case 2:{ for(i=0。 int adr=(DATALIST[i].k)%M。 //偽隨機(jī)數(shù)探測再散列法處理沖突 sum=sum+1。 for(r=0。 adr=adr+1。r++) s0=*(name+r)+s0。 if(stricmp(hlist[adr].data,name)==0) { *k=hlist[adr].s。 printf(** **\n)。 printf(請選擇： \n)。n)。 } if(m==2) { printf(請輸入姓名 \n)。 case 2:{ d=0。 goto lp。 }break。 } else printf(查找失敗 \n)。 printf(查找長度為 %d\n,k)。 printf( \n)。 //m 判斷選擇探測方法 float c=0,d。 printf(** **\n)。 adr=(adr+rand()%L)%M。*(name+r)!=39。 return SUCCESS。 }break。 //此處已有數(shù)據(jù) } 沈陽航空航天大學(xué) 課程設(shè)計報告 15 else { do { srand(DATALIST[i].k)。iL。 } } return 1。 hlist[adr].data=DATALIST[i].data。 hlist[i].s=0。 printf( \n)。 m=DATALIST[i].data。 DATALIST[24].data=lishaolun。 DATALIST[16].data=zhangxinglei。 DATALIST[8].data=xiejinhua。 DATALIST[0].data=hudi。 //當(dāng)前姓名的 ASCII 碼 }Hash。 4. Print ()； 作用 ：打印出程序的主菜單和界面。這是一種比較常用的構(gòu)造哈希函數(shù)的方法。( DATALIST[i].k 所存的 ASCII 碼利用change()函數(shù)分割開，并去第二個數(shù)字和第三個數(shù)字作為哈希地址 賦給 adr) 2. 沖突處理模塊 1) srand(姓名 ASCII 碼 )。 3. 給出每個用戶名的查找長度
研究報告相關(guān)推薦
鄂ICP備17016276號-1