資源描述：
《數據結構實驗五 查找算法應用》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、實驗報告學院（系）名稱：計算機與通信工程學院姓名王宏昌學號20135628專業(yè)計算機科學與技術班級2班實驗名稱實驗五查找算法應用課程名稱數據結構課程代碼實驗時間2016實驗地點7-220批改意見成績教師簽字：第7頁共7頁1.實驗目的理解二叉排序樹、AVL樹的查找、插入、刪除、建立算法的思想及程序實現；掌握散列存儲結構的思想，能選擇合適散列函數，實現不同沖突處理方法的散列表的查找、建立。散列表等查找算法解決實際問題。2.實驗要求具體實驗題目：（任課教師根據實驗大綱自己指定）每位同學可從下面題目中選擇1-2題實現：1．哈希表查找1）問題描述：針對某個集體的
2、“人名”構造哈希表，解決按“人名”進行查找的索引結構。2）實驗要求：要求表的平均查找長度不超過R（R可以從鍵盤輸入確定），完成相應的建表和查表程序。2．構造二叉排序樹，并進行中序遍歷1）問題描述：從鍵盤讀入一串整數構造一棵二叉排序樹，并對得到的二叉排序述進行中序遍歷，得到有序序列。2）實驗要求：該二叉排序樹以二叉鏈表存儲3.拼寫檢查1）問題描述：現在有一些英語單詞需要做拼寫檢查，你的工具是一本詞典。需要檢查的單詞，有的是詞典中的單詞，有的與詞典中的單詞相似，你的任務是發(fā)現這兩種情況。單詞A與單詞B相似的情況有三種：①刪除單詞A的一個字母后得到單詞B；②
3、用任意一個字母替換單詞A的一個字母后得到單詞B；③在單詞A的任意位置增加一個字母后得到單詞B。2）實驗要求：發(fā)現詞典中與給定單詞相同或相似的單詞。3.實驗過程記錄（源程序、測試用例、測試結果及心得體會等）1.#include#include#definemax37#defineHashLen100#definem74typedefstructName{char*name;intn;//名字對應的整數}Name;NameNameList[max];typedefstructHash第7頁共7頁{char*name;i
4、ntn;intsl;//查找長度}Hash;HashHashList[HashLen];voidInitname(){char*n;inti,j,s;NameList[0].name="adilijiang";//1036NameList[1].name="chenlong";//846NameList[2].name="dingtianzhu";//1189NameList[3].name="fengzhenxin";//1188NameList[4].name="gaobiao";//722NameList[5].name="henglixiang
5、";//11662NameList[6].name="jiashihang";//1046NameList[7].name="lidebiao";//825NameList[8].name="liuguannan";//1074NameList[9].name="liushengjie";//1175NameList[10].name="maxiaoyun";//987NameList[11].name="mayingjie";//957NameList[12].name="mengziheng";//10682NameList[13].name="s
6、unyihong";//996NameList[14].name="tanshuang";//969NameList[15].name="wangguoyao";//1089NameList[16].name="wangpeng";//855NameList[17].name="wangruitao";//10892NameList[18].name="wangyuxin";//1002NameList[19].name="xiaolingxu";//1096NameList[20].name="yangwanhao";//1069NameList[2
7、1].name="yangwen";//761NameList[22].name="zhangboyang";//1176NameList[23].name="zhangdoudou";//1192NameList[24].name="zhangxinxin";//1206NameList[25].name="zhouxianhe";//1091NameList[26].name="yanxu";//565NameList[27].name="fanliangya";//1050NameList[28].name="guzixuan";//891Nam
8、eList[29].name="jiafeng";//724NameList[30].name
