一 . 需求分析:
1) 輸入形式和輸入值范圍:
輸入形式是某集體的“人名”,輸入的是人名的拼音,而且字符長度不超過19。
2) 輸出形式:
輸出相應(yīng)的“人名”哈希表,并實現(xiàn)查找的功能,且平均查找長度不超R.
3) 程序所能達(dá)到的功能:
利用哈希函數(shù)對“人名”拼音做編碼,建立哈希表。并實現(xiàn)查找的功能,且平均查找長度不超R。
4)測試數(shù)據(jù):(包括正確的輸入數(shù)據(jù)及其輸出結(jié)果和含有錯誤輸入及其輸出結(jié)果)
測試輸入是不是有效的。進(jìn)行條件判斷,實現(xiàn)錯誤處理。
如果輸入是正確的話,就會按程序的5個功能一步步建立起哈希表、查看哈希表、哈希表的查找。否則用函數(shù)MessageBox提示錯誤。然后進(jìn)行更正。
二 . 概要設(shè)計:
1) 哈希表的特點
a) 據(jù)哈希函數(shù)和處理沖突的方法將一組關(guān)鍵字映像到一個有限的區(qū)間上
b) 以關(guān)鍵字在地址集中的“像”作為記錄在表中的存儲位置
c) 不經(jīng)過任何比較,一次存取便能得到所查記錄
標(biāo)簽:
輸入
分
上傳時間:
2014-01-08
上傳用戶:498732662