1、（飛機訂票系統）一、需求分析1、本程序中，輸入為字符串小寫大寫字符和整形； 2、以字符串輸出；3、本訂票系統要能夠實現航班情況的錄入功能、航班的查詢功能、訂票功能、退票功能以及管理本系統的功能，具體為：（1）錄入功能可以錄入航班情況（數據可以存儲在一個數據文件中，數據結構、具體數據自定）（2）查詢功能可以查詢某個航線的情況（如，航班號，查詢起降時間，起飛抵達城市，航班票價，確定航班是否滿倉）；（3）訂票功能可以訂票，如果該航班不存在，則訂票失敗；（4）退票功能可以退票并且記錄乘客的相關信息以及退票信息；如客戶資料：有姓名，證件號，訂票航班情況，訂單要有編號。4、測試數據：訂票正確輸入航班號f2

2、009訂票人姓名yangyatingID0841919204管理員正確密碼“5566”錯誤密碼“1234”二、概要設計1、程序包含以下模塊：每個模塊的算法設計說明如下： （1）錄入模塊： 查找單鏈表的鏈尾，在鏈尾插入一個“航班信息”的新結點。（2）查詢模塊：提供兩種查方式：按航號和按航線查詢，1代表按航號查詢，2代表按航線查詢。0則表示退出查詢。順著單鏈表查找，如果與航班號（航線）一致，輸出相關信息，否則，查詢不成功。（3）訂票模塊：查找乘客要訂的航班號，判斷此航班是否有空位，有則輸入乘客有關信息，訂票成功，否則失敗。（4）退票模塊：輸入要退票的乘客姓名以及證件號碼，查找乘客資料的鏈表中是否有

3、這位乘客，有則刪去此結點，并在空位加上1，無則退票失敗。（5）修改模塊： 輸入密碼，確認是否有權限對航班信息進行修改，有則在航班信息鏈表中查找要修改的結點，進行修改，否則不能修改。流程圖飛機訂票系統錄入航班信息查看航班信息退票修改訂票主函數流程圖顯示功能選項根據N調用模塊函數YES 輸入N：判斷N是否在04之間NO三、詳細設計1、航班的信息類型：為了便于查找和修改，航班的情況存儲結構采用單鏈表，每個元素表示一個航班的情況，包括航班號、起飛達到的時間、空座和目的的、票價以及限座七個數據項：航班號起飛時間達到時間目的地限座空座票價hD1D2D3單鏈表如下：每個結點包括數據域和指針域：數據域指針域C

4、語言描述如下：typedef struct flightnode char air_num10; /*航班號*/char start_time15; /*起飛時間*/char end_time15; /*到達時間*/char end_place30; /*目的地*/int total; /*限座*/int left; /*空座*/int price; /*票價*/struct flightnode *next; /*指向個結點*/flightnode;基本操作：int CreatFlight(flightnode *l); /生成航班信息鏈表int InsertFlight(flightnod

5、e *p,char *air_num,char *start_time,char *end_place,int total,int left,int price); /插入航班信息的結點flightnode *modefy_airline(flightnode *l,char *air_num); /修改航班信息的函數int BookTicket(flightnode*a,char *air_num,passengernode *c,char *name,char *ID_num); /訂票函數int CancelTicket(passengernode *c,flightnode*l,cha

6、r *name,char *ID_num); /退票函數int SearchFlight(flightnode*head); /查詢航班信息函數2、乘客信息類型：為了便于插入、刪除和修改，其采用單鏈表存儲結構，每個數據元素包括姓名、證件號碼、航班號和座位號四個數據項：旅客姓名證件號碼航班號座位號每個結點包括數據域和指針域：數據域指針域 C語言描述如下：typedef struct passengernode /*定義乘客資料結點*/char name20;char ID_num20;char air_num20;int seat_num;struct passengernode *next;p

7、assengernode;基本操作：int CreatPassenger(passengernode *l); /生成乘客資料鏈表int InsertPassenger(passengernode *p,char *name,char *ID_num,char *air_num,int seat_num); /插入乘客資料的結點3、主函數和其他函數的偽碼算法void main() /主函數 while () printf(/*主菜單界面*/)switch(ch=getchar()case1:BookTicket;break; case2:CanclelTicket;break; case3:i

8、f()SearchFlight; else if()SearchPassenger;break; case4:exit;break;flightnode *head_flight() /生成航班頭結點passengernode *head_passengernode() /生成乘客資料頭結點int CreatFlight(flightnode *l) /生成航班信息鏈表 /初始化航班信息InsertFlight（） /插入航班信息/ CreatFlightint CreatPassenger(passengernode *l) /生成乘客資料鏈表 /初始化乘客資料 InsertPassenge

9、r（） /插入乘客資料/ CreatPassengerint InsertFlight（） /插入航班信息新結點 /定義指針，動態分配，復制信息流，賦值，next返回指針，循環/航班信息鏈的尾插 /InsertFlightint InsertPassenger（）/插入乘客資料新結點 /定義指針，動態分配，復制信息流，賦值，next返回指針，循環/乘客信息鏈的尾插 /InsertPassengerflightnode *modefy_airline(flightnode *l,char *air_num) /修改航班信息int BookTicket() /訂票 InsertPassenger（

10、） / BookTicketint CancelTicket() /退票 l=modefy_airline(l,air_num);/CancelTicketint SearchFlight(flightnode *head) /查詢航班 /輸出航班信息/ SearchFlightint SearchPassenger(passengernode *head) /查詢乘客 /輸出乘客信息/ SearchPassenger四、調試分析1、調試結果：（1） 系統主菜單界面：（2）進入訂票的界面：（3）查詢信息的界面：選擇1，查詢航班信息的界面：選擇2，輸入密碼，查詢乘客的信息的界面：新增乘客，查詢乘

11、客信息：密碼錯誤時：（4）進入退票的界面：名字或者證件錯誤時：2、時間復雜度分析：本程序運行所耗費的時間主要在于循環語句，for和while語句，其時間復雜度應該為O（n）。3、模塊設計和調試時存在問題的思考：原先在信息查詢中沒有乘客與管理人員的區別，乘客與管理人員都可以看到相同的信息，航班信息和乘客資料，后來，在瀏覽乘客資料時要求輸入管理人員的密碼，以確保乘客資料的安全性。4、算法的改進設想：本程序還存在很多缺點，不能完全的實現老師要求的各種功能，特別是在查詢功能方面，此程序應該增加一些查詢的方式的設計，如可以按照起飛抵達地點查詢航班情況。還有票價折扣和航班已無票，提供相關可選航班，訂單須有

12、編號的功能沒有設計到。五、用戶手冊1、本程序運行環境是windows操作系統，執行文件是5.exe。2、進行演示程序后，即顯示用戶界面：3、進入“訂票系統Book Ticket”的命令后，即提示輸入航班號、訂票人姓名、ID號，結束符為“回車符”，該命令執行后輸出“已成功訂票”“航班號和座位號”的信息。4、進入“退票系統Cancel Ticket”的命令后，即提示輸入訂票人姓名和ID號，結束符為“回車符”，該命令執行后輸出“已成功取消”或者輸入錯誤信息則會輸出“無此顧客”的信息。5、進入“查看信息”的命令后，即進入“查看航班信息”和“查看乘客信息”，進入“查看航班信息”則會輸出所有的航班信息分別

13、為航班號、起止時間、起止地點、票價、總座、空座。進入“查看乘客信息”則提示輸入管理員密碼，輸入密碼之后，即會輸出所有訂票的乘客信息，分別為姓名、ID、航班號、座位號。6、選擇EXIT推出飛機訂票系統。六、測試結果1、訂票：輸入：f2009、yangyating、0841919204輸出：Successful for Booking ticket. Your flight: f2009 Your seat number: 46輸入：f2005、Sujuan、0841919205輸出：Successful for Booking ticket. Your flight: f2005 Your se

14、at number: 22輸入：f2222、sujuan、0841919107輸出：Sorry,there isnt the plane,please check the airline number!2、查詢信息：（1） 查詢航班信息：輸出： FlightStart_timeArrival_placePriceTotalLeft_seatf200808:00-08:30Changsha-lasa400010023f200909:00-12:00Changsha-Beijing100010055f201012:00-13:00Changsha-deguo700015076f201116:30-

15、19:00Changsha-Shanghai50010025 f201217:00-20:55Changsha-Sanya9006540 f201321:00-23:45Changsha-Guangdong39910035(2) 查詢乘客信息：輸入：5566 輸出：NameIDFlightSeat_numberSujuan 0841919205f 200522Donghui 0841919206f 20062W730841919207f 20079yangyating0841919204f 200946 輸入：1234 輸出：sorry，the key is wrong3、退票：輸入：A、08

16、41919205輸出：Successful for canceling ticket.輸入：yangyating、0841919204輸出：Successful for canceling ticket.輸入：sujuan、0841919107輸出：Sorry,there isnt the customer!再查看乘客信息： 輸入：5566 輸出：NameIDFlightSeat_numberDonghui 0841919206f 20062W730841919207f 20079 七、附錄本系統源程序如下：#include<stdio.h> /標準輸入、輸出頭文件#include

17、<stdlib.h> /包含字符串函數處理頭文件#include<string> /定義字符串#include<conio.h>#define OK 1#define ERROR 0typedef struct flightnode /定義航班信息結點char air_num10; /航班號char start_time15; /起飛時間char end_time15; /到達時間char end_place30; /目的地int total; /限座int left; /空座int price; /票價struct flightnode *next; /指

18、向個結點flightnode;typedef struct passengernode /定義乘客資料結點char name20; /姓名char ID_num20; /證件號碼char air_num20; /航班號int seat_num; /座位號struct passengernode *next; /指向個結點passengernode;flightnode *head_flight(); /生成航班信息的頭結點passengernode *head_passenger(); /生成乘客資料的頭結點int CreatFlight(flightnode *l); /生成航班信息鏈表in

19、t CreatPassenger(passengernode *l); /生成乘客資料鏈表int InsertFlight(flightnode *p,char *air_num,char *start_time,char *end_place,int total,int left,int price); /插入航班信息的結點int InsertPassenger(passengernode *p,char *name,char *ID_num,char *air_num,int seat_num); /插入乘客資料的結點flightnode *modefy_airline(flightnod

20、e *l,char *air_num); /修改航班信息的函數int BookTicket(flightnode*a,char *air_num,passengernode *c,char *name,char *ID_num); /訂票函數int CancelTicket(passengernode *c,flightnode*l,char *name,char *ID_num); /退票函數int SearchFlight(flightnode*head); /查詢航班信息函數int SearchPassenger(passengernode *head); /查詢乘客信息函數void m

21、ain() /主函數int p=2; /p=1時進入主菜單，p=0時退出系統passengernode *cus=head_passenger();flightnode *air=head_flight();char name20,air_num20,ID_num30,mima20,ch;char t20="5566" /管理員密碼system("cls");CreatFlight(&air);CreatPassenger(&cus);while(p=2) /主菜單界面printf("n welcome to the airli

22、ne system!nn please choose the serves below and press the number:nn");printf(" =nn");printf(" 1 -> Book Ticket n");printf(" 2 -> Cancel Ticket n");printf(" 3 -> Search Information n");printf(" 4 -> Exit nn");printf(" =n");s

23、witch(ch=getchar()case '1':printf("n *-Booking Ticket-*n"); /進入訂票功能printf("Please input a airline number and press enter for OK:");scanf("%s",air_num);printf("Please input your name and press enter for OK:");scanf("%s",name);printf("Plea

24、se input your ID number and press enter for OK:");scanf("%s",ID_num);BookTicket(air,air_num,cus,name,ID_num);getch();break;case '2':printf(" *-Canceling Ticket-*n"); /進入退票功能printf("Please input the cancel name for booking ticket:");scanf("%s",name

25、);printf("Please input the ID for booking ticket:");scanf("%s",ID_num);CancelTicket(cus,air,name,ID_num);break;case '3':printf("*-Search Information-*n"); /進入信息查詢功能 printf(" 1 -> flight information n" ); printf(" 2 -> passenger informationn

26、"); printf(" other -> exit n"); printf("*-*n"); if(ch=getch()='1') /航班信息查詢printf("*- flight information -*n");SearchFlight(air);else if(ch='2') /乘客資料查詢printf("n please input the key:");scanf("%s",mima); /輸入管理員密碼if(strcmp(mima,

27、t)=0)printf("n*-passenger information -*nn");SearchPassenger(cus);else printf("sorry,the key is wrong");getch();break;case '4':getch();p=0; /退出系統break;flightnode *head_flight() /生成航班信息的頭結點flightnode *a;a=(flightnode *)malloc(sizeof(flightnode); /動態分配空間給flightnode指針并付給aif(

28、a=NULL)a->next=NULL;return a;passengernode *head_passenger() /生成乘客資料頭結點passengernode *c;c=(passengernode*)malloc(sizeof(passengernode);/分配if(c=NULL)c->next=NULL;return c;int CreatFlight(flightnode *l) /生成航班信息鏈表（用單鏈表存儲）flightnode *p=*l; /int i=0;char *air_num6="f2008","f2009"

29、;,"f2010","f2011","f2012","f2013"char *start_time6=" 08:00-08:30","09:00-12:30"," 12:00-13:00"," 16:30-19:00","17:00-20:55","21:00-23:45"char *end_place6="Changsha-lasa","Changsha-Beiji

30、ng","Changsha-deguo","Changsha-Shanghai","Changsha-Sanya","Changsha-Guangdong",; /初始化航班信息int total6=100,100,150,100,65,100;int price6=4000,1000,7000,500,900,399;int left6=23,55,76,25,40,35;for(i=0;i<6;i+)InsertFlight(&p,air_numi,start_timei,end_pla

31、cei,totali,lefti,pricei); /插入航班信息return OK;int CreatPassenger(passengernode *l) /生成乘客資料鏈表(用單鏈表存儲)passengernode *p=*l;int i=0;char *name3="Sujuan","Donghui","W73"char *ID_num3="0841919205","0841919206","0841919207" /初始化乘客資料char *air_num3=&qu

32、ot;f2005","f2006","f2007"int seat_num3=22,2,9;for(i=0;i<3;i+)InsertPassenger(&p,namei,ID_numi,air_numi,seat_numi); /插入乘客資料return OK;int InsertFlight(flightnode *p,char *air_num,char *start_time,char *end_place,int total,int left,int price) /插入航班信息新結點flightnode *q;q=(f

33、lightnode*)malloc(sizeof(flightnode);strcpy(q->air_num,air_num); /復制信息流strcpy(q->start_time,start_time);strcpy(q->end_place,end_place);q->total=total;q->left=left;q->price=price;q->next=NULL;(*p)->next=q;/next返回指針(*p)=(*p)->next; /（循環） 航班信息鏈的尾插法return OK;int InsertPassenge

34、r(passengernode *p,char *name,char *ID_num,char *air_num,int seat_num) /插入乘客資料新結點passengernode *q;q=(passengernode*)malloc(sizeof(passengernode);strcpy(q->name,name);strcpy(q->ID_num,ID_num);strcpy(q->air_num,air_num);q->seat_num=seat_num;q->next=NULL;(*p)->next=q;(*p)=(*p)->nex

35、t; /乘客資料鏈表的尾插法return OK;flightnode *modefy_airline(flightnode *l,char *air_num) /修改航班信息flightnode *p;p=l->next;for(;p!=NULL;p=p->next)if(strcmp(air_num,p->air_num)=0)/比較字符串，相等時值為0p->left+;return l; /printf("NO the airline!");return 0;int BookTicket(flightnode *a,char *air_num,p

36、assengernode *c,char *name,char *ID_num) /訂票flightnode *p=a;passengernode *q=c->next;p=a->next;for(;q->next!=NULL;q=q->next);for(;p!=NULL;p=p->next)if(strcmp(p->air_num,air_num)=0) /比較字符串if(p->left>0)printf(" nSuccessful for Booking ticket.nn Your flight: %sn Your seat n

37、umber : %d ",p->air_num,(p->total-p->left+1);printf("n *-*");InsertPassenger(&q,name,ID_num,air_num,p->total-p->left+1);p->left-; return OK;elseprintf("seat is full");return 0;/*if(strcmp)*/ printf("Sorry,there isn't the plane,please check the airline n