哈希表的設(shè)計與實(shí)現(xiàn)畢業(yè)論文-展示頁
2025-06-27 22:05本頁面
【正文】 對小于哈希表長的最大素數(shù)求余得到的，根據(jù)輸入數(shù)據(jù)計算和書上ASCII值計算出結(jié)果相比對，數(shù)據(jù)正確。結(jié)束開始調(diào)用Hash_numwhile(strcmp(H[key].num,num)!=0)key++if(strcmp(H[key].num,NULLKEY)==0)以姓名為關(guān)鍵字的哈希表按姓名插入函數(shù)流程圖：開始調(diào)用Hash_nameif(strcmp(H[key].name,NULLKEY)==0)else key++while(1)將數(shù)據(jù)以姓名為關(guān)鍵字插入哈希表結(jié)束 以號碼為關(guān)鍵字的哈希表按號碼插入函數(shù)流程圖：開始調(diào)用Hash_numif(strcmp(H[key].num,NULLKEY)==0)else key++while(1)將數(shù)據(jù)以號碼為關(guān)鍵字插入哈希表結(jié)束以姓名為關(guān)鍵字的哈希表按姓名刪除函數(shù)流程圖：開始調(diào)用Hash_name,計算下標(biāo)key，記錄key為iif(strcmp(H[key].name,name)==0)while(1)key++在以姓名為關(guān)鍵字的哈希表中刪除數(shù)據(jù)，標(biāo)志位賦1結(jié)束while(key30)key++將存放在后面的下標(biāo)為i的元素依次向前移動 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í)驗(yàn)結(jié)果和測試過程 首先定義結(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 以姓名為關(guān)鍵字的哈希函數(shù)流程圖：開始取整形數(shù)據(jù)0賦給ai從0開始取num[i]!=’\0’a=a+(int)(name[i]) a=a%29結(jié)束i++以姓名為關(guān)鍵字創(chuàng)建哈希表流程圖：開始j從0開始elsekey++計算以姓名為關(guān)鍵字的哈希地址keyif(strcmp(H[key].name,NULLKEY)==0)將輔助數(shù)組中的元素存入哈希表結(jié)束以電話號碼為關(guān)鍵字的哈希函數(shù)流程圖：開始取整形數(shù)據(jù)0賦給bi從0開始取num[i]!=’\0’i++b=b+(int)(name[i]) b=b%29結(jié)束以電話號碼為關(guān)鍵字創(chuàng)建哈希表流程圖：開始j從0開始計算以電話號碼為關(guān)鍵字的哈希地址keyif(strcmp(H[key].num,NULLKEY)==0)將輔助數(shù)組中的元素存入哈希表elsekey++結(jié)束以姓名為關(guān)鍵字的哈希表按姓名查找函數(shù)流程圖：查找名字不存在 return(key)。Record Inf[M]。//電話號碼 char add[30]。typedef struct { char name[20]。本設(shè)計涉及到的數(shù)據(jù)結(jié)構(gòu)為：哈希表。設(shè)計程序完成以下要求：（1）、設(shè)每個記錄有下列數(shù)據(jù)項(xiàng)：電話號碼、用戶名、地址；（2）、從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立哈希表；（3）、采用再哈希法解決沖突（4）、查找并顯示給定電話號碼的記錄；（5）、查找并顯示給定用戶的記錄。（5） 如何查找并顯示給定用戶的記錄。（3） 如何利用線性探測再散列法解決沖突。設(shè)計思路實(shí)現(xiàn)本程序需要解決以下幾個問題：（1） 如何設(shè)計一個結(jié)構(gòu)體數(shù)組使該數(shù)組中每個元素包含電話號碼、用戶名、地址。針對這種情況，應(yīng)用哈希表來規(guī)范化管理這些數(shù)據(jù)是一個既明知又科學(xué)選折。 地址1目 錄題目分析 3設(shè)計思路 3 3 3 3設(shè)計思路 4測試的實(shí)驗(yàn)結(jié)果和測試過程 11 11 11： 13課程設(shè)計體會及問題分析 13參考文獻(xiàn) 14源程序清單 14 題目分析在21世紀(jì)信息時代里，各個機(jī)構(gòu)企業(yè)都需要處理一些龐大的重要的數(shù)據(jù)，而這些數(shù)據(jù)既需要隨時查找還需要隨時紀(jì)錄新的數(shù)據(jù)。關(guān)鍵字：哈希表。易于管理員進(jìn)行管理。哈希表的設(shè)計與實(shí)現(xiàn)哈希表的設(shè)計與實(shí)現(xiàn)摘 要哈希表的設(shè)計與實(shí)現(xiàn)是用Visual C++ ，更新與查找的程序。它可以方便的進(jìn)行基本數(shù)據(jù)信息的輸入（如:姓名、電話、地址等），查詢（），刪除（運(yùn)用姓名刪除），添加新的數(shù)據(jù)等。本設(shè)計使用Visual C++ ，運(yùn)用類實(shí)現(xiàn)了對數(shù)據(jù)不同信息的操作功能。 Visual C++ 。這工作量無疑是巨大，如
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1