哈希表--數(shù)據(jù)結構課設

1、洛 陽 理 工 學 院課 程 設 計 說 明 書課程名稱 數(shù) 據(jù) 結 構 設計課題 哈 希 表 的 設 計 與 實 現(xiàn) 專 業(yè) 班 級 學 號 姓 名 完成日期 2 洛 陽 理 工 學 院 課 程 設 計 報 告1【問題描述】如何設計一個結

2、構體數(shù)組使該數(shù)組中每個元素包含電話號碼、用戶名、地址。如何分別以電話號碼和用戶名為關鍵字建立哈希表。 如何利用線性探測再散列法解決沖突。 如何實現(xiàn)用哈希法查找并顯示給定電話號碼的記錄。如何查找并顯示給定用戶的記錄。手工計算查找不成功的平均查找長度。 【基本要求】設計哈希表實現(xiàn)電話號碼查詢系統(tǒng)。設計程序完成以下要求：（1） 、設每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；（2） 、從鍵盤輸入各記錄，分別以電話號碼和用戶名為關鍵字建立哈希

3、表；（3） 、采用再哈希法解決沖突（4） 、查找并顯示給定電話號碼的記錄；（5） 、查找并顯示給定用戶的記錄。（6） 、在哈希函數(shù)確定的前提下，考察平均查找長度的變化?！緶y試數(shù)據(jù)】1.用戶名：weiguo，號碼：123，地址：gansu2.用戶名：zhangkui，號碼：321，地址：shanxi【算法思想】進入主函數(shù), 用戶輸入 1:輸入哈希表元素， 然后再選擇 2 或者 3 按照用戶名或者電話號碼散列，在這下面又有分支語句選擇解決沖