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

1、深 圳 大 學(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）及

2、記錄的關(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四、程序清單#include<iostream> using namespace std; struct node &

3、#160;  int data;    node* next;    node()next=NULL; const int m=11;  int main()     node h15;    int n,i,s;    node* p;    /freopen("cin1.txt&quo

4、t;,"r",stdin);     cin>>n;     for(i=0;i<n;i+)            cin>>s;        p=new node();      

5、60; p->data=s;         p->next=hs%11.next;        hs%11.next=p;        int t;    cin>>t;     while(t-)  

6、;          cin>>s;        int sum=1;        p=hs%11.next;        while(p)        

7、60;           if(s=p->data)                cout<<s%11<<" "<<sum<<endl;         

8、0;      break;                        sum+;            p=p->next;   

9、0;            if(!p)                    cout<<"error"<<endl;         

10、0;  p=new node();            p->data=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)