1、哈希表實現(xiàn)電話號碼查詢系統(tǒng)一目的利用數(shù)據(jù)結(jié)構(gòu)課程的相關知識完成一個具有一定難度的綜合設計題目，利用C/C+語言進行程序設計，并規(guī)范地完成課程設計報告。通過課程設計，鞏固和加深對線性 表、棧、隊列、字符串、樹、圖、查找、排序等理論知識的理解；掌握現(xiàn)實復雜問題的分析建模和解決方法(包括問題描述、系統(tǒng)分析、設計建模、代碼實現(xiàn)、結(jié)果分析等)；提高利用計算機分析解決綜合性實際問題的基本能力。二需求分析程序的功能讀取數(shù)據(jù)讀取原電話本存儲的電話信息。讀取系統(tǒng)隨機新建電話本存儲的電話信息。查找信息根據(jù)電話號碼查詢用戶信息。根據(jù)姓名查詢用戶信息。存儲信息查詢無記錄的結(jié)果存入記錄文檔。輸出形式數(shù)據(jù)文件“”存放原始

2、電話號碼數(shù)據(jù)。數(shù)據(jù)文件“”存放有系統(tǒng)隨機生成的電話號碼文件。數(shù)據(jù)文件“”存放未查找到的電話信息。查找到相關信息時顯示姓名、地址、電話號碼。初步測試計劃從數(shù)據(jù)文件“”中讀入各項記錄，或由系統(tǒng)隨機產(chǎn)生各記錄，并且把記錄保存到“”中。分別采用偽隨機探測再散列法和再哈希法解決沖突。根據(jù)姓名查找時顯示給定姓名用戶的記錄。根據(jù)電話號碼查找時顯示給定電話號碼的用戶記錄。S3 rrsli u.D x De bu g I he” X英奔景聚英發(fā)英找蜒找流裂笠WMLMSKXMWJWIXX XKXJKHK第N % M Jf K翼M Jt iK亮M建蕤建W M Jf 8H E1Cch-by-p顯示哈希夫yuju 卜O

3、ALK./J I 口 /CT、co Coiiision-random() Collision-rehash()OmllllNF 宜 Ml* *ll=：餐7 八號IN KMK MM kMMMMXMKXMMMM- MM KMKMMMiiCrt XM X MK X * M X H XX * MM MM MM請選擇功能輸入由“ out.txt ”文侏Co假時R耦6m(in phqghuineay 1 nlfdlx f ir stinwcysyyeapevikeffm oejuvpvaboygpoeylfpb ncbxcoksfzkvatxdknly gzqrcddiuteiojwayyzp izcob

4、zcnfwlqijtvdwvx xotogbgxpeyanfetcuke 1chhbfqmkimwzobiwybx eeddpszrnavymmtatbdx eQtgjoparniowzdciyoxyt qlrajpx iogvliexdzuao qn jwjnrwaxxinnsnlihlQqr wkbj zwucwl Jf rimpmyhc xvfbcgkcfqckcotzgkub iqfIduuveoowqcudhnef toidukiihj zefc zzzbfkq tpcclifke1jytihrcqay hf ozqv1qfxwwkmfxdyyg nayxqkqoyzwmyubzaz

5、cp rarc s vkht qdihers i gbh pknfpfycgfieowqrwwwp cgfmzkgipdfodkjmjqwi my jf Jnhhssqctydteaznd Iwhypnvruihoswkifygt mtpjhaefqzaauldrGhjc oqy lobcwqxkzmaiis jgioh助的 e工 一93446066184 773359*8296510996834 92461821197 97693576658 75812574444 10675004549 40260811173 71916272765 63652810315 96177190341 355

6、26892959 63565839483 517600243365389287014849460362458 87816095890 55747340881 54442504212 01260546793 03739597202 09722829448 09891733076 60129385156qduxwfnfozvsrtkjprepggxrpnrvy, renzkyexfxtlGgypsfadpooefxzbe, my e hwqnqr qpmxuj jl oovaowiutwhni s, kufjiuxxzrzbmrinigqooketlylinkoau, g

7、ubfaaov1zyIntrkdcpwsrtesjwhd, gbusbmborxtlhcsmpxohgmnkeufd, ekjdqzjenpevqgxiepjsrdzjazujl, tekmqdc y z j eeuhnisrqcoz i j ipf ion, suaebazuxmhee th1e grpunkdmb ppT r j bicpho ohpkwqy uhr qzhnbnfuv qnq, znwapowkjilefraamdigpnpuuhgKp, tnzxu呂Isdsmzchockvfajfrmxotho, gfcbceyhjugixwtbvtrehbbcpxifb, froef

8、wsjrxjhguzyupswweiqurpix, kuiduburi swtbrecuykabfcvkdzez, dhthxdjgkjelrlpaxamceroGiffitdp, dyyhngycdrudniphineckotrwospofg, adkjghcwmbmxrmhuyfyqgajqkcklz, uypiirrmb isgekyr g z vx dhpoannua t y f naraewkegjccvhhrjvbjtsqdjootg, pxnvj iupalyynmkmnuvklhsecdwraj uzwyvijgfullkjduhsjafbtlkmfqr, iwxgcjwlgr

9、smeaearwtvjsjbaoioj, wzmtgonz1tjhgauhnihreqEjfwkjs, yeegf ivdrcygurqdredakubnfgupr, kamhurktrffacIvgrzkkldac11teo,itMnDrixfciviHRijTrrmwwa. 61752534075 Nru號ew itbnxwnfhkstoijt.m -記事本umndcL文件6編型國 格式苴看由軸郎suan faame=name;ddress=address;intermediate_datakey.phone=phone;signkey=1;ame=name;intermediate_da

10、takey.address=address;intermediate_datakey.phone=phone;signkey尸1;void Outfile(string name,int key)ame0);i+)coutintermediate_i;for(i=0;i8;i+)cout ;coutintermediate_datakey.phone;for(i=0;i8;i+)cout ;coutintermediate_datakey.addressendl;void Rafile()ame!=name)key=Collision_Random(key,i+1);j

11、+;if(j=count)return -1;return key; int Search_by_phone(string phone)hone!=phone)key=Collision_Rehash(key,phone);j+;if(j=count)return-1;return key;void main()count=0;sizeindex=50;int i,k;int ch;char *Fname;sign=new charsizeindex;intermediate_data=new Datasizeindex;for(i=0;isizeindex;i+)signi=0;signi=

12、0;for(i=0;isizeindex;i+)intermediate_=;intermediate_datai.phone=;intermediate_datai.address=;endl;*cout * endl;cout *請選擇用于查找的數(shù)據(jù)來源 endl;cout * endl;cout *1 . endl;cout *2 .隨 機 生 成 endl;cout *0 .退 出 程 序 endl;cout*endl;docoutnk;switch(k)case 0:return;Fname=;break;Rafile();Fname=;break;default

13、:cout 輸入序號有誤，請重新輸入 !nendl;while(k!=1)&(k!=2)&(k!=0);根 據(jù) 姓 名 查 找* endl;cout *2 .根 據(jù) 電 話 號 查 找 endl;cout * endl;cout*endl;docoutnch;if(ch!=1&ch!=2)cout 輸入序號有誤，請重新輸入 !nendl; while(ch!=1)&(ch!=2);cout*2 .顯示哈希表* endl;cout*0 .退出程 序!* endl;cout* endl;輸入姓名查找數(shù)據(jù)*endl;cout*endl;docoutnchoice;switch(choice)int

14、key1;string name;coutnname;key1=Search_by_name(name);Outfile(name,key1);coutn查找結(jié)果 :nendl;Outhash(key1);break;coutn 哈希表 : nendl;for(i=0;isizeindex;i+)if(signi!=0)cout* Outhash(i);cout*endl;break;case 0:return;default:cout 輸入序號有誤，請重新輸入 !nendl;while(choice!=1)&(choice!=2)&(choice!=0);while(ch=2)int choice;cout endl; *cout*endl;cout*請選擇功能*endl;cout*1 .輸入電話查找據(jù)*endl;cout*2 .顯示哈希表*endl;cout*0 .退出*endl;cout*endl;cout *endl;docoutnchoice;switch(choice)int key2;string phone;do的電話號碼話號碼輸入不正確coutphone;if(strlen(&phone0)!=11)coutn 電! 請重新輸入 !nendl;while(strlen(&phone0)!=11);key2=Search_by_phone(phone);O