大數(shù)據(jù)結(jié)構(gòu)課程設(shè)計《飛機(jī)訂票系統(tǒng)》

word軟件工程專業(yè)14級設(shè)計題目： 飛機(jī)訂票系統(tǒng)設(shè)計與實(shí)現(xiàn) 班 級：姓 名： 2016年 6月1日目 錄一、設(shè)計任務(wù)與要求11.1 總體目標(biāo)與任務(wù)要求11.2 題目選擇與目的意義11.3 所選題目的主要工作1二、需求分析22.1 用戶需求分析22.2 功能需求分析22.3 系統(tǒng)需求分析2三、概要設(shè)計33.1 各模塊的算法設(shè)計說明33.2 存儲結(jié)構(gòu)設(shè)計說明8四、詳細(xì)設(shè)計10五、源代碼11六、運(yùn)行結(jié)果分析21七、收獲與體會28八、主要參考資料2829 / 31一、設(shè)計任務(wù)與要求1.1 總體目標(biāo)與任務(wù)要求制作一個訂票系統(tǒng)，通過此系統(tǒng)可以實(shí)現(xiàn)如下功能： 1錄入 可以錄入航班情況數(shù)據(jù)可以存儲在一個數(shù)據(jù)文件中，數(shù)據(jù)結(jié)構(gòu)、具體數(shù)據(jù)自定。 2查詢 可以查詢某個航線的情況如，輸入航班號，查詢起降時間，起飛抵達(dá)城市，航班票價，票價折扣，確定航班是否滿倉可以輸入起飛抵達(dá)城市，查詢飛機(jī)航班情況。 3訂票 可以訂票，如果該航班已經(jīng)無票，可以提供相關(guān)可選擇的航班訂票情況可以存在一個數(shù)據(jù)文件中，結(jié)構(gòu)自己設(shè)定)。 4退票可退票，退票后修改相關(guān)數(shù)據(jù)文件；客戶資料有，證件號，訂票數(shù)量與航班情況，訂單要有編號。 5修改航班信息當(dāng)航班信息改變可以修改航班數(shù)據(jù)文件。 根據(jù)以上功能說明，設(shè)計航班信息，訂票信息的存儲結(jié)構(gòu)，設(shè)計程序完成功能。1.2 題目選擇與目的意義選擇這個題目的原因是，訂票系統(tǒng)在現(xiàn)實(shí)生活中應(yīng)用很廣泛，通過這個系統(tǒng)可以使訂票、退票等變得簡便。與傳統(tǒng)的人工用紙、筆來記錄辦理訂票、退票等相比，使用這個系統(tǒng)也會增加工作效率。這個題目做出來的系統(tǒng)還是比擬實(shí)用的，所以我選擇了訂票系統(tǒng)這個題目。完成此系統(tǒng)，需要綜合運(yùn)用數(shù)據(jù)結(jié)構(gòu)課程中學(xué)到的幾種典型數(shù)據(jù)結(jié)構(gòu)，以與程序設(shè)計語言C語言，自行實(shí)現(xiàn)一個較為完整的應(yīng)用系統(tǒng)的設(shè)計與開發(fā)。通過課程設(shè)計，自己通過系統(tǒng)分析、系統(tǒng)設(shè)計、編程調(diào)試，寫實(shí)驗報告等環(huán)節(jié)，進(jìn)一步掌握應(yīng)用系統(tǒng)設(shè)計的方法和步驟，靈活運(yùn)用并深刻理解典型數(shù)據(jù)結(jié)構(gòu)在軟件開發(fā)中的應(yīng)用。學(xué)會將知識應(yīng)用于實(shí)際的方法，提高分析和解決問題的能力，增加綜合能力。1.3 所選題目的主要工作這個題目的主要工作是使訂票系統(tǒng)可以錄入航班情況，查詢某個航線的情況、辦理訂票、辦理退票、修改航班信息、查詢訂票信息等。二、需求分析2.1 用戶需求分析用戶使用此程序所要完成的工作主要為：查詢所有航線信息、查看已訂票客戶信息、查詢航線、辦理訂票業(yè)務(wù)、辦理退票業(yè)務(wù)。通過此系統(tǒng)可以方便的進(jìn)展上述工作。每條航線所涉與的信息有：終點(diǎn)站名、航班號、飛行時間、票價、乘員定額、余票量。已訂票的客戶信息包括、訂票量、艙位等級1，2或3。等候替補(bǔ)的客戶信息包括、所需票量。查詢航線功能可以根據(jù)旅客提出的終點(diǎn)站名輸出航班號、飛行時間、票價、乘員定額、余票量。訂票業(yè)務(wù)功能根據(jù)客戶提出的要求航班號、訂票數(shù)額查詢該航班票額情況，假如尚有余票，如此為客戶辦理訂票手續(xù)，輸出座位號；假如已滿員或余票額少于定票額，如此需重新詢問客戶要求。假如需要，可登記排隊候補(bǔ)購票。退票業(yè)務(wù)功能根據(jù)客戶提供的情況航班號、為客戶辦理退票手續(xù)，然后查詢該航班是否有人排隊候補(bǔ)，首先詢問排在第一的客戶，假如所退票額能滿足他的要求，如此為他辦理訂票手續(xù)，否如此依次詢問其他排隊候補(bǔ)的客戶。2.2 功能需求分析功能需求分析模塊圖如圖2.1所示。圖2.1 功能模塊圖2.3 系統(tǒng)需求分析開發(fā)環(huán)境: Windows 7系統(tǒng)使用軟件：編寫實(shí)驗報告：Microsoft Office Word制 作 程 序：三、概要設(shè)計3.1 各模塊的算法設(shè)計說明1瀏覽航線信息功能，調(diào)用display函數(shù)進(jìn)展輸出。如圖3.1所示。 瀏覽航線信息流程圖：圖3.1 瀏覽航線信息流程圖： 其中display函數(shù)的流程圖如圖3.2 display函數(shù)流程圖：圖3.2 display函數(shù)流程圖2瀏覽已訂票客戶信息功能，按順序輸出客戶信息鏈表中的信息。流程圖如圖3.3 瀏覽已訂票客戶信息功能流程圖：圖3.3 瀏覽已訂票客戶信息功能流程圖3查詢航線功能，根據(jù)客戶提出的終點(diǎn)站名輸出航線信息。流程圖如圖3.4 查詢航線流程圖：圖3.4 查詢航線流程圖4辦理訂票業(yè)務(wù)功能，根據(jù)客戶提出的航線信息等進(jìn)展訂票。流程圖如圖3.5 辦理訂票業(yè)務(wù)功能流程圖：圖3.5 辦理訂票業(yè)務(wù)功能流程圖5辦理退票業(yè)務(wù)功能，根據(jù)客戶提出的航線信息等進(jìn)展退票。流程圖如圖3.6 辦理退票業(yè)務(wù)功能流程圖：圖3.6 辦理退票業(yè)務(wù)功能流程圖6主函數(shù)流程圖如圖3.7 主函數(shù)流程圖：圖3.7 主函數(shù)流程圖3.2 存儲結(jié)構(gòu)設(shè)計說明typedef struct wat_ros /*單鏈隊列存儲等候替補(bǔ)的客戶信息*/ char name10; /*/int req_amt; /*訂票量*/struct wat_ros *next; qnode,*qptr;typedef struct pqueue /*等候替補(bǔ)的客戶*/ qptr front; qptr rear; linkqueue;上述單鏈隊列用來存儲排隊等候的客戶，這樣可以通過隊先進(jìn)先出的特點(diǎn)來進(jìn)展操作。先排隊的客戶可以先訂票成功。typedef struct ord_ros /*乘員*/ char name10; /*客戶*/int ord_amt; /*訂票量*/ int grade; /*艙位等級*/struct ord_ros *next;linklist;上述單鏈表用來存儲乘員的信息，包括、訂票量、艙位等級。struct airline /*航線信息*/ char ter_name10; /*抵達(dá)城市*/char air_num10; /*航班號*/char time10; /*飛機(jī)時間*/char pri7; /*票價*/int tkt_amt; /*乘員定額*/int tkt_sur; /*余票量*/linklist *order; /*乘員域，指向乘員鏈表的頭指針*/linkqueue wait; /*等候替補(bǔ)的客戶域，分別指向排隊等候隊頭隊尾的指針*/lineinfo;這個結(jié)構(gòu)體存儲了航線信息，包括抵達(dá)城市、航班號、飛行時間、票價、乘員定額、余票量等。#define MAXSIZE 5 /*定義航線數(shù)量，可修改*/struct airline airMAXSIZE= /*初始化航線信息*/"beijing","1","1200","860",30,30, "shanghai","2","1000","770",20,20,"london","3","1330","960",10,10,"harbin","4","1700","760",50,50,"dalian","5","1400","550",40,40;通過修改全局變量MAXSIZE的數(shù)值即可更改航線數(shù)。在struct airline airMAXSIZE中可以修改、增加、刪除航線信息。航線信息容依次為抵達(dá)城市、航班號、飛行時間、票價、乘員定額、余票量飛行時間1200即12：00。四、詳細(xì)設(shè)計1. 查看航線信息編寫void list()函數(shù)來查看全部航線信息。其中調(diào)用了void display(struct airline *info)函數(shù)，該函數(shù)的功能是打印每條航線的根本信息。這樣即可按順序打印出struct airline鏈表中存儲的全部航線信息。2. 查看已訂票客戶信息編寫void prtlink()函數(shù)來查看已訂票客戶信息。這個函數(shù)中需要輸入要查詢的航線，通過find()函數(shù)來尋找這個航線然后輸出該航線乘員域的乘員信息。3. 查詢航線編寫void search()函數(shù)來實(shí)現(xiàn)查詢航線的功能。用戶輸入抵達(dá)城市名，該函數(shù)會在航線信息鏈表中進(jìn)展查詢。如果有該城市，如此會輸出此航線的信息。4. 辦理訂票業(yè)務(wù)編寫void order()函數(shù)來實(shí)現(xiàn)訂票功能。首先提示用戶輸入航班號，然后調(diào)用find()函數(shù)來查找此航班，如果該航班存在，如此會提示用戶輸入信息并調(diào)用linklist *insertlink(linklist *head,int amount,char name,int grade)在訂票乘員域中添加客戶信息。如果余票不足，如此會提示用戶進(jìn)展排隊，如果排隊，如此會調(diào)用提示用戶輸入信息并調(diào)用linkqueue appendqueue(linkqueue q,char name,int amount)在排隊等候乘員域中添加客戶信息。5. 辦理退票業(yè)務(wù)編寫void return_tkt()函數(shù)來實(shí)現(xiàn)退票功能。首先提示用戶輸入航班號，然后調(diào)用find()函數(shù)來查找此航班，如果該航班存在，如此會提示用戶輸入信息，信息正確如此會提示退票成功。此時將乘員信息中的該乘員信息刪除，然后檢查替補(bǔ)乘員鏈表中的信息，如果其訂票量可以得到滿足，如此會將其插入到訂票客戶鏈表中，提示他訂票成功。6. 退出系統(tǒng)主函數(shù)中無限循環(huán)輸出菜單for(;)，用戶在菜單頁面下輸入6回車即exit(0)，即可退出系統(tǒng)。五、源代碼#include <stdio.h>#include <stdlib.h>#include <string.h>#include <conio.h> #include <iostream.h> #define MAXSIZE 5 /*定義航線數(shù)量，可修改*/typedef struct wat_ros /*單鏈隊列存儲等候替補(bǔ)的客戶信息*/ char name10; /*/int req_amt; /*訂票量*/struct wat_ros *next; qnode,*qptr;typedef struct pqueue /*等候替補(bǔ)的客戶*/ qptr front; /*等候替補(bǔ)客戶域的隊頭指針*/qptr rear; /*等候替補(bǔ)客戶域的隊尾指針*/linkqueue;typedef struct ord_ros /*乘員*/ char name10; /*客戶*/int ord_amt; /*訂票量*/ int grade; /*艙位等級*/struct ord_ros *next;linklist;struct airline char ter_name10; /*抵達(dá)城市*/char air_num10; /*航班號*/char time10; /*飛機(jī)時間*/char pri7; /*票價*/int tkt_amt; /*乘員定額*/int tkt_sur; /*余票量*/linklist *order; /*乘員域，指向乘員鏈表的頭指針*/linkqueue wait; /*等候替補(bǔ)的客戶域，分別指向排隊等候隊頭隊尾的指針*/lineinfo;struct airline *start;void display(struct airline *info) /*打印每條航線的根本信息*/printf("%8st%3st%stt%4st%3dt%10dn",info->ter_name,info->air_num,info->time,info->pri,info->tkt_amt,info->tkt_sur);void list() /*打印全部航線信息*/ struct airline *info;int i=0;info=start;printf("終點(diǎn)站名t航班號t飛行時間t票價t乘員定額t余票量n");while(i<MAXSIZE)display(info); /*調(diào)用display函數(shù)來輸出*/info+;i+;printf("nn");void search() /*根據(jù)客戶提出的終點(diǎn)站名輸出航線信息*/ struct airline *info,*find();char name10; /*要抵達(dá)的城市名稱*/int i=0;info=start;printf("請輸入要抵達(dá)城市的名稱:");scanf("%s",name);while(i<MAXSIZE) if(!strcmp(name,info->ter_name) /*有該站名strcmp如此返回,if(!0)即break*/break;info+;i+;if(i>=MAXSIZE) /*沒有匹配的航線*/printf("對不起，沒有這條航線!n");elseprintf("終點(diǎn)站名t航班號t飛行時間t票價t乘員定額t余票量n");display(info); /*調(diào)用display函數(shù)輸出航線信息*/struct airline *find() / *根據(jù)系統(tǒng)提出的航班號查詢并以指針形式返回*/ struct airline *info;char number10; /*查詢的航班號*/int i=0;info=start;printf("請輸入航班號:");scanf("%s",number);while(i<MAXSIZE) if(!strcmp(number,info->air_num) /*有匹配航班*/return info; info+;i+; /*無匹配航班*/printf("對不起，沒有這條航線!n");return NULL;void prtlink() /*打印訂票乘員域的客戶信息*/ linklist *p;struct airline *info;info=find();p=info->order;if(p!=NULL) /*按順序輸出客戶信息鏈表*/printf("客戶 訂票數(shù)額 艙位等級n");while(p) printf("%stt%dt%dn",p->name,p->ord_amt,p->grade);p=p->next; else /*沒有人訂這個航班*/printf("該航線沒有客戶信息!n");linklist *insertlink(linklist *head,int amount,char name,int grade) /*增加訂票乘員域的客戶信息*/ linklist *p1,*new1;p1=head;new1=(linklist*)malloc(sizeof(linklist);if(!new1) /*存儲空間不足*/ printf("nOut of memory!n");return NULL;strcpy(new1->name,name);new1->ord_amt=amount;new1->grade=grade;new1->next=NULL;if(head=NULL) /*假如原訂票客戶信息為空*/head=new1;new1->next=NULL;else head=new1;new1->next=p1;return head;linkqueue appendqueue(linkqueue q,char name,int amount) /*增加排隊等候的客戶域*/ qptr new1;new1=(qptr)malloc(sizeof(qnode);strcpy(new1->name,name);new1->req_amt=amount;new1->next=NULL;if(q.front=NULL) /*假如原排隊等候客戶域為空*/q.front=new1;elseq.rear->next=new1;q.rear=new1;return q;void order() /*辦理訂票業(yè)務(wù)*/ struct airline *info;int amount,grade; /*訂票數(shù)量,艙位等級*/char name10; /*要訂的航班號*/info=start;if(!(info=find() /*根據(jù)客戶提供的航班號進(jìn)展查詢，如為空，退出該模塊*/return;printf("請輸入您需要的票數(shù):");scanf("%d",&amount);if(amount>info->tkt_amt) /*假如客戶訂票額超過乘員定票總額，退出*/ printf("n對不起，您輸入票數(shù)已經(jīng)超過乘員定額!");return;if(amount<=info->tkt_sur) /*假如客戶訂票額末超過余票量，訂票成功并等記信息*/ int i;printf("請輸入您的:");scanf("%s",name);printf("請輸入您需要的艙位等級(1,2或):");scanf("%d",&grade);info->order=insertlink(info->order,amount,name,grade); /*在訂票乘員域中添加客戶信息*/for(i=0;i<amount;i+) /*依次輸出該訂票客戶的座位號*/printf("%s的座位號是:%dn",name,info->tkt_amt-info->tkt_sur+i+1);info->tkt_sur-=amount; /*該航線的余票量應(yīng)減掉該客戶的訂票量*/printf("n祝您乘坐愉快!n");else /*假如滿員或余票額少于訂票額，詢問客戶是否需要進(jìn)展排隊等候*/ char r;printf("n沒有這么多票了，您需要排隊等候嗎?(Y/N)");r=getch();printf("%c",r);if(r='Y'|r='y') printf("n請輸入您的:");scanf("%s",name);info->wait=appendqueue(info->wait,name,amount); /*在排隊等候乘員域中添加客戶信息*/printf("n注冊排隊成功!n");else printf("n歡迎您再次訂購！n");void return_tkt() /*退票模塊*/ struct airline *info;qnode *t,*back,*f,*r;int grade;linklist *p1,*p2,*head;char cusname10;if(!(info=find() /*調(diào)用查詢函數(shù)，根據(jù)客戶提供的航線進(jìn)展搜索*/return;head=info->order;p1=head;printf("請輸入你的:");scanf("%s",cusname);while(p1!=NULL) /*根據(jù)客戶提供的到訂票客戶域進(jìn)展查詢*/if(!strcmp(cusname,p1->name) break;p2=p1;p1=p1->next;if(p1=NULL) /*假如未找到，退出本模塊*/ printf("對不起，您沒有訂過票!n");return;else /*假如信息查詢成功，刪除訂票客戶域中的信息*/if(p1=head) head=p1->next; elsep2->next=p1->next; info->tkt_sur+=p1->ord_amt;grade=p1->grade;printf("%s退票成功!n",p1->name); free(p1);info->order=head; /*重新將航線域指向訂票單鏈表的頭指針*/f=(info->wait).front; /*f指向排隊等候隊列的頭結(jié)點(diǎn)*/r=(info->wait).rear; /*r指向排隊等候隊列的尾結(jié)點(diǎn)*/t=f; /*t為當(dāng)前滿點(diǎn)條件的排隊候補(bǔ)域*/while(t)if(info->tkt_sur>=info->wait.front->req_amt) /*假如滿足條件者為頭結(jié)點(diǎn)*/int i;info->wait.front=t->next;printf("%s訂票成功!n",t->name);for(i=0;i<t->req_amt;i+) /*輸出座位號*/printf("%s的座位號是:%dn",t->name,(info->tkt_sur)-i);info->tkt_sur-=t->req_amt;info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到訂票客戶鏈表中*/free(t);break;back=t;t=t->next;if(info->tkt_sur)>=(t->req_amt)&&t!=NULL)/*假如滿足條件者不為頭結(jié)點(diǎn)*/ int i;back->next=t->next;printf("%s訂票成功!n",t->name);for(i=0;i<t->req_amt;i+) /*輸出座位號*/printf("<%s>'s seat number is:%dn",t->name,(info->tkt_sur)-i);info->tkt_sur-=t->req_amt;info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到訂票客戶鏈表中*/free(t);break;if(f=r) break;int menu_select() /*菜單界面*/ int c;char s20;printf("t訂票系統(tǒng)n");printf("n");printf("1.查看航線信息n");printf("2.查看已訂票客戶信息n");printf("3.查詢航線n");printf("4.辦理訂票業(yè)務(wù)n");printf("5.辦理退票業(yè)務(wù)n");printf("6.退出系統(tǒng)n");printf("n");doprintf("請選擇(1-6):");scanf("%s",s);c=atoi(s);while(c<1|c>6);return c;void main() struct airline airMAXSIZE= /*初始化航線信息*/"beijing","1","1200","860",30,30, "shanghai","2","1000","770",20,20,"london","3","1330","960",10,10,"harbin","4","1700","760",50,50,"dalian","5","1400","550",40,40;start=air; for(;) /*無限循環(huán)(除非用戶選擇.退出)*/system("cls"); /*清空屏幕*/switch(menu_select()case 1:list(); /*打印全部航線信息*/break;case 2:prtlink(); /*瀏覽已訂票客戶信息*/break;case 3:search(); /*查詢航線*/break;case 4:order(); /*訂票*/break;case 5:return_tkt(); /*退票*/break;case 6:printf("n感您的使用,再見!n"); /*退出系統(tǒng)*/exit(0); /*正常退出程序*/printf("n任意鍵繼續(xù).n");getch(); /*任意鍵繼續(xù)*/六、運(yùn)行結(jié)果分析1.菜單：進(jìn)入系統(tǒng)后，會出現(xiàn)如下菜單，如圖6.1 菜單：圖6.1 菜單用戶根據(jù)自己需求選擇輸入數(shù)字1-6即可進(jìn)入相應(yīng)功能。2.查看航線信息：在菜單頁面下輸入數(shù)字1，回車，即可瀏覽全部航線信息。如圖6.2 查看航線信息：圖6.2 查看航線信息3.查看已訂票客戶信息：在菜單頁面下輸入數(shù)字2，回車，然后輸入航班號即可查看。如圖6.3 查看航線信息：圖6.3 查看航線信息該航線有客戶預(yù)定如此顯示客戶預(yù)定的信息。如圖6.3 查看客戶預(yù)定信息：6.3 查看客戶預(yù)定信息如果該航線沒有客戶預(yù)定，如此會提示該航線沒有客戶信息。如圖6.4 無人預(yù)定航線：圖6.4 無人預(yù)定航線4.查詢航線：在菜單頁面下輸入數(shù)字3，回車，即可進(jìn)入查詢航線功能。如圖6.5 查詢航線頁面：圖6.5 查詢航線頁面根據(jù)提示輸入要抵達(dá)城市的名稱即可查詢。如果有該航線，如此會顯示該航線的信息。如圖6.6 航線信息：圖6.6 航線信息如果沒有該航線，如此會顯示對不起，沒有這條航線。如圖6.7 無此航線：圖6.7 無此航線5.辦理訂票業(yè)務(wù)：在菜單頁面下輸入數(shù)字4，回車，即可進(jìn)入辦理訂票業(yè)務(wù)功能。如圖6.8 訂票頁面：圖6.8 訂票頁面用戶根據(jù)提示依次輸入航班號、票數(shù)、艙位等級即可。如圖6.9 訂票信息：圖6.9 訂票信息如果訂票成功，如此會顯示座位號，并提示祝您乘坐愉快。如圖6.10 訂票成功：圖6.10 訂票成功如果在輸入訂票信息時，輸入的票數(shù)大于額定乘員數(shù)，如此會訂票失敗并提示。圖6.11 訂票失敗如果在輸入訂票信息時，輸入的票數(shù)小于額定乘員數(shù)，大于余票數(shù)，如此會提示沒有這么多票了，詢問是否進(jìn)展排隊等候。如圖6.12 詢問是否排隊等候：圖6.12 詢問是否排隊等候如果輸入N，代表不排隊，如此會提示歡迎下次訂購。如果輸入Y，代表進(jìn)展排隊等候。這是會提示用戶輸入進(jìn)展排隊。如圖6.13 排隊等候：圖6.13 排隊等候6.辦理退票業(yè)務(wù)：在菜單頁面下輸入數(shù)字5，回車，即可進(jìn)入辦理退票業(yè)務(wù)功能。如圖6.14 辦理退票業(yè)務(wù)頁面：圖6.14 辦理退票業(yè)務(wù)頁面根據(jù)提示輸入航線號和即可進(jìn)展退票。如果此時這條航線有人排隊等候，余票數(shù)可以滿足其需求，其訂票即可成功。如圖6.15 排隊等候訂票成功：圖6.15 排隊等候訂票成功7.退出系統(tǒng)：在菜單頁面下輸入數(shù)字6，回車，即可退出系統(tǒng)。如圖6.16 退出系統(tǒng)：圖6.16 退出系統(tǒng)七、收獲與體會在編寫的時候只使用了相對較為簡單的根底語言，代替了相對較為復(fù)雜的語言，降低了運(yùn)行效率。測試輸入的數(shù)據(jù)也有一定的局限性，但是根本可以滿足訂票系統(tǒng)的需求。這個程序有許多地方可以改良，例如： 數(shù)據(jù)全部存儲在存中，可以考慮繼續(xù)編寫將數(shù)據(jù)保存在文件中，這樣不會丟失。 航線信息只能通過修改代碼來修改，可以編寫一個函數(shù)來修改航線信息并將其保存在文件中。 使用的語言較根底，運(yùn)行效率較低，可以考慮寫一些較為復(fù)雜但運(yùn)行效率高的語言。 界面不夠美觀，菜單也只是局限在左上角，可以修改。八、參考文獻(xiàn)1 嚴(yán)蔚敏，吳偉民，數(shù)據(jù)結(jié)構(gòu)(C語言版)M. 清華大學(xué)，1997.2 夏濤. C語言程序設(shè)計，郵電大學(xué)，2007.3 譚浩強(qiáng). C程序設(shè)計第三版)M. 清華大學(xué)，2006.4 百度. 百度知道. 百度文庫