數(shù)據(jù)結(jié)構(gòu)航空訂票系統(tǒng)課程設(shè)計報告樣本

摘要飛機在當代生活中扮演者非常重要角色。它可以迅速把人們送到自己想要去地方，既迅速，又以便。因此當前坐飛機時很普遍。但是都到機場去買票揮霍時間，因而，航空訂票系統(tǒng)應(yīng)運而生。有了航空訂票系統(tǒng)，顧客可以在該系統(tǒng)進行飛機票查詢，訂票，退票等操作。以便了人們核心詞航空訂票系統(tǒng)、查詢、訂票、退票目錄TOC\o"1-3"\h\z\u7144摘要 I278641需求分析 223351.1需求概述 2167231.2需求環(huán)境 2105701.3功能描述 2226892概要設(shè)計 325842.1程序功能模塊 360602.2程序流程圖 3101672.3課程設(shè)計思想 3125923詳細設(shè)計 4317903.1程序初始化 4267253.1.1代碼功能 4291483.1.2功能實當代碼 425803.2查詢航班信息 617273.2.1代碼功能 6223273.2.3功能實當代碼 738653.3訂票模塊 8137023.3.1代碼功能 8149023.3.2功能實當代碼 8239824測試與運營 145結(jié)束語166參照文獻177附錄181需求分析1.1需求概述航線管理。每條航線所涉及信息有：終點站名、航班號、飛機號、飛行周日（星期幾）、乘員定額、余票量客戶管理。關(guān)于訂票客房信息（涉及姓名、訂票量、艙位級別(1,2和3)以及等替補客房名單（涉及姓名、所需標量）。系統(tǒng)實現(xiàn)重要操作操作和功能。系統(tǒng)實現(xiàn)重要操作規(guī)程和功能如下：查詢航線。依照旅客提出終點站名輸出下列信息：航班號、飛機號、飛行日期、余標額。承辦訂票業(yè)務(wù)。依照客戶提出規(guī)定（航班號、訂票數(shù)額）查詢該航班票額狀況，若有余票，則為客戶辦理訂票手續(xù)，輸出座位號；若已滿或者余票少于訂票額，則需要重新詢問客戶規(guī)定；若需要，可等待排隊侯補承辦退票業(yè)務(wù)。依照客戶提供狀況（日期、航班），為客戶輸退票手續(xù)，然后查詢該航班與否有人排隊候補，一方面詢問排在第一客戶，若所退票額滿足該客戶規(guī)定，則為其訂票手續(xù)，否則依次詢問其她排隊候補客戶。1.2需求環(huán)境本課程設(shè)計需要設(shè)備為硬件規(guī)定和軟件配備規(guī)定詳細規(guī)定如下：①硬件規(guī)定：一臺計算機。②軟件配備：WINDOWS7/VC++6.0。1.3功能描述本次課程設(shè)計是航空訂票系統(tǒng)重要是由查詢航班信息，訂票尚有退票三大重要功能。除此之外，尚有系統(tǒng)界面等等。2概要設(shè)計2.1程序功能模塊由需求分析知，本次課程設(shè)計是航空訂票系統(tǒng)其重要由三大模塊構(gòu)成，即查詢模塊（這某些由我負責(zé)），訂票系統(tǒng)模塊和退票系統(tǒng)模塊構(gòu)成。2.2程序流程圖開始該程序開始運營后開始進如航空訂票系統(tǒng)顧客可以進行航班航空訂票系統(tǒng)信息查詢，訂票航空訂票系統(tǒng)和退票操作。退票系統(tǒng)模塊查詢模塊訂票系統(tǒng)模塊退票系統(tǒng)模塊查詢模塊訂票系統(tǒng)模塊使用結(jié)束，退出系統(tǒng)使用結(jié)束，退出系統(tǒng)圖2.1為該系統(tǒng)總流程圖2.3課程設(shè)計思想由需求分析懂得需要實現(xiàn)幾種功能定義了兩個構(gòu)造體。這兩個構(gòu)造體分別用來表達顧客信息和航班信息。有構(gòu)造體可以懂得某些基本信息，例如顧客姓名，定機票和航班時間等等信息。使得實驗代碼可讀性大大增強。3詳細設(shè)計3.1程序初始化3.1.1代碼功能這一塊還是由我負責(zé)。我初始化了五個航班基本信息。在初始化程序中，重要是航班基本信息。例如航班號，出發(fā)時間和剩余機票數(shù)目等等基本信息。通過運用指針和鏈表來進行對初始化信息書寫。在初始化時將三個重點信息分別初始化為：廣州航班號005飛機號PZH113機票數(shù)120天津航班號004飛機號PZH121機票數(shù)120北京航班號003飛機號PZH133機票數(shù)120④上海航班號002飛機號PZH132機票數(shù)120⑤成都航班號001飛機號PZH122機票數(shù)1203.1.2功能實當代碼voidInitLine() //初始化航線信息{airline*p,*q；//航線L=(airline*)malloc(sizeof(airline));L->booked=NULL;L->wait=NULL;L->next=NULL;strcpy(L->end_addr,"00000000")；//終點站strcpy(L->line_num,"000")；//航班號strcpy(L->plant_num,"0000000")；//飛機號L->day=L->left=L->total=0;q=L;p=(airline*)malloc(sizeof(airline));//廣州p->booked=NULL;p->wait=NULL;strcpy(p->end_addr,"廣州");strcpy(p->line_num,"005");strcpy(p->plant_num,"PZH113");p->day=5;p->left=120;p->total=120;p->next=q->next;q->next=p;p=(airline*)malloc(sizeof(airline));//天津p->booked=NULL;p->wait=NULL;strcpy(p->end_addr,"天津");strcpy(p->line_num,"004");strcpy(p->plant_num,"PZH121");p->day=4;p->left=120;p->total=120;p->next=q->next;q->next=p;p=(airline*)malloc(sizeof(airline));//北京p->booked=NULL;p->wait=NULL;strcpy(p->end_addr,"北京");strcpy(p->line_num,"003");strcpy(p->plant_num,"PZH133");p->day=1;p->left=120;p->total=120;p->next=q->next;q->next=p;p=(airline*)malloc(sizeof(airline));//上海p->booked=NULL;p->wait=NULL;strcpy(p->end_addr,"上海");strcpy(p->line_num,"002");strcpy(p->plant_num,"PZH132");p->day=2;p->left=120;p->total=120;p->next=q->next;q->next=p;p=(airline*)malloc(sizeof(airline));//成都p->booked=NULL;p->wait=NULL;strcpy(p->end_addr,"成都");strcpy(p->line_num,"001");strcpy(p->plant_num,"PZH122");p->day=3;p->left=120;p->total=120;p->next=q->next;q->next=p;}3.2查詢航班信息3.2.1代碼功能此模塊重要由我負責(zé)，在此模塊我實現(xiàn)了查詢航班功能。當進入查詢功能時，通過輸入數(shù)字顧客可以查詢航班基本信息，例如目地，剩余機票數(shù)目，出發(fā)時間等等基本信息。如果輸入數(shù)字在界面中沒有顯示則會提示顧客沒有這次航班。在這個模塊我使用了個switch語句來實現(xiàn)對查詢方式選取。通過判斷輸入數(shù)字進入到相相應(yīng)查詢方式。如果輸入信息有誤話，系統(tǒng)將會提示顧客沒有這次航班，需要重新輸入。3.2.2查詢模塊流程圖查詢查詢43214321航班終點飛行日期飛機號航班號航班終點飛行日期飛機號航班號3.2.2查詢模塊流程圖在該模塊顧客可以進行查詢功能。顧客依照提示可以按照航班號、飛機號、飛行日期和航班重點來查詢航班基本信息。這些基本信息涉及了飛行航班號、飛機號、剩余票量和懲罰日期等等。在該模塊顧客必要依照提示進行輸入，否則系統(tǒng)會提示輸入有誤，需要重新輸入。3.2.3功能實當代碼voidsearch() //航班查詢系統(tǒng){inti;intflag=0;airline*p;PR("請輸入查詢航班方式：\n");PR("航班號>1\n");PR("飛機號>2\n");PR("飛行日期-->3\n");PR("航班終點-->4\n");SC("%d",&i);for(;!flag;)switch(i)//switch語句來進行航班查詢方式{case1：p=search_line();flag=1;break;case2：p=search_plant();flag=1;break;case3：p=search_day();flag=1;break;case4：p=search_addr();flag-=1;break;default:PR("操作錯誤,請重新輸入\n");break;}if(p){PR("終點站航班號飛機號飛行周日余票量\n");PR("%-20s%10s%10s%8d%8d\n",p->end_addr,p->line_num,p->plant_num,p->day,p->left);PR("與否訂票（擬定請按1）");SC("%d",&i);if(i==1)book();}elsePR("沒有該航班\n");}3.3訂票模塊3.3.1代碼功能在此模塊可以依照提示可以從航班號，飛行日期和終點站來進行訂票。如果訂票時余票局限性所需要票數(shù)目時就可以進行排隊購票選取。3.3.2功能實當代碼voidbook() //訂票系統(tǒng){ inti; intflag=0; airline*p; customer*cst,*c; PR("請輸入查詢航班方式：\n"); PR("航班號>1\n"); PR("終點站>2\n"); PR("飛行日期->3\n"); for(;!flag;) { SC("%d",&i); switch(i)//運用一種switch語句進行航班查詢 { case1：p=search_line();flag=1;break; case2：p=search_addr();flag=1;break; case3：p=search_day();flag=1;break; default:PR("操作錯誤,請重新輸入\n");break; } } if(p) { PR("終點站航班號飛機號飛行周日余票量\n"); PR("%-20s%10s%10s%8d%8d\n",p->end_addr,p->line_num,p->plant_num,p->day,p->left); cst=(customer*)malloc(sizeof(customer)); PR("請輸入訂票數(shù)量："); SC("%d",&cst->num); PR("請輸入艙位級別（1/2/3）"); SC("%d",&cst->level); PR("請輸入您名字"); SC("%s",cst->name); if(cst->num<=p->left) { cst->next=p->booked; p->booked=cst; p->left=p->left-cst->num; PR("訂票成功，座位號為%d~%d\n",p->total-p->left-cst->num+1,p->total-p->left); } else//當需要飄得數(shù)量不不大于剩余票數(shù)時候進行詢問與否進行排隊購票 { PR("余票局限性，與否排隊等待\n是（y）\n否（n）\n"); SC("%d",&flag); if(flag) { if(!p->wait) { cst->next=p->wait; p->wait=cst; } else { c=p->wait; for(;c->next;c=c->next); cst->next=c->next; c->next=cst; } } } } else PR("沒有該航班\n"); guide();}排隊訂票時排隊訂票系統(tǒng)：voidwaited(airline*p) //排隊訂票系統(tǒng){ intflag; customer*q,*q0,*h; if(!p->wait)return; q=(customer*)malloc(sizeof(customer)); q->level=0; q->num=123; strcpy(q->name,"00000"); q->next=p->wait; h=q; for(;p->left>0&&q->next;) { if(q->next->num<p->left) { PR("%s，您正在排隊定%d張票，既有票，與否定\n是（y）\n否（n）\n",q->next->name,q->next->num); SC("%d",&flag); if(flag) { q0=q->next; q->next=q->next->next; q0->next=p->booked; p->booked=q0; p->left=p->left-q0->num; PR("排隊訂票成功\n\n"); } else q=q->next; } else q=q->next; } p->wait=h->next;}3.4退票系統(tǒng)模塊3.4.1代碼功能在此模塊，顧客可以依照系統(tǒng)提示進行退票操作。當進行退票操作時需要進行信息核對，如果對的，打印出信息，再詢問與否退票。3.4.2功能實當代碼voidrefund() //退票系統(tǒng){ intflag; chara[20]; airline*p; customer*c,*c1; p=search_line(); c=p->booked; if(!p) { PR("沒有該航班\n\n"); guide(); return; } PR("請輸入您姓名"); SC("%s",a); if(!p->booked->name)//進行信息查找判斷與否有顧客信息 { PR("對不起，沒有找到您信息\n\n"); guide(); return; } if(!strcmp(a,p->booked->name))//核對完信息后輸出要退票乘客信息 { PR("退票信息\n姓名/終點站/票數(shù)\n%s/%s/%d\n",p->booked->name,p->end_addr,p->booked->num); PR("確認要退票\n是（y）\n否（n)\n"); scanf("%d",&flag); if(flag) { p->booked=p->booked->next; p->left=p->left+c->num; free(c); PR("退票成功\n\n"); waited(p); guide(); } } else { for(;c->next;c=c->next) if(!strcmp(a,c->next->name)) break; if(!c->next) { PR("對不起，沒有找到您信息\n\n"); guide(); return; } else { PR("退票信息\n姓名/終點站/票數(shù)\n%s/%s/%d\n",c->next->name,p->end_addr,c->next->num); PR("確認要退票？\n是（y）\n否（n)\n");//詢問與否退票 scanf("%d",&flag); if(flag) { c1=c->next; c->next=c->next->next; p->left=p->left+c1->num; free(c1); PR("退票成功\n\n"); waited(p); guide(); } } }}以上三個模塊是改程序最重要功能實當代碼。初次之外尚有某些其她顯示模塊。4測試與運營由需求分析可知該程序運營后實現(xiàn)功能后成果。此處是功能界面，顧客可以按照提示進行操作進行查詢功能時：進行查詢模塊式會顯示出查詢方式，按照查詢方式可以精確得到航班信息進行訂票模塊時：在此處模塊，訂票可以依照提示進行購票，可以訂多張票，輸入艙位級別和訂票人名字排隊訂票系統(tǒng)：如果該航班剩余票量不大于所要購買數(shù)量，則會提示與否進行排隊購票。退票系統(tǒng)：在該模塊，進行退票操作時，系統(tǒng)會進行信息核對，如果對的，將會顯示客戶信息。然后提示與否退票。5結(jié)束語本次數(shù)據(jù)構(gòu)造課程設(shè)計為航空訂票系統(tǒng)。在寫程序時候還是遇到了諸多問題。有些功能怎么也實現(xiàn)不了。通過和同窗探討尚有上網(wǎng)查找資料，最后終于克服了這些問題，成功運營出了程序。通過這次學(xué)習(xí)，使我對編寫程序興趣更大了。除此之外，本次課程設(shè)計幫咱們純熟地運用所學(xué)習(xí)知識，還讓咱們純熟去融合她們，寫出一種全新程序來。在這次課程設(shè)計中要衷心感謝教師對咱們協(xié)助，使得咱們對所學(xué)知識純熟運用。綜上所述，這次課程設(shè)計既有趣又訓(xùn)練了咱們對知識運用。6參照文獻[1]阮宏一，魯靜《數(shù)據(jù)構(gòu)造課程設(shè)計C/C++描述》.電子工業(yè)出版社[2]馬巧梅，龐曉瓊等.《數(shù)據(jù)構(gòu)造課程設(shè)計案例教程》第三版.人民郵電出版社[3]袁蔚敏.《數(shù)據(jù)構(gòu)造》清華大學(xué)出版社7源代碼源代碼：#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<string.h>#definePRprintf#defineSCscanftypedefstructcustomer //客戶信息{ charname[20]; //客戶姓名 intnum; //訂票量 intlevel; //艙位級別 customer*next;}customer,*Lcustomer;typedefstructairline //航線信息{ charend_addr[20]; //航線終點 charline_num[5]; //航班號 charplant_num[8]; //飛機號 intday; //飛行日期 inttotal; //定員 intleft; //剩余票數(shù) customer*booked; //已定客戶信息 customer*wait; //排隊等待訂票信息 airline*next;}airline,*Lairline;airline*L; //將航班信息定義為全局變量，減少參數(shù)傳遞Lairlinesearch_line() //按航班號查找航班{ chara[5]; airline*p; p=L->next; PR("請輸入航班號"); SC("%s",a); for(;p;p=p->next) if(!strcmp(a,p->line_num))break; returnp;}Lairlinesearch_plant() //按飛機號查找航班{ chara[8]; airline*p; p=L->next; PR("請輸入飛機號"); SC("%s",a); for(;p;p=p->next) if(!strcmp(a,p->plant_num))break; returnp;}Lairlinesearch_day() //按飛行日期查找航班{ inta; airline*p; p=L->next; PR("請輸入飛行日期"); SC("%d",&a); for(;p;p=p->next) if(a==p->day)break; returnp;}Lairlinesearch_addr() //按航班終點查找航班{ chara[20]; airline*p; p=L->next; PR("請輸入航班終點"); SC("%s",a); for(;p;p=p->next) if(!strcmp(a,p->end_addr))break; returnp;}voidguide() //主菜單界面{ PR("航空訂票客服系統(tǒng)\n"); PR("==============================================\n"); PR("\t\t顯示所有航線==>1\n"); PR("\t\t查詢航線信息==>2\n"); PR("\t\t訂票業(yè)務(wù)==>3\n"); PR("\t\t退票業(yè)務(wù)==>4\n"); PR("\t\t退出系統(tǒng)==>0\n"); PR("==============================================\n"); PR("\t\t清除屏幕信息==>9\n\n"); PR("請按上面指引操作:\t");}voidprint_customer(airline*p) //顯示航班客戶信息{ customer*c; if(p->booked) { c=p->booked; PR("已定票客戶信息\n票數(shù)\t/\t客戶姓名\n"); for(;c;c=c->next) PR("%5d\t/\t%s\n",c->num,c->name); PR("\n\n"); } else PR("暫時沒有客戶訂票\n\n"); if(p->wait) { c=p->wait; PR("排隊訂票客戶信息\n票數(shù)\t/\t客戶姓名\n"); for(;c;c=c->next) PR("%5d\t/\t%s\n",c->num,c->name); PR("\n\n"); } else PR("暫時沒有客戶排隊訂票\n\n");}voidbook() //訂票系統(tǒng){ inti; intflag=0; airline*p; customer*cst,*c; PR("請輸入查詢航班方式：\n"); PR("航班號>1\n"); PR("終點站>2\n"); PR("飛行日期->3\n"); for(;!flag;) { SC("%d",&i); switch(i) { case1：p=search_line();flag=1;break; case2：p=search_addr();flag=1;break; case3：p=search_day();flag=1;break; default:PR("操作錯誤,請重新輸入\n");break; } } if(p) { PR("終點站航班號飛機號飛行周日余票量\n"); PR("%-20s%10s%10s%8d%8d\n",p->end_addr,p->line_num,p->plant_num,p->day,p->left); cst=(customer*)malloc(sizeof(customer)); PR("請輸入訂票數(shù)量："); SC("%d",&cst->num); PR("請輸入艙位級別（1/2/3）"); SC("%d",&cst->level); PR("請輸入您名字"); SC("%s",cst->name); if(cst->num<=p->left) { cst->next=p->booked; p->booked=cst; p->left=p->left-cst->num; PR("訂票成功，座位號為%d~%d\n",p->total-p->left-cst->num+1,p->total-p->left); } else { PR("余票局限性，與否排隊等待？\n是（y）\n否（n）\n"); SC("%d",&flag); if(flag) { if(!p->wait) { cst->next=p->wait; p->wait=cst; } else { c=p->wait; for(;c->next;c=c->next); cst->next=c->next; c->next=cst; } } } } else PR("沒有該航班\n"); guide();}voidwaited(airline*p) //排隊訂票系統(tǒng){ intflag; customer*q,*q0,*h; if(!p->wait)return; q=(customer*)malloc(sizeof(customer)); q->level=0; q->num=123; strcpy(q->name,"00000"); q->next=p->wait; h=q; for(;p->left>0&&q->next;) { if(q->next->num<p->left) { PR("%s，您正在排隊定%d張票，既有票，與否定\n是（y）\n否（n）\n",q->next->name,q->next->num); SC("%d",&flag); if(flag) { q0=q->next; q->next=q->next->next; q0->next=p->booked; p->booked=q0; p->left=p->left-q0->num; PR("排隊訂票成功\n\n"); } else q=q->next; } else q=q->next; } p->wait=h->next;}voidrefund() //退票系統(tǒng){ intflag; chara[20]; airline*p; customer*c,*c1; p=search_line(); c=p->booked; if(!p) { PR("沒有該航班\n\n"); guide(); return; } PR("請輸入您姓名"); SC("%s",a); if(!p->booked->name) { PR("對不起，沒有找到您信息\n\n"); guide(); return; } if(!strcmp(a,p->booked->name)) { PR("退票信息\n姓名/終點站/票數(shù)\n%s/%s/%d\n",p->booked->name,p->end_addr,p->booked->num); PR("確認要退票?\n是（y）\n否（n)\n"); scanf("%d",&flag); if(flag) { p->booked=p->booked->next; p->left=p->left+c->num; free(c); PR("退票成功\n\n"); waited(p); guide(); } } else { for(;c->next;c=c->next) if(!strcmp(a,c->next->name)) break; if(!c->next) { PR("對不起，沒有找到您信息\n\n"); guide(); return; } else { PR("退票信息\n姓名/終點站/票數(shù)\n%s/%s/%d\n",c->next->name,p->end_addr,c->next->num); PR("確認要退票？\n是（y）\n否（n)\n"); scanf("%d",&flag); if(flag) { c1=c->next; c->next=c->next->next; p->left=p->left+c1->num; free(c1); PR("退票成功\n\n"); waited(p); guide(); } } }}voidsearch() //航班查詢系統(tǒng){ inti; intflag=0; airline*p; PR("請輸入查詢航班方式：\n"); PR("航班號>1\n"); PR("飛機號>2\n"); PR("飛行日期-->3\n"); PR("航班終點-->4\n"); SC("%d",&i); for(;!flag;) switch(i) { case1：p=search_line();flag=1;break; case2：p=search_plant();flag=1;break; case3：p=search_day();flag=1;break; case4：p=search_addr();flag-=1;break; default:PR("操作錯誤,請重新輸入\n");break; } if(p) { PR("終點站航班號飛機號飛行周日余票量\n"); PR("%-20s%10s%10s%8d%8d\n",p->end_addr,p->line_num,p->plant_num,p->day,p->left); PR("與否訂票（擬定請按1）"); SC("%d",&i); if(i==1) book(); } else PR("沒有該航班\n");}voidInitLine() //初始化航線信息{ airline*p,*q; L=(airline*)malloc(sizeof(airline)); L->booked=NULL; L->wait=NULL; L->next=NULL; strcpy(L->end_addr,"00000000"); strcpy(L->line_num,"000"); strcpy(L->plant_num,"0000000"); L->day=L->left=L->total=0; q=L; p=(airline*)malloc(sizeof(airline)); p->booked=NULL; p->wait=NULL; strcpy(p->end_addr,"廣州"); strcpy(p->line_num,"005"); strcpy(p->plant_num,"PZH113"); p->day=5; p->lef