實(shí)驗(yàn)16：哈希查找實(shí)驗(yàn)報(bào)告.doc

深 圳 大 學(xué) 實(shí) 驗(yàn) 報(bào) 告 課程名稱： 數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)與課程設(shè)計(jì) 實(shí)驗(yàn)項(xiàng)目名稱： 哈希查找實(shí)驗(yàn) 學(xué)院： 計(jì)算機(jī)與軟件學(xué)院 專業(yè)： 軟件工程 指導(dǎo)教師： 楊芳 報(bào)告人： 薛錫增 學(xué)號(hào)： 2013150368 班級(jí)： 3 實(shí)驗(yàn)時(shí)間： 2014-12-11 實(shí)驗(yàn)報(bào)告提交時(shí)間： 2014/12/12 教務(wù)處制一、實(shí)驗(yàn)?zāi)康?1、掌握哈希查找算法的基本思想2、掌握哈希查找表的構(gòu)造方法3、掌握鏈表法解決沖突的方法4、掌握哈希查找的時(shí)間性能二、實(shí)驗(yàn)要求1、熟悉C+語(yǔ)言編程2、了解哈希查找的原理三、實(shí)驗(yàn)內(nèi)容 1、問(wèn)題描述采用散列表方式，對(duì)關(guān)鍵字進(jìn)行查找。2、查找算法、利用哈希函數(shù)（除留余數(shù)法，哈希表長(zhǎng)為5）及記錄的關(guān)鍵字計(jì)算出記錄的存儲(chǔ)地址、直接到指定地址進(jìn)行查找、如果查找不成功，則采用（表頭插入）鏈地址法，將記錄插入到指定地址所在鏈表的頭上。3、輸入、第一行：測(cè)試次數(shù)。、每個(gè)樣本分2行：第一行：第一個(gè)數(shù)字n表示樣本數(shù)目，其后跟n個(gè)樣本；第二行：查找的關(guān)鍵字的值。4、輸出查找是否成功（1表示成功，0表示不成功），所在位置（從0開(kāi)始），查找次數(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;五、程序運(yùn)行時(shí)截圖流程圖：對(duì)逐個(gè)輸入的數(shù)據(jù)進(jìn)行除11取余，放到數(shù)組相應(yīng)的位置上輸入數(shù)據(jù)后對(duì)其除11取余到數(shù)組相應(yīng)的位置上進(jìn)行查找，找到就輸出數(shù)組下標(biāo)、數(shù)組上的第幾個(gè)結(jié)點(diǎn)六、實(shí)驗(yàn)心得與體會(huì)（實(shí)驗(yàn)中遇到的問(wèn)題及解決方案，或?qū)扅c(diǎn)感想）哈希查找還沒(méi)交，對(duì)概念不是很懂，在處理問(wèn)題上也出現(xiàn)不少小細(xì)節(jié)，不過(guò)最后還是做出來(lái)了。指導(dǎo)教師批閱意見(jiàn)：成績(jī)?cè)u(píng)定： 指導(dǎo)教師簽字： 年 月 日備注：注：1、報(bào)告內(nèi)