大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--哈希表實(shí)驗(yàn)報(bào)告材料

《大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)--哈希表實(shí)驗(yàn)報(bào)告材料》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、實(shí)用標(biāo)準(zhǔn)文案福建工程學(xué)院課程設(shè)計(jì)課程：算法與數(shù)據(jù)結(jié)構(gòu)題目：哈希表專業(yè)：網(wǎng)絡(luò)工程班級(jí)：xxxxxx班座號(hào)：xxxxxxxxxxxx姓名：xxxxxxx2011年12月31日精彩文檔實(shí)用標(biāo)準(zhǔn)文案實(shí)驗(yàn)題目：哈希表一、要解決的問題針對(duì)同班同學(xué)信息設(shè)計(jì)一個(gè)通訊錄，學(xué)生信息有姓名，學(xué)號(hào)，電話號(hào)碼等。以學(xué)生姓名為關(guān)鍵字設(shè)計(jì)哈希表，并完成相應(yīng)的建表和查表程序?；疽螅盒彰詽h語拼音形式，待填入哈希表的人名約30個(gè)，自行設(shè)計(jì)哈希函數(shù)，用線性探測(cè)再散列法或鏈地址法處理沖突；在查找的過程中給出比較的次數(shù)。完成按姓名查詢的

2、操作。運(yùn)行的環(huán)境：MicrosoftVisualC++6.0二、算法基本思想描述設(shè)計(jì)一個(gè)哈希表（哈希表內(nèi)的元素為自定義的結(jié)構(gòu)體）用來存放待填入的30個(gè)人名，人名為中國(guó)姓名的漢語拼音形式，用除留余數(shù)法構(gòu)造哈希函數(shù)，用線性探查法解決哈希沖突。建立哈希表并且將其顯示出來。通過要查找的關(guān)鍵字用哈希函數(shù)計(jì)算出相應(yīng)的地址來查找人名。通過循環(huán)語句調(diào)用數(shù)組中保存的數(shù)據(jù)來顯示哈希表。三、設(shè)計(jì)1、數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)和說明（1）結(jié)構(gòu)體的定義typedefstruct//記錄{NAname;NAxuehao;NAtel;}Rec

3、ord;錄入信息結(jié)構(gòu)體的定義，包含姓名，學(xué)號(hào)，電話號(hào)碼。typedefstruct//哈希表{Record*elem[HASHSIZE];//數(shù)據(jù)元素存儲(chǔ)基址intcount;//當(dāng)前數(shù)據(jù)元素個(gè)數(shù)intsize;//當(dāng)前容量}HashTable;哈希表元素的定義，包含數(shù)據(jù)元素存儲(chǔ)基址、數(shù)據(jù)元素個(gè)數(shù)、當(dāng)前容量。2、關(guān)鍵算法的設(shè)計(jì)（1）姓名的折疊處理精彩文檔實(shí)用標(biāo)準(zhǔn)文案longfold(NAs)//人名的折疊處理{char*p;longsum=0;NAss;strcpy(ss,s);//復(fù)制字符串，不改變

4、原字符串的大小寫strupr(ss);//將字符串ss轉(zhuǎn)換為大寫形式p=ss;while(*p!='