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