哈希表的設(shè)計與實現(xiàn)畢業(yè)論文-文庫吧
2025-05-12 21:52 本頁面
【正文】 開始 調(diào)用 Hash_num while(strcmp(H[key].num,num)!=0) key++ if(strcmp(H[key].num,NULLKEY)==0) 哈希表的設(shè)計與實現(xiàn) 8 以姓名為關(guān)鍵字的哈希表按姓名插入函數(shù)流程圖： 以號碼為關(guān)鍵字的哈希表按號碼插入函數(shù)流程圖： 開始 調(diào)用 Hash_name if(strcmp(H[key].name,NULLKEY)==0) else key++ while(1) 將數(shù)據(jù)以姓名為關(guān)鍵字插入哈希表 結(jié)束 開始 調(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,計算下標(biāo) key，記錄 key 為 i if(strcmp(H[key].name,name)==0) while(1) key++ 在以姓名為關(guān)鍵字的哈希表中刪除數(shù)據(jù)，標(biāo)志位賦 1 結(jié)束 while(key30) key++ 將存放在后面的下標(biāo)為 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)，用來存儲用戶的地址信息。 屏幕截圖 主界面如圖 圖 1 給出一組測試數(shù)據(jù)及運行結(jié)果如下： 輸入數(shù)據(jù)后按姓名散列結(jié)果如下： 哈希表的設(shè)計與實現(xiàn) 12 圖 2 每個元素的哈希地址正是用名字中每個字母的 ASCII 碼值相加再對小于哈希表長的最大素數(shù)求余得到的，根據(jù)輸入數(shù)據(jù)計算和書上 ASCII 值計算出結(jié)果相比對，數(shù)據(jù)正確，剛開始老師檢查時，覺得我的程序缺少輸出哈希地址的步驟，回來后我又加以改進，把哈希地址正常輸出。 圖 3 哈希表的設(shè)計與實現(xiàn) 13 輸入數(shù)據(jù)后按號碼散列結(jié)果如下： 每個 元素的哈希地址正是用號碼中每個字符的 ASCII 碼值相加再對小于哈希表長的最大素數(shù)求余得到的，根據(jù)輸入數(shù)據(jù)計算和書上 ASCII 值計算出結(jié)果相比對，數(shù)據(jù)正確。 問題分析： 剛開始調(diào)試時運行刪除功能時，發(fā)現(xiàn)刪除元素后，哈希地址也在該位置而卻往后移動的元素不能回到該位置，然后我又分析算法，進行改進，現(xiàn)在算法可以在刪除元素后將哈希地址在該位置的而又移到后面的元素依次向前移動。 課程設(shè)計體會及問題分析 課程設(shè)計的過程是艱辛的 ,但是收獲確實另人欣喜的 ,這次課程設(shè)計我主要是應(yīng)用我們以前學(xué)習(xí)的 C 語言及 C++中的知 識來完成的 ,雖然這個程序功能還很不完善 ,但自己從中卻學(xué)到了很多東西 .首先，綜合課程設(shè)計讓我把以前學(xué)習(xí)到的知識得到鞏固和進一步的提高認(rèn)識，對已有知識有了更進一步的理解和認(rèn)識，再次，我在課程設(shè)計中碰到了很多的問題，我通過查閱相關(guān)書籍，資料，通過自 己鉆研，特別是得到了老師的諄諄教導(dǎo)， 老師給予了我很大的幫助，不僅給了我思路上的開闊，還讓我認(rèn)識到了自己對以前所學(xué)知識的不足方面。 首先 ,綜合課程設(shè)計讓我把以前學(xué)習(xí)的知識得到了加深與鞏固 ,對自己學(xué)習(xí)的知識有了一次全面的認(rèn)識 ,也給自己指明了以后復(fù)習(xí)的重點與方向 ,再次 ,在程序 設(shè)計中遇到的一些問題 ,我通過查閱資料 ,請教老師與同學(xué) ,提高了自己解決問題的能力。但由于還有很多問題無法解決，導(dǎo)致很多功能不能實現(xiàn)，未能達到預(yù)期的目的。 隨著社會的不斷發(fā)展 ,計算機在各領(lǐng)域也得到廣泛的應(yīng)用，同時對軟件的要求也越來越高，只有不斷的利用新的知識來更新程序，才能滿足社會的需求。 但是，對于一個初學(xué)者來說，要想編譯一個完美的程序是十分困難的。本程序就有許多的不足，以及編譯時出現(xiàn)的困難。 列如： （ 1）在準(zhǔn)備資料時，選取及設(shè)計適合的哈希函數(shù)，成首要難題，也是整個程序關(guān)鍵。因為在設(shè)計哈希函數(shù)時，要做 到最大的減少沖突，確定在記錄的儲存位置和他個關(guān)鍵字之間建立一個取得對應(yīng)關(guān)系，使沒關(guān)鍵字和結(jié)構(gòu)中的一個惟一的儲存位置相對應(yīng)，這是以個比較復(fù)雜的過程。 （ 2）沖突是使用哈希表不可避免的問題。對不同的關(guān)鍵字卻可能得到同一哈希地址，并且在一般情況下，沖突只能盡可能避免而不能完全避免。因此，在建造哈希表時不僅要設(shè)定以個好的哈希函數(shù)，而且要設(shè)定一種處理沖突的方法。在泵系統(tǒng)的開發(fā)過程中，主要采用了開放地址法中的二次探測法。 哈希表的設(shè)計與實現(xiàn) 14 通過這次課程設(shè)計 ,我發(fā)現(xiàn)了自身的很多不足 ,在以后的學(xué)習(xí)中 ,我會不斷完善自我 .不斷進取 ,使自己在編程 這方面的能力得到更進一步的提高 . 參考文獻 [1] 譚浩強 .C 程序設(shè)計（第三版） .北京：清華大學(xué)出版社 .2021 [2] 劉斌 .王忠 .面向?qū)ο蟪绦蛟O(shè)計 Visual C++.北京：清華大學(xué)出版社 .2021 [3] 嚴(yán)蔚敏 .吳偉民 .數(shù)據(jù)結(jié)構(gòu)（ C語言版） .北京：清華大學(xué)出版社 .2021 [4] 譚浩強編著 .C++程序設(shè)計 .北京：清華大學(xué)出版社， 2021. [5] [美 ]S 巴斯計算機算法：設(shè)計和分析引論 .朱洪等譯 .上海：復(fù)旦大學(xué)出版社 .1985. [6] Huddard J with C++(英文版，第二版 ).北京：機械工業(yè)出版社 . [7] 陳華生 .CV++程序設(shè)計基 礎(chǔ) .江蘇：蘇州大學(xué)出版社 .2021 源程序清單 ************************程序源代碼 ************************* include include include defi
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1