哈希表的設(shè)計與實現(xiàn)畢業(yè)論文-展示頁
2025-06-13 21:52本頁面
【正文】 開始 調(diào)用 Hash_num if(strcmp(H[key].num,NULLKEY)==0) else key++ while(1) 將數(shù)據(jù)以號碼為關(guān)鍵字插入哈希表 結(jié)束 哈希表的設(shè)計與實現(xiàn) 9 以姓名為關(guān)鍵字的哈希表按姓名刪除函數(shù)流程圖： 開始 調(diào)用 Hash_name,計算下標 key，記錄 key 為 i if(strcmp(H[key].name,name)==0) while(1) key++ 在以姓名為關(guān)鍵字的哈希表中刪除數(shù)據(jù)，標志位賦 1 結(jié)束 while(key30) key++ 將存放在后面的下標為 i的元素依次向前移動 哈希表的設(shè)計與實現(xiàn) 10 1主函數(shù)調(diào)用函數(shù)流程圖： 開始 選擇 1 調(diào)用 Create 創(chuàng)建輔助數(shù)組 選擇 2 以姓名為關(guān)鍵字創(chuàng)建哈希表 input_name 選擇 3 以號碼 為關(guān)鍵字創(chuàng)建哈希表 input_num 選擇 0 退出 選擇 0 退出 選擇 0 退出 選擇 1 查找，調(diào)用Search_name 函數(shù) 選擇 2 插入，調(diào)用Insert_name 函數(shù) 選擇 3 刪除，調(diào)用Del_name 函數(shù) 選擇 1 查找，調(diào)用Search_num 函數(shù) 選擇 2 插入，調(diào)用Insert_num 函數(shù) 選擇 3 刪除，調(diào)用Del_num 函數(shù) 哈希表的設(shè)計與實現(xiàn) 11 測試的實驗結(jié)果和測試過程 詳細設(shè)計 首先定義結(jié)構(gòu)體類型，在線性探測法中，每個結(jié)構(gòu)體元素對應(yīng)一個數(shù)組位置，它由三個域組成，而由于該程序需要分別用電話號碼和用戶名為關(guān)鍵字建立哈希表，所以該數(shù)組的元素它由三個域組成： name[20] num[20] address[30] 其中 name[20]和 num[20]是分別為以電話號碼和用戶名為關(guān)鍵字域（ key），存 放關(guān)鍵字； address[30]為元素的數(shù)據(jù)域 (data)，用來存儲用戶的地址信息。//哈希表 設(shè)計思路 主要算法的流程圖如下： 創(chuàng)建輔助數(shù)組流程圖： 開始 初始化哈希表 往輔助數(shù)組輸 入元素 N 結(jié)束 Y 結(jié)束并返回數(shù)組元素總數(shù) 選擇 Y/N 哈希表的設(shè)計與實現(xiàn) 5 以姓名為關(guān)鍵字的哈希函數(shù)流程圖： 以姓名為關(guān)鍵字創(chuàng)建哈希表流程圖： i++ 開始 取整形數(shù)據(jù) 0 賦給 a i從 0 開始取 num[i]!=’\0’ a=a+(int)(name[i]) a=a%29 結(jié)束 開始 j 從 0 開始 計算以姓名為關(guān)鍵字的哈希地址 key if(strcmp(H[key].name,NULLKEY)==0) 將輔助數(shù)組中的元素存入哈希表 else key++ 結(jié)束 哈希表的設(shè)計與實現(xiàn) 6 以電話號碼為關(guān)鍵字的哈希函數(shù)流程圖： 以電話號碼為關(guān)鍵字創(chuàng)建哈希表流程圖： 開始 取整形數(shù)據(jù) 0 賦給 b i從 0 開始取 num[i]!=’\0’ b=b+(int)(name[i]) i++ b=b%29 結(jié)束 開始 j 從 0 開始 計算以電話號碼為關(guān)鍵字的哈希地址 key if(strcmp(H[key].num,NULLKEY)==0) 將輔助數(shù)組中的元素存入哈希表 else key++ 結(jié)束 哈希表的設(shè)計與實現(xiàn) 7 以姓 名為關(guān)鍵字的哈希表按姓名查找函數(shù)流程圖： 以電話號碼為關(guān)鍵字的哈希表按號碼查找函數(shù)流程圖： 查找名字不存在 return(key)。 Record Inf[M]。//電話號碼 char add[30]。 哈希表的設(shè)計與實現(xiàn) 4 typedef struct { char name[20]。 數(shù)據(jù)結(jié)構(gòu) 本設(shè)計涉及到的數(shù)據(jù)結(jié)構(gòu)為：哈希表。設(shè)計程序完成以下要求：（ 1）、設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；（ 2）、從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立哈希表；（ 3）、采用再哈希法解決沖突（ 4）、查找并顯示給定電話號碼的記錄；（ 5）、查找并顯示給定用戶的記錄。 （ 5） 如何查找并顯示給定用戶的記錄。 （ 3） 如何利用線性探測再散列法解決沖突。 設(shè)計思路 問題描述 實現(xiàn)本程序需要解決以下幾個問題： （ 1） 如何設(shè)計一個結(jié)構(gòu)體數(shù)組使該數(shù)組中每個元素包含電話號碼、用戶名、地址。針對這種情況，應(yīng)用哈希表來規(guī)范化管理這些數(shù)據(jù)是一個既明知又科學(xué)選折。 地址 哈希表的設(shè)計與實現(xiàn) II 目 錄 題目分析 ................................................................. 3 設(shè)計思路 ................................................................. 3 問題描述 ......................................................... 3 基本要求 ......................................................... 3 數(shù)據(jù)結(jié)構(gòu) ......................................................... 3 設(shè)計思路 ................................................................. 4 測試的實驗結(jié)果和測試過程 ................................................ 11 詳細設(shè)計 ........................................................ 11 屏幕
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1