實驗16：哈希查找實驗報告.doc

深 圳 大 學 實 驗 報 告 課程名稱： 數(shù)據(jù)結(jié)構(gòu)實驗與課程設計 實驗項目名稱： 哈希查找實驗 學院： 計算機與軟件學院 專業(yè)： 軟件工程 指導教師： 楊芳 報告人： 薛錫增 學號： 2013150368 班級： 3 實驗時間： 2014-12-11 實驗報告提交時間： 2014/12/12 教務處制一、實驗目的 1、掌握哈希查找算法的基本思想2、掌握哈希查找表的構(gòu)造方法3、掌握鏈表法解決沖突的方法4、掌握哈希查找的時間性能二、實驗要求1、熟悉C+語言編程2、了解哈希查找的原理三、實驗內(nèi)容 1、問題描述采用散列表方式，對關(guān)鍵字進行查找。2、查找算法、利用哈希函數(shù)（除留余數(shù)法，哈希表長為5）及記錄的關(guān)鍵字計算出記錄的存儲地址、直接到指定地址進行查找、如果查找不成功，則采用（表頭插入）鏈地址法，將記錄插入到指定地址所在鏈表的頭上。3、輸入、第一行：測試次數(shù)。、每個樣本分2行：第一行：第一個數(shù)字n表示樣本數(shù)目，其后跟n個樣本；第二行：查找的關(guān)鍵字的值。4、輸出查找是否成功（1表示成功，0表示不成功），所在位置（從0開始），查找次數(shù)。5、輸入樣本25 2 4 9 5 746 2 6 8 4 9 176、輸出樣本1 4 20 2 2四、程序清單#includeusing namespace std;struct nodeint data;node* next;node()next=NULL;const int m=11;int main()node h15;int n,i,s;node* p;/freopen(cin1.txt,r,stdin);cinn;for(i=0;is;p=new node();p-data=s;p-next=hs%11.next;hs%11.next=p;int t;cint;while(t-)cins;int sum=1;p=hs%11.next;while(p)if(s=p-data)couts%11 sumnext;if(!p)couterrordata=s;p-next=hs%11.next;hs%11.next=p;return 0;五、程序運行時截圖流程圖：對逐個輸入的數(shù)據(jù)進行除11取余，放到數(shù)組相應的位置上輸入數(shù)據(jù)后對其除11取余到數(shù)組相應的位置上進行查找，找到就輸出數(shù)組下標、數(shù)組上的第幾個結(jié)點六、實驗心得與體會（實驗中遇到的問題及解決方案，或?qū)扅c感想）哈希查找還沒交，對概念不是很懂，在處理問題上也出現(xiàn)不少小細節(jié)，不過最后還是做出來了。指導教師批閱意見：成績評定： 指導教師簽字： 年 月 日備注：注：1、報告內(nèi)