數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--散列表的設(shè)計與實現(xiàn)

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：13 大?。?04.00KB 人氣指數(shù)：12 舉報 版權(quán)申訴

已閱讀1頁，還剩12頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　****課程設(shè)計報告　　題目：散列表的設(shè)計與實現(xiàn) 　　2012年 6 月 1日　　目錄　　1. 需求分析說明……………………………………1　　2. 總體設(shè)計……

2、……………………………………1　　3. 詳細設(shè)計…………………………………………3　　4. 實現(xiàn)部分…………………………………………3　　5. 程序測試…………………………………………9　　6. 總結(jié)………………………………………………13<

3、p>　　1.需求分析說明：【問題描述】設(shè)計散列表實現(xiàn)電話號碼查找系統(tǒng)?！净疽蟆?) 設(shè)每個記錄有下列數(shù)據(jù)項：電話號碼、用戶名、地址；2) 從鍵盤輸入各記錄，分別以電話號碼和用戶名為關(guān)鍵字建立散列表；3) 采用一定的方法解決沖突；4) 查找并顯示給定電話號碼的記錄；5) 查找并顯示給定用戶名的記錄。【進一步完成內(nèi)容】1) 系統(tǒng)功能的完善；2)

4、0;設(shè)計不同的散列函數(shù)，比較沖突率；3) 在散列函數(shù)確定的前提下，嘗試各種不同類型處理沖突的方法，考察平均查找長度的變化。　　2.總體設(shè)計：　　就總體上來說，用散列表來實現(xiàn)電話號碼查找必須先輸入一些電話號碼作為數(shù)據(jù)庫，然后可以通過姓名或者號碼來查找，每個輸入的數(shù)據(jù)必須包括姓名，地址及號碼。具體的步驟如下圖

5、所示　　3.詳細設(shè)計：從需要給指定的函數(shù)需求創(chuàng)建類，到主函數(shù)及界面的功能實現(xiàn)，都必須根據(jù)需求分析來做。　　先給所需要用到的頭文件定義以及散列函數(shù)用到的關(guān)鍵數(shù)key，進而定義輸入時的姓名，地址，號碼和節(jié)點的指針定義，接著定義兩個Hash函數(shù)，是姓名和號碼所要用到的散列排序的函數(shù)，其中包括處理地址沖突的關(guān)鍵式子key=key%20.緊接著定義個input函數(shù)

6、，為輸入節(jié)點創(chuàng)建空間，和下面定義的apend函數(shù)對應(yīng)，apend函數(shù)是為接下來的節(jié)點創(chuàng)建空間?？梢詣?chuàng)建兩個create函數(shù)，為后面主函數(shù)的清空功能所用，create1用于清空姓名，create2用于清空號碼和地址。在創(chuàng)建兩個list函數(shù)，list1用于列出根據(jù)姓名散列的出的結(jié)果，list2用于根據(jù)號碼散列的出的結(jié)果。進而創(chuàng)建兩個find函數(shù)，fand1函數(shù)用于根據(jù)姓名查找，find2用于根據(jù)號碼查找。最后定義一個save函數(shù)，用于保存數(shù)

7、據(jù)，和一個menu函數(shù)，用于界面的選擇。　　4.實現(xiàn)部分：　　#include "iostream.h"　　#include "string.h" 　　#

8、include "fstream.h"　　#define NULL 0　　unsigned int key;　　unsigned int key2;　　int *p;　　s

9、truct node 　　char name[8],address[20];　　char num[11];　　node * next;　　};<p&

10、gt;　　typedef node* pnode;　　typedef node* mingzi;　　node **phone;　　node **nam;　　node *a;　　void has

11、h(char num[11]) 　　{　　int i = 3;　　key=(int)num[2];　　while(num[i]!=NULL)　　{

12、　　key+=(int)num[i];　　i++;　　}　　key=key%20;　　}<

13、/p>　　void hash2(char name[8]) 　　{　　int i = 1;　　key2=(int)name[0];　　while(name[i]!=NULL)&l

14、t;/p>　　{　　key2+=(int)name[i];　　i++;　　}　　key2=key2%20;

15、　　}　　node* input() 　　{　　node *temp;　　temp = new node;

16、;　　temp->next=NULL;　　cout<<"輸入姓名："<<endl;　　cin>>temp->name;　　cout<<"輸入地址："<<endl;

17、;　　cin>>temp->address;　　cout<<"輸入電話："<<endl;　　cin>>temp->num;　　return temp;

18、　}　　int apend() 　　{　　node *newphone; 　　node *newname;

19、　newphone=input();　　newname=newphone;　　newphone->next=NULL;　　newname->next=NULL;　　hash(newphone->num);　　ha

20、sh2(newname->name);　　newphone->next = phone[key]->next;　　phone[key]->next=newphone;　　newname->next = nam[key2]->next;

21、　nam[key2]->next=newname;　　return 0;　　} 　　void create()

22、;　　{　　int i;　　phone=new pnode[20];　　for(i=0;i<20;i++)　　{　　phone

23、[i]=new node;　　phone[i]->next=NULL;　　}　　}　　void create2()

24、　　{　　int i;　　nam=new mingzi[20];　　for(i=0;i<20;i++)　　{

25、　　nam[i]=new node;　　nam[i]->next=NULL;　　}　　}　　void list()

26、 　　{　　int i;　　node *p;　　for(i=0;i<20;i++)

27、{　　p=phone[i]->next;　　while(p)　　{　　cout<<p->name<<'_'<<p

28、->address<<'_'<<p->num<<endl;　　p=p->next;　　}　　}　　}<

29、/b>　　void list2() 　　{　　int i;　　node *p;</p&

30、gt;　　for(i=0;i<20;i++)　　{　　p=nam[i]->next;　　while(p)　　{</p&

31、gt;　　cout<<p->name<<'_'<<p->address<<'_'<<p->num<<endl;　　p=p->next;　　}&l

32、t;p>　　}　　}　　void find(char num[11]) 　　{　　hash(num);&

33、lt;/p>　　node *q=phone[key]->next;　　while(q!= NULL)　　{　　if(strcmp(num,q->num)==0)　　break;

34、　　q=q->next;　　}　　if(q)　　cout<<q->name<<"_" <<q->add

35、ress<<"_"<<q->num<<endl;　　else cout<<"無此記錄"<<endl; 　　}　　void find2(char name[8])

36、 　　{　　hash2(name);　　node *q=nam[key2]->next;　　while(q!= NULL)　　{&

37、lt;/b>　　if(strcmp(name,q->name)==0)　　break;　　q=q->next;　　}

38、　if(q)　　cout<<q->name<<"_" <<q->address<<"_"<<q->num<<endl;　　else cout<<"無此記錄"<<e

39、ndl; 　　}　　void save() 　　{　　int i;<

40、;p>　　node *p;　　for(i=0;i<20;i++)　　{　　p=phone[i]->next;　　while(p)</p

41、>　　{　　fstream iiout("out.txt", ios::out);　　iiout<<p->name<<"_"<<p->address<<"_"<&l

42、t;p->num<<endl;　　p=p->next;　　}　　}　　}　　void men

43、u() 　　{　　cout<<"0.添加記錄"<<endl;　　cout<<"3.查找記錄"<<endl;</p&

44、gt;　　cout<<"2.姓名散列"<<endl;　　cout<<"4.號碼散列"<<endl;　　cout<<"5.清空記錄"<<endl;　　cout&l

45、t;<"6.保存記錄"<<endl;　　cout<<"7.退出系統(tǒng)"<<endl;　　}　　int main()　　{</b&g

46、t;　　char num[11];　　char name[8];　　create();　　create2() ;　　int sel;

47、　　while(1)　　{　　menu();　　cin>>sel;　　if(sel==3

48、)　　{ cout<<"9號碼查詢，8姓名查詢"<<endl;　　int b;　　cin>>b;　　if(b==9

49、)　　{cout<<"請輸入電話號碼:"<<endl;　　cin >>num;　　cout<<"輸出查找的信息:"<<endl;　　find(num);

50、　　}　　else　　{cout<<"請輸入姓名:"<<endl;　　cin >>name;　　c

51、out<<"輸出查找的信息:"<<endl;　　find2(name);}}　　if(sel==2)　　{cout<<"姓名散列結(jié)果:"<<endl;　　list2(

52、);}　　if(sel==0)　　{cout<<"請輸入要添加的內(nèi)容:"<<endl;　　apend();}　　if(sel==4)<p&g

53、t;　　{cout<<"號碼散列結(jié)果:"<<endl;　　list();　　}　　if(sel==5)　　{cout<<"列表已清

54、空:"<<endl;　　create();create2();}　　if(sel==6)　　{ cout<<"通信錄已保存:"<<endl;　　save();}<

55、;/p>　　if(sel==7) return 0;　　}　　return 0;　　}　　5.程序測試：程序運行后的結(jié)果：<

56、/p>　　輸入數(shù)據(jù)后保存的結(jié)果：　　根據(jù)號碼查找的結(jié)果：　　根據(jù)姓名查找的結(jié)果：　　根據(jù)姓名散列的結(jié)果：　　根據(jù)號碼散列的結(jié)果：　　6. 總結(jié)：

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--散列表的設(shè)計與實現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--散列表的設(shè)計與實現(xiàn)

文檔簡介

溫馨提示

最新文檔

評論

免費下載