哈希表--數(shù)據(jù)結(jié)構(gòu)課設(shè)

1、洛 陽(yáng) 理 工 學(xué) 院課 程 設(shè) 計(jì) 說(shuō) 明 書(shū)課程名稱 數(shù) 據(jù) 結(jié) 構(gòu) 設(shè)計(jì)課題 哈 希 表 的 設(shè) 計(jì) 與 實(shí) 現(xiàn) 專 業(yè) 班 級(jí) 學(xué) 號(hào) 姓 名 完成日期 2 洛 陽(yáng) 理 工 學(xué) 院 課 程 設(shè) 計(jì) 報(bào) 告1【問(wèn)題描述】如何設(shè)計(jì)一個(gè)結(jié)

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

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