數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)學(xué)生通訊錄管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)

1、數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)課程設(shè)計(jì)題目題目：學(xué)生通訊錄管理系統(tǒng)學(xué)生通訊錄管理系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)設(shè)計(jì)與實(shí)現(xiàn)院、院、 系：系： 計(jì)算機(jī)信息與技術(shù)系計(jì)算機(jī)信息與技術(shù)系學(xué)科專業(yè)：學(xué)科專業(yè)： 軟件工程軟件工程 學(xué)學(xué) 號(hào)：號(hào)： b09060237b09060237 學(xué)生姓名：學(xué)生姓名： 指導(dǎo)教師：指導(dǎo)教師： 目錄目錄第一章第一章 設(shè)計(jì)要求設(shè)計(jì)要求.21.1 問題描述.21.2 需求分析.2第二章第二章 概要設(shè)計(jì)概要設(shè)計(jì).22.1 主界面設(shè)計(jì).22.2 存儲(chǔ)結(jié)構(gòu)設(shè)計(jì).32.3 系統(tǒng)功能設(shè)計(jì).3第三章第三章 模塊設(shè)計(jì)模塊設(shè)計(jì).33.1 系統(tǒng)子程序及功能設(shè)計(jì).33.2 系統(tǒng)功能圖.4第四章第四章 詳細(xì)設(shè)計(jì)詳細(xì)設(shè)計(jì).4

2、4.1 數(shù)據(jù)類型定義.44.2 系統(tǒng)主要子程序詳細(xì)設(shè)計(jì).5第五章第五章 測(cè)試分析測(cè)試分析.7第六章第六章 原程序清單原程序清單.9第七章第七章 工作總結(jié)工作總結(jié).15第八章第八章 參考文獻(xiàn)參考文獻(xiàn).15第一章第一章 設(shè)計(jì)要求設(shè)計(jì)要求1.1 問題描述問題描述紙質(zhì)通訊錄已經(jīng)不能滿足大家的要求，容易丟失、查找困難等問題是紙質(zhì)通訊錄所有能克服的缺點(diǎn)。 “學(xué)生通訊錄管理系統(tǒng)”是為了幫助老師、同學(xué)等管理和分析的一種應(yīng)用程序。1.2 需求分析需求分析1輸入數(shù)據(jù)建立通訊錄2查詢通訊錄中滿足要求的信息3插入新的通訊錄信息4刪除不需要的通訊錄信息5查看所有通訊錄信息第二章第二章 概要設(shè)計(jì)概要設(shè)計(jì)2.1 主界面設(shè)計(jì)

3、主界面設(shè)計(jì)2.2 存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)typedef struct /通訊錄結(jié)點(diǎn)類型 char num6; /學(xué)號(hào) char name10; /姓名 char sex3; /性別 char class14; /班級(jí) char phone11; /電話 char addr32; /住址 datatype;2.3 系統(tǒng)功能設(shè)計(jì)系統(tǒng)功能設(shè)計(jì)（1）通訊錄鏈表的建立：建立通訊錄，輸入多個(gè)學(xué)生的信息，包括學(xué)號(hào)、姓名、性別、電話、地址。（1）通訊者結(jié)點(diǎn)的插入：添加新的學(xué)生信息，包括學(xué)號(hào)、姓名、性別、電話、地址。（2）通訊者結(jié)點(diǎn)的刪除：選擇輸入欲刪除學(xué)生的學(xué)號(hào)或者姓名，即刪除該學(xué)生的有關(guān)信息。（3）通訊者

4、結(jié)點(diǎn)的查詢：分為按學(xué)號(hào)查詢和按姓名查詢兩種，選擇其一會(huì)顯示該學(xué)生的相關(guān)信息。 （4）通訊錄的輸出：選擇輸出的序號(hào)就會(huì)出現(xiàn)所有學(xué)生的有關(guān)信息。（5）退出系統(tǒng)：選擇“0” ，退出通訊錄管理系統(tǒng)。第三章第三章 模塊設(shè)計(jì)模塊設(shè)計(jì)3.1 系統(tǒng)子程序及功能設(shè)計(jì)系統(tǒng)子程序及功能設(shè)計(jì)函數(shù)名功能linklist createlist(void)建立鏈表void insernode(linklist head ,listnode *p)插入listnode *listfind(linklist head)查詢void delnode(linklist head)刪除void printlist(linklist

5、head)輸出void main( )主函數(shù)3.2 系統(tǒng)功能圖系統(tǒng)功能圖學(xué)生通訊錄管理系統(tǒng)通訊者結(jié)點(diǎn)的插入通訊者結(jié)點(diǎn)的查詢通訊者結(jié)點(diǎn)的刪除通訊錄的輸出退出系統(tǒng)學(xué)號(hào)查詢姓名查詢通訊錄鏈表的建立學(xué)號(hào)查詢姓名查詢第四章第四章 詳細(xì)設(shè)計(jì)詳細(xì)設(shè)計(jì)4.1 數(shù)據(jù)類型定義數(shù)據(jù)類型定義char num6; /學(xué)號(hào) char name10; /姓名 char sex3; /性別 char class14; /班級(jí)char phone11; /電話 char addr32; /住址 datatype data; struct node *next;4.2 系統(tǒng)主要子程序詳細(xì)設(shè)計(jì)系統(tǒng)主要子程序詳細(xì)設(shè)計(jì)4.2.1 通訊

6、錄鏈表的建立：通訊錄鏈表的建立：linklist createlist() /尾插法建立帶頭結(jié)點(diǎn)的通訊錄鏈表算法 linklist head=(listnode *)malloc(sizeof(listnode); /申請(qǐng)頭結(jié)點(diǎn) listnode *p,*rear; int flag=0; /結(jié)束標(biāo)志置 0 rear=head; /尾指針初始指向頭結(jié)點(diǎn) while (flag=0) p=(listnode *)malloc(sizeof(listnode); /申請(qǐng)新結(jié)點(diǎn) n+; rear-next=p; /新結(jié)點(diǎn)連接到尾結(jié)點(diǎn)之后 rear=p; /尾指針指向新結(jié)點(diǎn) rear-next=nul

7、l; /終端結(jié)點(diǎn)指針域置空 return head; /返回鏈表頭指針 4.2.1 通訊者結(jié)點(diǎn)的插入：通訊者結(jié)點(diǎn)的插入：void insertnode( linklist head, listnode *p ) listnode *p1,*p2; p1=head; p2=p1-next; while(p2!=null & strcmp(p2-data.num, p-data.num)next; /p2 指向表的下一個(gè)結(jié)點(diǎn) p1-next=p; /插入 p 所指向的結(jié)點(diǎn) n+; p-next=p2; /連接表中剩余部分 4.2.2 通訊者結(jié)點(diǎn)的刪除：通訊者結(jié)點(diǎn)的刪除：void delno

8、de(linklist head) char jx;int u; listnode *p,*q; do p=listfind(head); /調(diào)用查找函數(shù) if (p=null) getchar(); getchar(); u=1; if (jx=y|jx=y) q=head; while (q!=null&q-next!=p) q=q-next; q-next=p-next; /刪除結(jié)點(diǎn) free(p); n-; u=0; else u=1; while(u=1); getchar(); getchar(); 4.2.3 通訊者結(jié)點(diǎn)的查詢：通訊者結(jié)點(diǎn)的查詢：listnode *lis

9、tfind(linklist head) /有序通訊錄鏈表上的查找 listnode *p; char num6; char name10; int xz; p=head-next; /假定通訊錄表帶頭結(jié)點(diǎn) scanf(%d,&xz); if (xz=1) while (p&strcmp(p-data.num,num)next; if (p=null|strcmp(p-data.num,num)0) p=null; /沒有查到要查找的通訊者 else if (xz=2) while (p&strcmp(,name)!=0) p=p-next; re

10、turn p; 4.2.4 通訊錄的輸出：通訊錄的輸出：void printlist(linklist head) listnode *p; p=head-next; while (p!=null) p=p-next; /后移一個(gè)結(jié)點(diǎn) getchar(); getchar(); 4.2.5 退出通訊錄管理系統(tǒng)：退出通訊錄管理系統(tǒng)：case 0: printf(t 再 見 n); return;第五章第五章 測(cè)試分析測(cè)試分析5.1 各功能的運(yùn)行結(jié)果：各功能的運(yùn)行結(jié)果：（1）建立鏈表：選擇序號(hào)“1” ，輸?shù)谝粋€(gè)學(xué)生的信息：“學(xué)號(hào)”：001,“姓名”：lzg ,“性別”：gg,“班級(jí)”：02， “電

11、話”：456， “地址”：shanxi。信息顯示如下：（2）添加信息：選擇序號(hào)“2” ，輸入要添加信息：“學(xué)號(hào)”：001,“姓名”：mm ,“性別”：mm,“班級(jí)”：02“電話”：123， “地址”：shanxi；,信息顯示如下：（3）查詢信息：選擇序號(hào)“4” ，再選擇“1” ，輸入“學(xué)號(hào)”：001 進(jìn)行查詢，查詢結(jié)果如下：（4）刪除信息：選擇序號(hào)“3” ，再選擇“1” ，輸入“學(xué)號(hào)”：001 進(jìn)行刪除，結(jié)果如下：（5）輸出所有學(xué)生的信息：選擇序號(hào)“5” ，輸出所有學(xué)生的信息，結(jié)果如下：（6）退出系統(tǒng)：選擇序號(hào)“0” ，退出系統(tǒng)，顯示如下： 第六章第六章 原程序清單原程序清單#include

12、#include #include typedef struct /通訊錄結(jié)點(diǎn)類型 char num6; /學(xué)號(hào) char name10; /姓名 char sex3; /性別 char class14; /班級(jí) char phone11; /電話 char addr32; /住址 datatype; typedef struct node /結(jié)點(diǎn)類型定義 datatype data; struct node *next; listnode; typedef listnode *linklist; linklist head; listnode *p; int n=0;int person10

13、;/函數(shù)說明 int menu_select( ); linklist createlist(void); void insertnode(linklist head,listnode *p); listnode *listfind(linklist head); void delnode(linklist head); void printlist(linklist head); void bubblesort(linklist head);/主函數(shù) void main( ) for ( ; ; ) switch (menu_select( ) case 1: system(cls); pr

14、intf(*n); printf(* 通 訊 錄 鏈 表 的 建 立 *n); printf(*n); head=createlist( ); break; case 2: system(cls); printf(*n); printf(* 通 訊 錄 信 息 的 添 加 *n); printf(*n); printf(學(xué)號(hào)（6）姓名（10）性別（3）班級(jí)（4）電話（11）住址（32）n); printf(*n); p=(listnode *)malloc(sizeof(listnode); /申請(qǐng)新結(jié)點(diǎn) scanf(%s %s %s %s %s %s,p-data.num,p-data.na

15、me,p-data.sex,p-data.class1,p-data.phone,p-data.addr); insertnode(head,p); break; case 3: system(cls); printf(*n); printf(* 通 訊 錄 信 息 的 刪 除 *n); printf(*n); delnode(head); /刪除結(jié)點(diǎn) break; case 4: system(cls); printf(*n); printf(* 通 訊 錄 信 息 的 查 詢 *n); printf(*n); p=listfind(head); if (p!=null) printf(學(xué)號(hào)

16、 姓名 性別 班級(jí) 電話 住址n); printf(-n); printf(%s, %s, %s, %s, %s, %sn,p-data.num,,p-data.sex,p-data.class1,p-data.phone,p-data.addr); printf(-n); else printf(沒查到要查詢的通訊者！n); getchar(); getchar(); break; case 5: system(cls); printf(*n); printf(* 通 訊 錄 鏈 表 的 輸 出 *n); printf(*n); printlist(head); bre

17、ak; case 0: printf(t 再 見 n); return; /*/ /* 菜單選擇函數(shù)程序 */ /*/ int menu_select( ) int sn,w1; do system(cls); printf( 學(xué)生通訊錄管理系統(tǒng)n); printf(=n); printf( 1. 通訊錄鏈表的建立n); printf( 2. 通訊者結(jié)點(diǎn)的插入n); printf( 3. 通訊者結(jié)點(diǎn)的刪除n); printf( 4. 通訊者結(jié)點(diǎn)的查詢n); printf( 5. 通訊錄的輸出n); printf( 0. 退出通訊錄管理系統(tǒng)n); printf(=n); printf( 請(qǐng)選擇

18、0-5：); fflush(stdin); scanf(%d,&sn ); if(sn5) w1=1; printf(nt 輸入錯(cuò)誤,請(qǐng)按任意鍵重選); getchar(); else w1=0; while(w1=1); return sn; /*/ /* 用尾插法建立通訊錄鏈表函數(shù) */ /*/ linklist createlist() /尾插法建立帶頭結(jié)點(diǎn)的通訊錄鏈表算法 linklist head=(listnode *)malloc(sizeof(listnode); /申請(qǐng)頭結(jié)點(diǎn) listnode *p,*rear; int flag=0; /結(jié)束標(biāo)志置 0 rear=h

19、ead; /尾指針初始指向頭結(jié)點(diǎn) while (flag=0) p=(listnode *)malloc(sizeof(listnode); /申請(qǐng)新結(jié)點(diǎn) printf(學(xué)號(hào)（6）姓名（10）性別（3）班級(jí)（4）電話（11）住址（32）n); printf(-n); scanf(%s %s %s %s %s %s,p-data.num,,p-data.sex,p-data.class1,p-data.phone,p-data.addr); n+; rear-next=p; /新結(jié)點(diǎn)連接到尾結(jié)點(diǎn)之后 rear=p; /尾指針指向新結(jié)點(diǎn) printf(結(jié)束建表嗎？（1 結(jié)束/

20、0 不結(jié)束） ：); scanf(%d,&flag); /讀入一個(gè)標(biāo)志數(shù)據(jù) rear-next=null; /終端結(jié)點(diǎn)指針域置空 return head; /返回鏈表頭指針 /*/ /* 在通訊錄鏈表 head 中插入結(jié)點(diǎn) */ /*/ void insertnode( linklist head, listnode *p ) listnode *p1,*p2; p1=head; p2=p1-next; while(p2!=null & strcmp(p2-data.num, p-data.num)next; /p2 指向表的下一個(gè)結(jié)點(diǎn) p1-next=p; /插入 p 所指向

21、的結(jié)點(diǎn) n+; p-next=p2; /連接表中剩余部分 /*/ /* 通訊錄鏈表上結(jié)點(diǎn)的刪除 */ /*/ void delnode(linklist head) char jx;int u; listnode *p,*q; do p=listfind(head); /調(diào)用查找函數(shù) if (p=null) printf(沒有查到要?jiǎng)h除的通訊者！n); getchar(); getchar(); u=1; printf(學(xué)號(hào) 姓名 性別 班級(jí) 電話 住址n); printf(-n); printf(%s, %s, %s, %s, %s, %sn,p-data.num,,p

22、-data.sex,p-data.class1,p-data.phone,p-data.addr); printf(-n); printf(真的要?jiǎng)h除該結(jié)點(diǎn)嗎？（y/n）:); fflush(stdin); scanf(%c,&jx); if (jx=y|jx=y) q=head; while (q!=null&q-next!=p) q=q-next; q-next=p-next; /刪除結(jié)點(diǎn) free(p); n-; printf(通訊者已經(jīng)被刪除！n); u=0; else u=1; while(u=1); getchar(); getchar(); /*/ /* 有序通訊錄鏈表上的查找 */ /*/ listnode *listfind(linklist head) /有序通訊錄鏈表上的查找 listnode *p; char num6; char name10; int xz; printf(=n); printf( 1. 按學(xué)號(hào)查詢 n); printf( 2. 按姓名查詢 n); printf(=n); printf( 請(qǐng)選擇 1-2： ); p=head-next; /假定通訊錄表帶頭結(jié)點(diǎn) scanf(%d,&xz); if (xz=1) printf(請(qǐng)輸入要查找者的學(xué)號(hào)：); scanf(%s,num); while (p&st