軟件工程通訊錄查詢系統(tǒng)

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告 計(jì)算機(jī)學(xué)院軟件工程專業(yè)題目: 通信錄查詢系統(tǒng)（查找應(yīng)用）班級(jí)：軟件102班 第11組 組長(zhǎng)： 姓名：李偉 學(xué)號(hào)：1006550222組員：姓名：李呢 學(xué)號(hào)：1006550219姓名：李強(qiáng) 學(xué)號(hào)：1006550221 指導(dǎo)老師：xxx 日期：2011 年 12月 30日程序設(shè)計(jì)書目錄一、程序設(shè)計(jì)目標(biāo)二、問題描述三、需求分析（說明課程設(shè)計(jì)的任務(wù)）四、概要設(shè)計(jì)（說明課程設(shè)計(jì)中用到的抽象數(shù)據(jù)類型的定義、主程序的流程以及各程序模塊之間的調(diào)用關(guān)系等）五、詳細(xì)設(shè)計(jì)（實(shí)現(xiàn)程序模塊的具體算法）六、軟件說明書（給出軟件應(yīng)如何使用，使用時(shí)的注意事項(xiàng)）七、源程序清單（要求400行以上，要有注釋說

2、明）八、測(cè)試報(bào)告（調(diào)試過程中遇到的問題及解決方法，并列出測(cè)試結(jié)果，包括輸入和輸出） 九、課程設(shè)計(jì)總結(jié)程序設(shè)計(jì)目標(biāo)通過本次課設(shè)進(jìn)一步的了解哈希表函數(shù)及哈希表等有關(guān)概念，掌握哈希表查找的過程及方法。復(fù)習(xí)鞏固大一時(shí)期學(xué)過的c語(yǔ)言知識(shí)。進(jìn)一步加深對(duì)c語(yǔ)言、數(shù)據(jù)結(jié)構(gòu)、離散數(shù)學(xué)等基礎(chǔ)技能的理解和掌握。讓我們有一個(gè)既動(dòng)手又動(dòng)腦，獨(dú)立實(shí)踐的機(jī)會(huì)，可以讓我們將課本上的理論知識(shí)和實(shí)際郵寄的結(jié)合起來，鍛煉我們的分析解決實(shí)際問題的能力。提高我們實(shí)踐編程能力。通過本項(xiàng)課程設(shè)計(jì)，掌握工程軟件設(shè)計(jì)的基本方法，強(qiáng)化上機(jī)動(dòng)手編程能力，闖過理論與實(shí)踐相 結(jié)合的難關(guān)！更加了解了c語(yǔ)言的好處和其可用性！同時(shí)增加了同學(xué)之間的團(tuán)隊(duì)合作精

3、神！更加也體會(huì)到以后在工作中團(tuán)隊(duì)合作的重要性和必要性！通過C語(yǔ)言課程設(shè)計(jì)，使學(xué)生了解高級(jí)程序設(shè)計(jì)語(yǔ)言的結(jié)構(gòu)，掌握基本的程序設(shè)計(jì)過程和技巧，掌握基本的分析問題和利用計(jì)算機(jī)求解問題的能力，具備初步的高級(jí)語(yǔ)言程序設(shè)計(jì)能力。為后續(xù)各門計(jì)算機(jī)課程的學(xué)習(xí)和畢業(yè)設(shè)計(jì)打下堅(jiān)實(shí)基礎(chǔ)。二、問題描述設(shè)計(jì)散列表實(shí)現(xiàn)通訊錄查找系統(tǒng)。(1) 設(shè)每個(gè)記錄有下列數(shù)據(jù)項(xiàng)：電話號(hào)碼、用戶名、地址；(2) 從鍵盤輸入各記錄，分別以電話號(hào)碼為關(guān)鍵字建立散列表；(3) 采用二次探測(cè)再散列法解決沖突；(4) 查找并顯示給定電話號(hào)碼的記錄；(5) 通訊錄信息文件保存；(6) 要求人機(jī)界面友好，使用圖形化界面；需求分析一.查詢：用戶有一個(gè)電

4、話號(hào)碼，但不知道此電話號(hào)碼是誰(shuí)的，則需要輸入號(hào)碼來查詢?cè)撎?hào)碼是不是此通訊錄中已記錄的人的號(hào)碼，若是即顯示該號(hào)碼及姓名、所在地，若不是則顯示“無記錄”。進(jìn)入主菜單界面，輸入4，進(jìn)入通訊錄查詢模塊。輸入你想要搜索通訊人的電話號(hào)碼。屏幕輸出所搜通訊人的先關(guān)信息。二.通訊錄信息添加：若要向通訊錄中添加新號(hào)碼，也分兩種情況：1若該通訊錄是新的，既沒有任何通訊記錄的，則直接往里添加，需先輸入姓名，隨即輸入號(hào)碼和所在地，用于存儲(chǔ)。2若通訊錄不是空的，再添加新號(hào)碼時(shí)則需在最后一個(gè)號(hào)碼后面進(jìn)行添加（輸入姓名、電話號(hào)碼及所在地），以此類推。進(jìn)入主菜單，輸入1，進(jìn)入通訊錄信息添加模塊。按照要求依次輸入姓名、電話號(hào)碼

5、、住址。三.通訊錄信息刪除：若要對(duì)通訊錄中的內(nèi)容進(jìn)行刪除：然后輸入所要?jiǎng)h除的號(hào)碼進(jìn)行刪除刪除成功。出現(xiàn)提示信息。按任意鍵回到主菜單。 概要設(shè)計(jì)對(duì)功能鍵相對(duì)應(yīng)的函數(shù)分別對(duì)各個(gè)函數(shù)在程序中進(jìn)行定義如下： void Menu() void Create() void Append() void CreateHash() void Find() void Delete() void Alter() void List() void Save() void Load()然后根據(jù)各功能鍵的選擇主函數(shù)分別調(diào)用功能鍵相對(duì)應(yīng)的函數(shù)來實(shí)現(xiàn)通訊錄的查詢系統(tǒng)。五、詳細(xì)設(shè)計(jì)定義結(jié)構(gòu)體變量 typedef struct

6、people /記錄 NA name; NA tel; /關(guān)鍵字 NA add;Record; /查找表中記錄類型typedef struct /建立哈希表 Record *elemHASHSIZE; /數(shù)據(jù)元素存儲(chǔ)基址 int count; /當(dāng)前數(shù)據(jù)元素個(gè)數(shù) int size; /當(dāng)前容量HashTable; 定義顯示函數(shù)void Menu() 定義建立時(shí)間的函數(shù)void benGetTime() 定義創(chuàng)建新的通訊錄并添加信息的函數(shù)void Create(Record* a) 定義關(guān)鍵字比較函數(shù)Status eq(NA x,NA y) 定義添加信息函數(shù)void Append(Record*

7、 a) 定義顯示通訊錄中所有信息函數(shù)void List(Record* a)定義哈希函數(shù)int Hash(NA str) 定義沖突處理函數(shù)Status collision(int p,int &c) 定義建立散列表的函數(shù)void CreateHash(HashTable* H,Record* a) 定義通訊錄查找的函數(shù)void Find(HashTable* H,int &c) 定義修改信息的函數(shù)void Alter(HashTable* H,int &c) 定義刪除信息的函數(shù)void Delete(HashTable* H,int &c) 定義保存信息到指定文件的函數(shù)void Save(Ha

8、shTable* H) 定義從指定文件中讀取信息的函數(shù)void Load()定義主函數(shù)int main(int argc, char* argv) system(color FO); system(CLS); int c,flag=1; HashTable *H; H=(HashTable*)malloc(LEN); for(int i=0;ielemi=NULL; H-size=HASHSIZE; H-count=0; Record aMAXSIZE; donghua(); while (1) face(); printf(請(qǐng)輸入一個(gè)任務(wù)選項(xiàng)); printf(n); int num; sc

9、anf(%d,&num);getchar(); switch(num) case 1:Create(a) ;break; case 2:Append(a);break; case 3:CreateHash(H,a);break; case 4:c=0;Find(H,c);break; case 5:c=0;Delete(H,c);break; case 6:c=0;Alter(H,c);break; case 7:List(a);break; case 8:Save(H);break; case 9:Load() ; break; case 0:Quit() ; return 0; break

10、; case 10:;break; default: printf(你輸錯(cuò)了，請(qǐng)重新輸入!); printf(n); system(CLS); return 0; 六、軟件說明書雙擊程序，程序運(yùn)行后，進(jìn)入通信錄查詢系統(tǒng)菜單的操作界面，然后采用鍵盤進(jìn)行操作。各功能鍵的選擇如下:1、創(chuàng)建新的通訊錄并寫入新的信息2、添加某人的信息3、以電話號(hào)碼建立散列表4、查找并顯示給定電話號(hào)碼的記錄5、刪除某人的信息6、修改某人的信息7、顯示通訊錄中所有記錄8、保存通訊錄所有記錄到指定文件9、從指定文件中讀取通訊錄中的記錄0、退出選單選擇1，建立新的通訊錄，通訊錄創(chuàng)建成功，按Enter鍵進(jìn)入添加信息界面，界面會(huì)出

11、現(xiàn)根據(jù)系統(tǒng)提示進(jìn)行相應(yīng)的添寫，添加成功之后，按Enter鍵返回主菜單。選擇2，在通訊錄的末尾寫入新的信息，與上訴添加信息操作相同。同樣按Enter鍵返回主菜單。選擇3，會(huì)立即調(diào)用沖突處理函數(shù)以及建立散列表，界面上會(huì)顯示沖突次數(shù)，哈希表容量和當(dāng)前儲(chǔ)存記錄的個(gè)數(shù)，按Enter鍵返回主菜單。3功能鍵必須在4、5、6功能鍵之前選擇，才能使4、5、6功能鍵派上用場(chǎng)。選擇4，查找某人信息，寫入查找的電話號(hào)碼，如果通訊錄中有則會(huì)出現(xiàn)查找成功否則出現(xiàn)此人不存在，查找不成功。按Enter鍵返回主菜單。選擇5，刪除某人信息，寫入刪除的電話號(hào)碼，如果通訊錄中有則會(huì)出現(xiàn)刪除成功否則出現(xiàn)此人不存在，刪除不成功。按Ent

12、er鍵返回主菜單。選擇6，修改某人信息，寫入修改的電話號(hào)碼，通過查找函數(shù)找到要修改的信息，在對(duì)找的的信息進(jìn)行修改，如果通訊錄中有則會(huì)出現(xiàn)原信息讓用戶輸入修改后的信息，根據(jù)系統(tǒng)的提示輸入修改后的信息，按Enter鍵會(huì)出現(xiàn)修改成功，否則出現(xiàn)此人不存在，修改不成功。按Enter鍵返回主菜單。選擇7，界面會(huì)輸出全部成員的信息。按Enter鍵返回主菜單。選擇8，利用存盤函數(shù)保存數(shù)據(jù)到指定文件，界面會(huì)出現(xiàn)保存成功，按Enter鍵返回主菜單。選擇9，載入存儲(chǔ)過的電話、姓名、地址，界面會(huì)出現(xiàn)指定文件所存儲(chǔ)的所有信息。按Enter鍵返回主菜單。選擇0，顯示再見，按Enter鍵退出系統(tǒng)。七、源程序清單#inclu

13、de#include #include #include #include #include using namespace std; #define MAXSIZE 20 /電話薄記錄數(shù)量 #define MAX_SIZE 20 /人名的最大長(zhǎng)度#define HASHSIZE 60 /定義表長(zhǎng) #define SUCCESS 1#define UNSUCCESS -1#define LEN sizeof(HashTable) /為建立的對(duì)象定義長(zhǎng)度typedef int Status; /為現(xiàn)有類型添加一個(gè)同義字typedef char NAMAX_SIZE; / typedef 掩飾數(shù)組

14、類型static int m=0;typedef struct people /記錄 NA name; NA tel; /關(guān)鍵字 NA add;Record; /查找表中記錄類型typedef struct /建立哈希表 Record *elemHASHSIZE; /數(shù)據(jù)元素存儲(chǔ)基址 int count; /當(dāng)前數(shù)據(jù)元素個(gè)數(shù) int size; /當(dāng)前容量HashTable; int i; void Menu() printf( #n);printf( # ttt ttt #n);printf( # ttt 丨 1.創(chuàng)建 丨 # n);printf( # ttt #n);printf( # t

15、tt 丨 2.寫入 丨 #n);printf( # ttt #n);printf( # ttt 丨 3.建表 丨 #n);printf( # ttt #n);printf( # ttt 丨 4.查找 丨 #n);printf( # ttt #n);printf( # ttt 丨 5.刪除 丨 #n);printf( # ttt #n);printf( # ttt 丨 6.修改 丨 #n);printf( # ttt #n);printf( # ttt 丨 7.查看 丨 #n);printf( # ttt #n);printf( # ttt 丨 8.保存 丨 #n);printf( # ttt

16、#n);printf( # ttt 丨 9.讀取 丨 #n);printf( # ttt #n);printf( # ttt 丨 0.退出 丨 #n);printf( # ttt #n);printf( #n);void benGetTime() /建立時(shí)間函數(shù) SYSTEMTIME sys; GetLocalTime( &sys ); printf( %4d/%02d/%02d %02d:%02d:%02d.%03d n,sys.wYear,sys.wMonth,sys.wDay,sys.wHour,sys.wMinute, sys.wSecond,sys.wMilliseconds); S

17、tatus NUM_BER; /記錄的個(gè)數(shù)Status NUM_BER1; void Create(Record* a) /創(chuàng)建新的通訊錄system(CLS); /調(diào)用DOS命令CLS能夠清屏FILE *fp1,*fp2;if(fp1=fopen(record.txt,r)!=NULL) /打開文件 fclose(fp1); /關(guān)閉文件elsefp2=fopen(record.txt,w); /如果不存在record.txt就創(chuàng)建一個(gè) fclose(fp2);printf(n); printf(#n); printf(= 創(chuàng)建成功 =n);printf(#n);printf(n); prin

18、tf(請(qǐng)按ENTER進(jìn)入添加通訊信息菜單n); getchar(); system(CLS); system(CLS); /調(diào)用DOS命令CLS能夠清屏 printf(#n); printf(= 用戶信息記錄表 =n); printf(#n); printf(輸入要添加的個(gè)數(shù)：n); scanf(%d,&NUM_BER); for(i=0;iNUM_BER;i+) printf(請(qǐng)輸入第%d個(gè)記錄的用戶名:n,i+1); scanf(%s,); printf(請(qǐng)輸入%d個(gè)記錄的電話號(hào)碼:n,i+1); scanf(%s,ai.tel); printf(請(qǐng)輸入第%d個(gè)記錄的地址:n

19、,i+1); scanf(%s,ai.add); getchar(); printf(#n); printf(添加成功!n); benGetTime(); printf(n); printf(請(qǐng)按ENTER返回功能操作菜單n); printf(#n); getchar();Status eq(NA x,NA y) /關(guān)鍵字比較，相等返回SUCCESS；否則返回UNSUCCESS if(strcmp(x,y)=0) return SUCCESS; else return UNSUCCESS;void Append(Record* a) /鍵盤輸入各人的信息 system(CLS); /調(diào)用DOS

20、命令CLS能夠清屏 printf(#n); printf(= 用戶信息記錄表 =n); printf(#n); printf(輸入要添加的個(gè)數(shù)：n); scanf(%d,&NUM_BER1); int j=i; for(i;ij+NUM_BER1;i+) printf(請(qǐng)輸入第%d個(gè)記錄的用戶名:n,i+1); scanf(%s,); printf(請(qǐng)輸入%d個(gè)記錄的電話號(hào)碼:n,i+1); scanf(%s,ai.tel); printf(請(qǐng)輸入第%d個(gè)記錄的地址:n,i+1); scanf(%s,ai.add); getchar(); printf(#n); printf(添

21、加成功!n); benGetTime(); printf(n); printf(請(qǐng)按ENTER返回功能操作菜單n); printf(#n); getchar();void List(Record* a) /顯示通訊錄中所有記錄 Record *p; p=a;int i; system(CLS); /調(diào)用DOS命令CLS能夠清屏 printf(#n); printf(= 用戶信息記錄表 =n); printf(#n); if(a!=NULL) printf(nn姓名t電話號(hào)tt地址n); printf(_n); for( i=0;iNUM_BER+NUM_BER1-m;i+) printf(%s

22、t%stt%sn,,ai.tel,ai.add); printf(_n); else printf(對(duì)不起!沒有任何聯(lián)系人記錄!nn); printf(=n); benGetTime(); printf(#n); printf(請(qǐng)按ENTER返回功能操作菜單n); printf(#n); getchar(); int Hash(NA str) /哈希函數(shù) system(CLS); /調(diào)用DOS命令CLS能夠清屏 long n; int m; n = atoi(str); /把字符串轉(zhuǎn)換成整型數(shù). m=n%HASHSIZE; /用除留余數(shù)法構(gòu)造哈希函數(shù) return m; /并返回

23、模值Status collision(int p,int &c) /沖突處理函數(shù)，采用二次探測(cè)再散列法解決沖突 int i,q; i=c/2+1; while(i=0) return q; else i=c/2+1; else q=(p-i*i)%HASHSIZE; c+; if(q=0) return q; else i=c/2+1; return UNSUCCESS;void CreateHash(HashTable* H,Record* a) /建表，以電話號(hào)碼為關(guān)鍵字，建立相應(yīng)的散列表 system(CLS); /調(diào)用DOS命令CLS能夠清屏 int i,p=-1,c,pp; for(

24、i=0;ielempp!=NULL) pp=collision(p,c); /若哈希地址沖突，進(jìn)行沖突處理 if(ppelempp=&(ai); /求得哈希地址，將信息存入 H-count+; printf(#n); printf(= 用戶信息記錄表 =n); printf(#n); printf(第%d個(gè)記錄沖突次數(shù)為%d。n,i+1,c); /需要顯示沖突次數(shù)時(shí)輸出 printf(n建表完成!n此哈希表容量為%d,當(dāng)前表內(nèi)存儲(chǔ)的記錄個(gè)數(shù)為%d.n,HASHSIZE,H-count); benGetTime(); printf(#n); printf(請(qǐng)按ENTER返回功能操作菜單n); p

25、rintf(#n); getchar();void Find(HashTable* H,int &c) /在通訊錄里查找電話號(hào)碼關(guān)鍵字，若查找成功，顯示信息 system(CLS); /調(diào)用DOS命令CLS能夠清屏 printf(#n); printf(= 用戶信息記錄表 =n); printf(#n); benGetTime(); NA tele; printf(n請(qǐng)輸入要查找記錄的電話號(hào)碼：n); scanf(%s,tele); int p,pp; p=Hash(tele); pp=p; while(H-elempp!=NULL)&(eq(tele,H-elempp-tel)=-1) pp

26、=collision(p,c); if(H-elempp!=NULL&eq(tele,H-elempp-tel)=1) printf(#n); printf(= 用戶信息記錄表 =n); printf(#n); printf(n查找成功！n查找過程沖突次數(shù)為%d以下是您需要要查找的信息：nn,c); / printf(姓 名：%sn電話號(hào)碼：%sn聯(lián)系地址：%sn,H-elempp-name,H-elempp-tel,H-elempp-add); printf(nn姓名t電話號(hào)tt地址n); printf(_n); printf(%st%stt%sn,H-elempp-name,H-elemp

27、p-tel,H-elempp-add); printf(_n); else printf(n此人不存在，查找不成功!n); benGetTime(); getchar(); printf(#n); printf(請(qǐng)按ENTER返回功能操作菜單n); printf(#n); getchar();void Alter(HashTable* H,int &c) /在通訊錄里修改某人信息 system(CLS); /調(diào)用DOS命令CLS能夠清屏 printf(#n); printf(= 用戶信息記錄表 =n); printf(#n); benGetTime(); NA tele; printf(n請(qǐng)輸

28、入要修改記錄的電話號(hào)碼：n); scanf(%s,tele); int p,pp; p=Hash(tele); pp=p; while(H-elempp!=NULL)&(eq(tele,H-elempp-tel)=-1) pp=collision(p,c); if(H-elempp!=NULL&eq(tele,H-elempp-tel)=1) printf(#n); printf(= 用戶信息記錄表 =n); printf(#n); printf(n以下是您需要修改的信息：); printf(n); printf(nn姓名t電話號(hào)tt地址n); printf(_n); printf(%st%s

29、tt%sn,H-elempp-name,H-elempp-tel,H-elempp-add); printf(_n); (H-elem)pp-tel0=0; printf(請(qǐng)輸入修改后記錄的用戶名:n); scanf(%s,H-elempp-name); printf(請(qǐng)輸入修改后記錄的電話號(hào)碼:n); scanf(%s,H-elempp-tel); printf(請(qǐng)輸入修改后記錄的地址:n); scanf(%s,H-elempp-add); printf(修改成功!); else printf(#n); printf(= 用戶信息記錄表 =n); printf(#n);benGetTime(

30、); printf(n此人不存在，修改不成功!n); getchar(); printf(#n); printf(請(qǐng)按ENTER返回功能操作菜單n); printf(#n); getchar();void Delete(HashTable* H,int &c) /在通訊錄里查找電話號(hào)碼關(guān)鍵字，若查找成功，顯示信息然后刪除 system(CLS); /調(diào)用DOS命令CLS能夠清屏 printf(#n); printf(= 用戶信息記錄表 =n); printf(#n); benGetTime(); NA tele; printf(n請(qǐng)輸入要?jiǎng)h除記錄的電話號(hào)碼：n); m+; scanf(%s,t

31、ele); int p,pp; p=Hash(tele); pp=p; while(H-elempp!=NULL)&(eq(tele,H-elempp-tel)=-1) pp=collision(p,c); if(H-elempp!=NULL&eq(tele,H-elempp-tel)=1) printf(#n); printf(= 用戶信息記錄表 =n); printf(#n); printf(n以下是您需要要?jiǎng)h除的信息：nn,c);printf(nn姓名t電話號(hào)tt地址n); printf(_n); printf(%st%stt%sn,H-elempp-name,H-elempp-tel,

32、H-elempp-add);printf(_n);printf(n);(H-elem)pp-tel0=0;printf(刪除成功!); else printf(n此人不存在，刪除不成功!n); benGetTime(); getchar(); printf(#n); printf(請(qǐng)按ENTER返回功能操作菜單n); printf(#n); getchar();void Save(HashTable * H) /將記錄保存到指定文件system(CLS); FILE* fp;if(fp=fopen(record.txt,w)!=NULL)fprintf(fp,#n); fprintf(fp,=

33、 用戶信息記錄表 =n); fprintf(fp,#n); for(int i=0;ielem)i!=0) fprintf(fp,=n); fprintf(fp,聯(lián)系人姓名:%sn,H-elemi-name); fprintf(fp,聯(lián)系人電話:%sn,H-elemi-tel); fprintf(fp,聯(lián)系人地址:%sn,H-elemi-add); fprintf(fp,=n);fclose(fp);printf(#n); printf(= 用戶信息記錄表 =n); printf(#n);benGetTime();printf(nn恭喜你!成功儲(chǔ)存，你能在record.txt找到相應(yīng)紀(jì)錄n);

34、 printf(#n);system(pause);elsebenGetTime();printf(抱歉，保存記錄失??！);system(pause);void Load()system(CLS); ifstream inFile; inFile.open(record.txt); / 打開文件 string str; / 行字符串緩存 if(inFile.is_open() / 若成功打開文件 while(!inFile.eof() / 若未到文件結(jié)束 getline(inFile, str, n); / 讀取一行內(nèi)容，并存入緩存str中，n表示一行結(jié)束的回車符 cout str endl;

35、 / 把緩存內(nèi)容輸出到屏幕 inFile.close(); printf(#n); printf(請(qǐng)按ENTER返回功能操作菜單n); printf(#n); getchar(); void Quit() /結(jié)束system(cls);system(color F0);printf(#n);printf(n);printf( 謝謝使用！ 再見！n);printf(n);printf(#n);int main(int argc, char* argv) system(color F0); system(CLS); /調(diào)用DOS命令CLS能夠清屏 int c,flag=1; HashTable *

36、H; H=(HashTable*)malloc(LEN); for(int i=0;ielemi=NULL; H-size=HASHSIZE; H-count=0; Record aMAXSIZE; while (1) Menu(); printf(請(qǐng)輸入一個(gè)任務(wù)選項(xiàng)); int num; scanf(%d,&num);getchar(); switch(num) case 1:Create(a) ;break; case 2:Append(a);break; case 3:CreateHash(H,a);break; case 4:c=0;Find(H,c);break; case 5:c=0;Dele