資源描述：
《數(shù)據(jù)結構課設哈希表設計》由會員上傳分享，免費在線閱讀，更多相關內(nèi)容在工程資料-天天文庫。
1、學號11710122數(shù)據(jù)結構A課程設計設計說明書哈希表設計起止日期：2013年12月30日至2014年1月3_H學生姓名李桃飛班級11計算機一班成績指導教師（簽字）計算機系2014年1月3日一、設計冃的1二、設計要求1三、設計步驟1四、設計內(nèi)容21）問題描述22）基本要求23）設計過程24）測試數(shù)據(jù)5a.主界面：5b.按的進入顯示哈希表：6c.返回上一級并選擇查找：75心得體會86參考資料8課程設計任務書2013—2014學年第一學期計算機系計算機科學Q技術專業(yè)11級計算機1班級課程設計名稱：數(shù)據(jù)結構A課程設計
2、設計題□:哈希農(nóng)設計完成期限：口2013年12月30日至一2014年1月3日共］周設計依據(jù)、要求及主要內(nèi)容(可另加附頁)：一、設計目的熟悉各種數(shù)據(jù)結構和運算，會使用數(shù)據(jù)結構的基本操作解決一些實際問題。二、設計要求在本課程設計過程中要求學生：(1)重視課程設計環(huán)節(jié)，用嚴謹、科學和踏實的工作態(tài)度對待課程設計的每一項任務；(2)按照課程設計的題目要求，獨立地完成各項任務，嚴禁抄襲；凡發(fā)現(xiàn)抄襲，抄襲者與被抄襲者皆以零分計入木課程設計成績。凡發(fā)現(xiàn)實驗報告或源程序雷同，涉及的全部人員皆以零分計入木課程設計成績。(3)認真編
3、寫課程設計報告。課程設計報告的書寫格式要求見附錄2。三、設計步驟1、問題分析和任務定義；2、數(shù)據(jù)類型和系統(tǒng)設計；3、編碼實現(xiàn)和靜態(tài)檢查；4、上機調(diào)試；5、5、總結和整理課程設計報告。四.設計內(nèi)容哈希表設計1）問題描述針對本班和我熟悉的人的姓名漢語拼音設計一個哈希表，使得平均查找長度不超過R,并完成相應的建表和杳表程序。2）基本要求假設人名為屮國人姓名的漢語拼音形式。待填入哈希表的人名共有30個，取平均查找長度的上限為2。哈希函數(shù)用除留余數(shù)法構造，用線性探測再散列法或鏈地址法處理沖突。3）設計過程在設計的過程中，
4、把名字的拼音錄入到系統(tǒng)中，在創(chuàng)建哈希表，將字符串的各個字符所對應的ASCII碼相加，所得的整數(shù)做為哈希表的關鍵字；隨機數(shù)47,哈希表長度50查找功能的的實現(xiàn)：在解決查找沖突的過程，采用的是線性探測在散列的方式，查詢程序的圖如下：找姓名關鍵字時的代碼：for(i=0;i
