數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告--機(jī)票管理系統(tǒng)

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告 目錄一.設(shè)計(jì)要求及分析2二.數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)3三.主要功能函數(shù)設(shè)計(jì)4四.源代碼4五.運(yùn)行與測試30六.實(shí)驗(yàn)小結(jié)35七.參考文獻(xiàn)36一.設(shè)計(jì)要求及分析： 首先建立1個航班信息表，乘客信息表在程序運(yùn)行過程中建立。 在飛機(jī)航班數(shù)據(jù)的信息模型中，航班號是主關(guān)鍵字，例如CZ3869，其中CZ是航空公司的別稱，用兩個大寫字母表示，后4位為航班編號。設(shè)計(jì)要求 (1)建立飛機(jī)航班信息表，按航班號有序，用文件保存； 乘客信息表按航班號和姓名有序，用文件保存；每個航班記錄包括十項(xiàng)，分別是：航班號、起點(diǎn)、終點(diǎn)、班期、起飛時(shí)間、到達(dá)時(shí)間、飛機(jī)型號、票價(jià)、總票、余票等，例如航班信息表如下表所示。

2、航班號 起點(diǎn) 終點(diǎn)班 期起飛時(shí)間到達(dá)時(shí)間機(jī) 型票 價(jià)總票余票CA1544 合肥 北京1，2，4，5 1055 1240 733 960 200 MU5341 上海 廣州 每 日 1420 1615 M901280 160 CZ3869 重慶 深圳 2，4，6 0855 1035 7331010 200 MU3682 桂林 南京2,3,4,6,7 2050 2215 M901380 160 HU1836 上海 北京 每 日 0940 1120 7381250 230 CZ3528 成都 廈門1,3,4,5,7 1510 1650 CRJ1060 130 MU4594 昆明 西安1,3,5,6 1

3、015 1140 3281160 100 SC7425 青島 ?？?1,3,6 1920 2120 DH41630 180 其中余票字段可定義為數(shù)組int yp8;yp0不用， yp1存放班期1（星期一）的余票數(shù)，類推，無班期則放0。每個航班可按如下格式顯示：航班號 起點(diǎn) 終點(diǎn) 班期 起飛時(shí)間 到達(dá)時(shí)間 飛機(jī)型號 票價(jià) 總票 余票CA1544 合肥 北京 1，2，4，5 1055 1240 733 960 200 1-60 2-80 4-56 5-66每個乘客記錄包括：身份證、姓名、性別、航班號、班期、手機(jī)號等。 (2)程序運(yùn)行后，出現(xiàn)登錄界面，（參考通訊錄管理系統(tǒng)）選擇管理者和普通乘客； (

4、3)選擇普通乘客需要輸入身份證號和登錄密碼，只能做查詢類工作和購票、退票操作； (4)選擇管理者需要輸入登錄密碼，如連續(xù)輸錯3次密碼,則被退出系統(tǒng)；管理員可做所有操作。 菜單設(shè)計(jì)可分航班信息管理和乘客信息管理(可參考圖書管理系統(tǒng)), (a) 航班信息管理可實(shí)現(xiàn)： 1. 增加航班記錄 2. 查詢航班信息- a.按航班號查詢 b. 按起點(diǎn)和終點(diǎn)查詢 3. 刪除航班記錄 4. 修改航班信息 5. 顯示全部航班信息 0. 返回上層菜單 (b) 乘客信息管理可實(shí)現(xiàn)： 1. 查詢乘客信息- a.按身份證號查詢 b.按姓名查詢 c.按航班號查詢 2. 購票（增加乘客記錄） 3. 退票（刪除乘客記錄） 4.

5、修改乘客信息 5. 顯示全部乘客信息 0. 返回上層菜單根據(jù)以上菜單項(xiàng)設(shè)計(jì)相應(yīng)的功能函數(shù)。每次執(zhí)行完相應(yīng)的功能后能返回主菜單。分析：購票需要輸入身份證號，姓名、性別、航班號、班期、手機(jī)號等，先判斷相應(yīng)航班號的班期的 余票數(shù)， 不為0則增加一條乘客記錄，并修改相應(yīng)航班號的班期的余票數(shù)，否則不能購票； 退票時(shí)需要輸入身份證號，可得到乘客信息，修改相應(yīng)航班號的班期的余票數(shù)，并刪除該乘客信息記錄。2. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)struct air /定義航班結(jié)構(gòu)體數(shù)組char num20; /定義航班號char start20;/定義起點(diǎn)char over20;/定義終點(diǎn)char banqi20; /定義班期ch

6、ar time120; /定義起飛時(shí)間char time220; /定義到達(dá)時(shí)間char type20; /機(jī)ú型íchar price20; /價(jià)?格?int xcl; /票數(shù)struct air *next;lineinfo;struct guest /定義乘客結(jié)構(gòu)體數(shù)組int idnum;/身份證號char gname20; /名字char gender20;/定義機(jī)票結(jié)構(gòu)體數(shù)組 int pnum; /定義機(jī)票結(jié)構(gòu)體數(shù)組char num20; /定義機(jī)票結(jié)構(gòu)體數(shù)組 char banqi20; /定義機(jī)票結(jié)構(gòu)體數(shù)組 struct guest *next; / 定義機(jī)票結(jié)

7、構(gòu)體數(shù)組;三.主要功能函數(shù)設(shè)計(jì) 1. 增加航班記錄 void addair() 添加（增加航班信息） 2. 查詢航班信息- a.按航班號查詢 b. 按起點(diǎn)和終點(diǎn)查詢 void chaxunts() 查詢函數(shù)，可以按航班號查詢 及按起點(diǎn)和終點(diǎn)查詢 3. 刪除航班記錄 void shanchu() 刪除航班信息 4. 顯示全部航班信息 void xianshixinxi() 顯示全部航班信息 0. 返回上層菜單 (b) 乘客信息管理可實(shí)現(xiàn)： 1. 查詢乘客信息- a.按身份證號查詢 b.按姓名查詢 c.按航班號查詢 void xianshixinxi2() 可實(shí)現(xiàn)按身份證號查詢和按姓名查詢及按航班

8、號查詢 2. 購票（增加乘客記錄） void dingpiao() 3. 退票（刪除乘客記錄） void tuipiao() 4. 顯示全部乘客信息 void lvke() 0. 返回上層菜單四.源代碼：#include <stdio.h>#include <stdlib.h>#include <conio.h>#include <string.h>#include <math.h>#define LEN sizeof(struct air)#define LEN1 sizeof(struct guest)#define NULL 0

9、int chcode();struct air /定義結(jié)構(gòu)體數(shù)組char num20; /定義航班號char start20;/航班起始站char over20;/終點(diǎn)站char banqi20; /班期char time120; /起飛時(shí)間char time220; /到達(dá)時(shí)間char type20; /機(jī)型char price20; /價(jià)格int xcl; /票數(shù)struct air *next;struct guest /定義結(jié)構(gòu)體數(shù)組int idnum;/身份證號char gname20; /名字char gender20;/性別 int pnum;char num20;char ba

10、nqi20; struct guest *next;void mainmenu() /顯示主菜單 system ("cls"); printf(" "); printf("tttt 1.航班信息管理系統(tǒng)nn"); printf("tttt 2.旅客訂退票系統(tǒng)nn"); printf("tttt 3.退出系統(tǒng)nn"); printf("ttt 請按鍵選擇，回車確定n"); printf(" ");printf("=");return ;v

11、oid menu1() /顯示航班信息菜單 system ("cls");printf("="); printf(" "); printf("tttt 1.增加航班信息nn"); printf("tttt 2.刪除航班信息nn"); printf("tttt 3.航班查詢nn"); printf("tttt 4.航班信息一覽nn"); printf("tttt 5.返回上一層nn"); printf("ttt 請按鍵選擇，回車

12、確定n"); printf(" ");printf("="); return ;void menu2() /顯示航班查詢菜單 system ("cls");printf("="); printf(" "); printf("tttt 1.航班號查詢nn"); printf("tttt 2.起點(diǎn)和終點(diǎn)查詢nn"); printf("ttt 請按鍵選擇，回車確定n"); printf(" ");printf(&

13、quot;="); return ;void menu7() /顯示航班查詢菜單 system ("cls");printf("="); printf(" "); printf("tttt 1.身份證號查詢nn"); printf("tttt 2.姓名查詢nn"); printf("tttt 3.航班號查詢nn"); printf("ttt 請按鍵選擇，回車確定n"); printf(" ");printf("=&q

14、uot;); return ;void main()/主函數(shù)，調(diào)用main1void main1();main1();void main1()/main1函數(shù)void tsgxx();/聲明 void dingpiaoxitong();/聲明 char choose; mainmenu(); scanf("%c",&choose); switch(choose)/功能函數(shù)選擇 case '1': int login; login = chcode(); tsgxx();break; case '2':dingpiaoxitong();

15、break; case '3':system ("cls"); printf("nnnnnnnnntttt 已退出系統(tǒng)"); getch();exit(0);system ("cls");break; int chcode() char pw50,ch;char *syspw = "abc" / 原始密碼int i,m = 0; printf("請輸入密碼:"); while(m < 3) i = 0;while(ch = _getch() != 'r')

16、if(ch = 'b' && i > 0) printf("b b");-i;else if(ch != 'b') pwi+ = ch;printf("*");pwi = '0'printf("n");if(strcmp(pw,syspw) != 0) printf("密碼錯誤，請重新輸入!n");m+;else printf("密碼正確！n");system("pause");return 1;print

17、f("連續(xù)3次輸入錯誤，已經(jīng)退出!n");system("pause");return 0; void tsgxx()/航班信息函數(shù) void addair(); void shanchu(); void chaxunts(); void xianshixinxi();/函數(shù)聲明 char choose; menu1();/調(diào)用菜單函數(shù) scanf("%c",&choose); scanf("%c",&choose); for (;) switch(choose)/功能函數(shù)選擇 case '

18、1':addair();break; case '2':shanchu();break; case '3':chaxunts();break; case '4':xianshixinxi();break; case '5':main1();break; int tjzs()/統(tǒng)計(jì)文本個數(shù)函數(shù) FILE *fp; int txcl=0,n; char tnum20='0',tstart20='0',tover20='0',tbanqi20='0',time120

19、='0',time220='0',ttype20='0',tprice20='0' fp=fopen("air.txt","r");/打開文件 for (n=1;!feof(fp);n+)/逐個讀文件 fscanf(fp,"%s %s %s %s %s %s %s %s %d ",tnum,tstart,tover,tbanqi,time1,time2,ttype,tprice,&txcl);/ n-; fclose(fp);/關(guān)閉文件 return (n);/返

20、回個數(shù)int tjdzzs()/統(tǒng)計(jì)文本個數(shù)函數(shù) FILE *fp; int idnum=0,n; char gname20='0',num20='0',gender20='0',banqi20='0',pnum20='0' fp=fopen("guest.txt","r");/打開文件 for (n=0;!feof(fp);n+)/逐個讀文件 fscanf(fp,"%d %s %s %s %s %d ",&idnum,&gname,&am

21、p;gender,&num,&banqi,&pnum); fclose(fp);/關(guān)閉文件 return (n);/返回個數(shù)void addair()/增加航班信息 FILE *fp; int xcl=0,n=0;char num20='0',start20='0',over20='0',banqi20='0',time120='0',time220='0',type20='0',price20='0' char hitkey='0&#

22、39; system ("cls"); if (fp=fopen("air.txt","r")=NULL)/打開航班文件，不存在此文件則新建 fp=fopen("air.txt","w"); fclose(fp); fp=fopen("air.txt","a"); printf("nt請按以下格式輸入航班信息： n航班號 起點(diǎn) 終點(diǎn) 班期 起飛時(shí)間 到達(dá)時(shí)間 飛機(jī)型號 票價(jià) 余票：n");/按格式輸入航班信息 for (;hitkey!

23、=27;)/循環(huán)輸入 if (n!=0) printf("請輸入:"); scanf("%s%s%s%s%s%s%s%s%d",num,start,over,banqi,time1,time2,type,price,&xcl);fprintf(fp,"%s %s %s %s %s %s %s %s %dn",num,start,over,banqi,time1,time2,type,price,xcl); printf("繼續(xù)輸入請按回車，結(jié)束輸入請按escn"); n+; hitkey=getch();

24、for (;hitkey!=13&&hitkey!=27;) hitkey=getch(); fclose(fp);fp=fopen("air.txt","r"); printf("nnnnnnttt保存成功，按任意鍵返回上一層！"); getch(); tsgxx();/返回上一層void shanchu()/刪除航班信息函數(shù) struct air *head=NULL; struct air *p,*p1,*p2; int txcl=0,n=0,j,i;char num20='0',ttnum20=

25、'0',tnum20='0',tstart20='0',tover20='0',tbanqi20='0',ttime120='0',ttime220='0',ttype20='0',tprice20='0' char hitkey='0' FILE *fp; if (fp=fopen("air.txt","r")=NULL)/打開文件 system ("cls"); print

26、f("nnnnnnnnnttt記錄文件不存在！按任意鍵返回."); getch(); tsgxx(); else system ("cls"); printf("nnnnnnnntt請輸入你要刪除的航班號:");/輸入刪除航班號 scanf("%s",&ttnum); printf("tt確認(rèn)刪除請回車，取消請按escn"); hitkey=getch(); for (;hitkey!=13&&hitkey!=27;) hitkey=getch(); if (hitkey

27、=27) tsgxx(); fp=fopen("air.txt","r"); for (j=0;!feof(fp);)/讀文件夾信息，統(tǒng)計(jì)個數(shù) j+;fscanf(fp,"%s%s%s%s%s%s%s%s%d",tnum,tstart,tover,tbanqi,ttime1,ttime2,ttype,tprice,&txcl); fclose(fp); fp=fopen("air.txt","r"); for (i=1;i<j;i+) fscanf(fp,"%s%s%s%

28、s%s%s%s%s%d",tnum,tstart,tover,tbanqi,ttime1,ttime2,ttype,tprice,&txcl); if (strcmp(ttnum,tnum)/比較名字，將不同航班號的信息復(fù)制到鏈表 n+; if (n=1)/建立鏈表 p1=p2=(struct air*)malloc(LEN); head=p1; else p2->next=p1; p2=p1; p1=(struct air*)malloc(LEN);/新建鏈表 strcpy(p1->num,num);/復(fù)制航班號strcpy(p1->start,tstar

29、t);/復(fù)制strcpy(p1->over,tover);/復(fù)strcpy(p1->banqi,tbanqi);/復(fù)strcpy(p1->time1,ttime1);/復(fù) strcpy(p1->time2,ttime2);/復(fù) strcpy(p1->type,ttype);/復(fù) strcpy(p1->price,tprice);/復(fù) p1->xcl=txcl;/復(fù)制個數(shù) if (n=0) head=NULL; else p2->next=p1; p1->next=NULL; fclose(fp); fp=fopen("air.tx

30、t","w");/清空文件 fclose(fp); fp=fopen("air.txt","a");/追加文件 p=head; for (;p!=NULL;)/把鏈表內(nèi)容覆蓋到文件 fsntf(fp,"%s %s %s %s %s %s %s %s %d n",p->num,p->start,p->over,p->banqi,p->time1,p->time2,p->type,p->price,p->xcl); p=p->next; fclose

31、(fp);/關(guān)閉文件 system ("cls"); printf("nnnnnnnntt 刪除成功 ntt按任意鍵返回上一層n"); getch();/返回上一層 tsgxx();void chaxunts()/查詢航班信息函數(shù) FILE *fp; char choose; int txcl=0,n=0,k=0,i,l; char tnum20='0',tstart20='0',tover20='0',tbanqi20='0',ttime120='0',ttime220=&

32、#39;0',ttype20='0',tprice20='0',ttnum20='0',ttstart20='0',ttover20='0',ttbanqi20='0',tttime120='0',tttime220='0',tttype20='0',ttprice20='0' if (fp=fopen("air.txt","r")=NULL)/打開文件 system ("cls

33、"); printf("nnnnnnnnnttt記錄文件不存在！按任意鍵返回."); getch(); tsgxx(); l=tjzs();/獲得文件個數(shù) menu2();/調(diào)用菜單函數(shù) scanf("%c",&choose);scanf("%c",&choose);/選擇查詢方式 if (choose='5') return; else if (choose='1')/航班號查詢 system ("cls"); printf("請輸入航班號:&q

34、uot;); scanf("%s",ttnum); else if (choose='2')/起點(diǎn)終點(diǎn)查詢 system ("cls"); printf("請輸入起點(diǎn)和終點(diǎn):"); scanf("%s%s",ttstart,ttover); system ("cls"); for (i=0;i<l;i+) fscanf(fp,"%s %s %s %s %s %s %s %s %d n",tnum,tstart,tover,tbanqi,ttime1,tt

35、ime2,ttype,tprice,&txcl);/讀文件信息 if (!strcmp(ttnum,tnum)|!strcmp(ttstart,tstart)|!strcmp(ttover,tover)|!strcmp(ttbanqi,tbanqi)|!strcmp(tttime1,ttime1)|!strcmp(tttime2,ttime2)|!strcmp(tttype,ttype)|!strcmp(ttprice,tprice)/輸出查詢信息 if (k=0) printf("tttt查詢結(jié)果:nn"); printf("航班號 起點(diǎn) 終點(diǎn) 班期 起

36、飛時(shí)間 到達(dá)時(shí)間 飛機(jī)型號 票價(jià) 余票 n"); printf("%-8s %-8s %-8s %-8s %-10s %-10s %-8s %-8s %-4d n",tnum,tstart,tover,tbanqi,ttime1,ttime2,ttype,tprice,txcl); k+; if (k=0)/文件夾為空則輸出無記錄 system ("cls"); printf("nnnnnnntttt無符合記錄！n"); getch(); tsgxx(); fclose(fp); getch();/返回 tsgxx();vo

37、id xianshixinxi()/顯示航班信息 FILE *fp; int xcl=0,n=0,i=0,j=0; char num20='0',start20='0',over20='0',banqi20='0',time120='0',time220='0',type20='0',price20='0' if (fp=fopen("air.txt","r")=NULL)/打開文件夾 system ("cls&quo

38、t;); printf("nnnnnnnnnttt記錄文件不存在！"); n= tjzs(); if (n=0) system ("cls"); printf("nnnnnnnnnttt無任何記錄!"); fp=fopen("air.txt","r"); system ("cls");printf("*"); printf("航班號 起點(diǎn) 終點(diǎn) 班期 起飛時(shí)間 到達(dá)時(shí)間 飛機(jī)型號 票價(jià) 余票 n"); printf("*&qu

39、ot;); for (i=0;i<n;i+)/輸出信息 fscanf(fp,"%s%s%s%s%s%s%s%s%d",num,start,over,banqi,time1,time2,type,price,&xcl); printf("%-8s %-8s %-8s %-8s %-10s %-10s %-8s %-8s %-4d n",num,start,over,banqi,time1,time2,type,price,xcl); fclose(fp); printf("tttt按任意鍵返回n"); getch();/返

40、回 tsgxx();void menu3() /顯示訂票系統(tǒng)主菜單 system ("cls"); printf(" ");printf("="); printf("tttt 1.訂票nn"); printf("tttt 2.退票nn"); printf("tttt 3.訂票情況查詢n"); printf("tttt 4.訂票一覽n"); printf("tttt 5.航班信息一覽nn"); printf("tttt 6.返回

41、上一層菜單nn"); printf("ttt 請按鍵選擇，回車確定n"); printf(" ");printf("="); return ;void dingpiaoxitong()/訂票系統(tǒng)函數(shù) void dingpiao();void xianshixinxi2(); void tuipiao(); void chaxunts2(); void lvke();/函數(shù)聲明 char choose; menu3(); scanf("%c",&choose); scanf("%c&quo

42、t;,&choose);/選擇功能 for (;) switch(choose)/調(diào)用函數(shù) case '1':dingpiao();break; case '2':tuipiao();break; case '3':chaxunts2();break; case '4':lvke();break; case '5': xianshixinxi2();break; case '6':main1();break; void dingpiao()/訂票函數(shù) FILE *fp,*fp3; struc

43、t air *head=NULL; struct air *p,*p1,*p2; int txcl=0,i,loop,idnum=0,n=0,k=0,t=0,flag=0,pnum; char tnum20='0',ttnum20='0',tstart20='0',tover20='0', tbanqi20='0',ttime120='0',ttime220='0',ttype20='0',tprice20='0'char gname20='0

44、',gender20='0',banqi20='0',num20='0' char hitkey20='0' system ("cls"); if (fp=fopen("air.txt","r")=NULL)/打開航班文件 system ("cls"); printf("nnnnnnnnntt 無航班信息！按任意鍵退出！"); getch(); exit (0); else printf("nnnnnnttt請輸入

45、航班號：tttttt n請輸入：");/輸入航班號 scanf("%s",tnum); k= tjzs();/統(tǒng)計(jì)航班文件個數(shù) for (i=0;i<k;i+)/讀入航班信息，存儲到鏈表 fscanf(fp,"%s%s%s%s%s%s%s%s%d",tnum,tstart,tover,tbanqi,ttime1,ttime2,ttype,tprice,&txcl); n+; if (n=1) p1=p2=(struct air*)malloc(LEN); head=p1; else p2->next=p1; p2=p1; p

46、1=(struct air*)malloc(LEN);/新建鏈表 strcpy(p1->num,tnum); /復(fù)制航班號 strcpy(p1->start,tstart);/復(fù)制strcpy(p1->over,tover);/復(fù)strcpy(p1->banqi,tbanqi);/復(fù) strcpy(p1->time1,ttime1);/復(fù) strcpy(p1->time2,ttime2);/復(fù) strcpy(p1->type,ttype);/復(fù) strcpy(p1->price,tprice);/復(fù) p1->xcl=txcl;/復(fù) if (

47、n=0) head=NULL; else p2->next=p1; p1->next=NULL; fclose(fp); fclose(fp);fp=fopen("air.txt","r"); p=head; /printf("%s",p->num); for (;p!=NULL;)/讀鏈表 if(!(strcmp(p->num,tnum)/航班號相同 flag=1;/標(biāo)記取1 loop=p->xcl;/現(xiàn)存量減1 (p->xcl)-; p=p->next; if(flag&&

48、(loop>0)/存在航班名且現(xiàn)存量大于0 fp=fopen("air.txt","w"); fclose(fp); fp=fopen("air.txt","a"); p=head; for (;p!=NULL;) fprintf(fp,"%s %s %s %s %s %s %s %s %d n",p->num,p->start,p->over,p->banqi,p->time1,p->time2,p->type,p->price,p->

49、;xcl); p=p->next; free(p);/把鏈表內(nèi)容覆蓋文件 fclose(fp); if(flag&&(loop>0)/存航班名且現(xiàn)存量大于0 if (fp3=fopen("guest.txt","r")=NULL)/建讀旅客件夾 fp3=fopen("guest.txt","w"); fclose(fp3); fp3=fopen("guest.txt","a"); if (n!=0) printf("nnnnnnttt請按以下格式輸入旅客信息：ttt