問(wèn)題描述：

為某個(gè)單位建立一個(gè)員工通訊錄管理系統(tǒng)，可以方便查詢每一個(gè)員工的電話與地址。設(shè)計(jì)散列表存儲(chǔ)，設(shè)計(jì)并實(shí)現(xiàn)通訊錄查找系統(tǒng)。

1.基本要求

（1）每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；

（2）從鍵盤(pán)輸入各記錄，分別以電話號(hào)碼為關(guān)鍵字建立散列表；

（3）采用二次探測(cè)再散列法解決沖突；

（4）查找并顯示給定電話號(hào)碼的記錄；

（5）通訊錄信息文件保存。

2.重點(diǎn)、難點(diǎn)

重點(diǎn)：

（1）通過(guò)實(shí)驗(yàn)深入理解哈希表既是一種存儲(chǔ)形式，又是一種查找方法；

（2）哈希表的構(gòu)造；

（3）哈希沖突方案的設(shè)計(jì)。

難點(diǎn)：哈希表的構(gòu)造與哈希沖突方案的設(shè)計(jì)

3.作業(yè)及課外學(xué)習(xí)要求：

按照題意要求獨(dú)立進(jìn)行設(shè)計(jì)，設(shè)計(jì)結(jié)束后要按要求寫(xiě)出課程設(shè)計(jì)報(bào)告。

本知識(shí)點(diǎn)的講授和學(xué)習(xí)，可以支撐“畢業(yè)要求4研究”中的“指標(biāo)點(diǎn)4.1能夠運(yùn)用科學(xué)的研究方法對(duì)復(fù)雜軟件工程問(wèn)題進(jìn)行需求分析研究；指標(biāo)點(diǎn)4.2熟悉復(fù)雜軟件系統(tǒng)的開(kāi)發(fā)和應(yīng)用環(huán)境，研究制定合理的軟件設(shè)計(jì)與開(kāi)發(fā)方案。指標(biāo)點(diǎn)4.3能夠?qū)υ万?yàn)證方法進(jìn)行研究與分析，合理驗(yàn)證軟件系統(tǒng)”的指標(biāo)達(dá)成度進(jìn)行評(píng)估。使學(xué)生在解決具體問(wèn)題的過(guò)程中，能夠靈活熟練地選擇合適的數(shù)據(jù)結(jié)構(gòu)及設(shè)計(jì)有效的算法，從而加深對(duì)常用數(shù)據(jù)結(jié)構(gòu)的理解，強(qiáng)化學(xué)生的邏輯思維能力和動(dòng)手能力，鞏固良好的編程習(xí)慣，掌握工程軟件設(shè)計(jì)的基本方法，為后續(xù)課程的學(xué)習(xí)打下堅(jiān)實(shí)基礎(chǔ)。

4.代碼：#include<cstdio>#include<stdlib.h>#include<iostream>#include<cstring>#include<cmath>#define MAXSIZE 300#define L 300using namespace std;class individual{public: char tel[12]; char name[15]; char addr[20]; int key;};class population{public: individual addr_list[MAXSIZE+1]; individual hash_list[L]; void info_input(); void init_hash_list(); void hash_list_do(); void search_tel(); void hash_out(); int m,n; int individuals;};population all;int max_prime(int m)//m>2{ int i; if(m%2==0) m--; while(m>=3){ for(i=3;i<=sqrt(m);i+=2) if(m%i==0) break; if(i>sqrt(m)) break; m-=2; } return m;}void population::info_input(){ printf("輸入通訊錄最大長(zhǎng)度（<%d）:\n",MAXSIZE); cin>>all.m; printf("批量輸入人數(shù):"); cin>>all.individuals; printf("批量輸入%d個(gè)成員的信息（用戶名、電話號(hào)碼(11位)、地址）:\n",all.individuals); for(int i=1;i<=all.individuals;i++) { cin>>all.addr_list[i].name; cin>>all.addr_list[i].tel; cin>>all.addr_list[i].addr; if(strlen(all.addr_list[i].tel)!=11) { printf("重新輸入第%d位成員的信息:\n",i); cin>>all.addr_list[i].name; cin>>all.addr_list[i].tel; cin>>all.addr_list[i].addr; } all.addr_list[i].key=all.addr_list[i].tel[3]+all.addr_list[i].tel[10]; } printf("批量創(chuàng)建成功?。?！\n");}void population::init_hash_list(){ for(int i=0;i<L;i++) { strcpy(all.hash_list[i].addr,""); strcpy(all.hash_list[i].name,""); strcpy(all.hash_list[i].tel,""); all.hash_list[i].key=0; }}void population::hash_list_do(){ init_hash_list(); int i,j=1,x,temp; init_hash_list(); all.n=max_prime(all.m); printf("\n最大長(zhǎng)度為：%d 模n=%d\n",all.m,all.n); for(i=1;i<=all.individuals;i++) { temp=x=all.addr_list[i].key%all.n; while(all.hash_list[x].key!=0)//此處需要用二次探測(cè)再散列法解決沖突 { x=temp; x=(x+j*j)%all.n; if(all.hash_list[x].key!=0) { x=temp; x=(x-j*j)%all.n; } j++; } all.hash_list[x].key=all.addr_list[i].key; strcpy(all.hash_list[x].addr,all.addr_list[i].addr); strcpy(all.hash_list[x].name,all.addr_list[i].name); strcpy(all.hash_list[x].tel,all.addr_list[i].tel); } cout<<"哈希表創(chuàng)建成功!!"<<endl;}void population::hash_out(){ FILE *fp; if((fp=fopen("address_list.txt","w"))==NULL) { printf("open file failed!\n"); exit(0); } fprintf(fp,"用戶 電話號(hào)碼 地址 \n"); printf("\n輸出Hash表:\n"); printf(" 用戶 電話號(hào)碼 地址 關(guān)鍵字 \n"); for(int i=0;i<all.m;i++) { if(all.hash_list[i].key!=0) { cout<<all.hash_list[i].name<<" "; cout<<all.hash_list[i].tel<<" "; cout<<all.hash_list[i].addr<<" "; cout<<all.hash_list[i].key<<" "<<endl; fprintf(fp,"%s %s %s \n",all.hash_list[i].name,all.hash_list[i].tel,all.hash_list[i].addr); } } fclose(fp);}void population::search_tel(){ int i,temp,x,j=1; char room[12]; printf("\n輸入電話號(hào)碼:"); cin>>room; temp=room[3]+room[10]; x=temp%all.n; if(strcmp(all.hash_list[x].tel,room)==0) printf("姓名:%-15s 電話號(hào)碼:%s 地址:%-5s \n\n", all.hash_list[x].name,all.hash_list[x].tel,all.hash_list[x].addr); else { while(strcmp(all.hash_list[x].tel,room)) { x=(temp+j*j)%all.n; if(strcmp(all.hash_list[x].tel,room)) { x=temp; x=(x-j*j)%all.n; } j++; } printf("姓名:%-15s 電話號(hào)碼:%s 地址:%-5s \n\n", all.hash_list[x].name,all.hash_list[x].tel,all.hash_list[x].addr); }}void msgbox(){ printf("================================\n"); printf("= 基本操作： =\n"); printf("= 電話查詢--S =\n"); printf("= 通信錄人員名單--H =\n"); printf("= 退出系統(tǒng)--E =\n"); printf("================================\n");}int main(){ char op; cout<<" 警告：當(dāng)前通信錄還未初始化?。?！\n\n "; all.info_input(); all.hash_list_do(); msgbox(); cout<<"選擇操作\n-"; while(cin>>op) { msgbox(); switch(op) { case 'S': all.search_tel();break; case 'H': all.hash_out();break; case 'E': exit(0);break; default: continue; } } cout<<"謝謝使用?。?！";}

寫(xiě)在最后：對(duì)于準(zhǔn)備學(xué)習(xí)C/C++編程的小伙伴，如果你想更好的提升你的編程核心能力（內(nèi)功）不妨從現(xiàn)在開(kāi)始！

編程學(xué)習(xí)書(shū)籍分享：

編程學(xué)習(xí)視頻分享：

整理分享（多年學(xué)習(xí)的源碼、項(xiàng)目實(shí)戰(zhàn)視頻、項(xiàng)目筆記，基礎(chǔ)入門(mén)教程）

歡迎轉(zhuǎn)行和學(xué)習(xí)編程的伙伴，利用更多的資料學(xué)習(xí)成長(zhǎng)比自己琢磨更快哦！

對(duì)于C/C++感興趣可以關(guān)注小編在后臺(tái)私信我：【編程交流】一起來(lái)學(xué)習(xí)哦！可以領(lǐng)取一些C/C++的項(xiàng)目學(xué)習(xí)視頻資料哦！已經(jīng)設(shè)置好了關(guān)鍵詞自動(dòng)回復(fù)，自動(dòng)領(lǐng)取就好了！