【正文】 計算機科學與技術(shù) 系 （院）： 計算機工程學院 設(shè)計時間： ~ 設(shè)計地點： 軟件工程實驗室、教室 成績：指導教師評語： 簽名： 年 月 日 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 第 24 頁，共 24 頁1．課程設(shè)計目的訓練學生靈活應(yīng)用所學數(shù)據(jù)結(jié)構(gòu)知識，獨立完成問題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識，編寫程序求解指定問題。在程序設(shè)計階段應(yīng)盡量利用已有的標準函數(shù)，加大代碼的重用率。航線信息：顯示已初始化的全部航線信息，定義了函數(shù)類型以及打印函數(shù)，運用了while 語句以及指針。退出系統(tǒng)：直接退出。 printf( *** 戶 信 息***\n)。do{ printf(請選擇:)。break。break。/*終點站名 */ char air_num[10]。struct airline *start。 info++。 scanf(%s,name)。 char number[10]。 } printf(對不起，該航線未找到!\n)。 p=pnext。 new1ord_amt=amount。}linkqueue appendqueue(linkqueue q,char name[],int amount)/*增加排隊等候的客戶名單域*/{ qptr new1。return q。amount)。grade)。 printf(\n已經(jīng)沒有更多的票，您需要排隊等候嗎?(Y/N))。 scanf(%s,name)。 char cusname[10]。p1=p1next。 free(p1)。q++){ if(ptkt_surqtkt_sur) { t=*p。 }} 四 設(shè)計與調(diào)試分析航空客運訂票系統(tǒng)：首先，可視化界面讓程序?qū)崿F(xiàn)的比較直接、省時。除此之外，關(guān)于星期幾的設(shè)置沒有設(shè)成字符串型，無疑降低了運行效率。 /*等候替補客戶名單域的屬指針*/}linkqueue。/*航班號*/ char plane_num[10]。struct airline air[MAXSIZE]={{qqqqq,1,123,Mon,4,2}, {bbbbb,2,456,Tue,5,3}, {ccccc,3,789,FRI,2,4}}。 i++。 while(iMAXSIZE) { if(!strcmp(name,infoter_name)) break。 int i=0。 return NULL。 } } else printf(該航線沒有客戶信息!!\n)。 new1grade=grade。/*增加排隊等候的客戶名單域*/new1=(qptr)malloc(sizeof(qnode))。}void order()/*訂票業(yè)務(wù)*//*辦理訂票業(yè)務(wù)*/{ struct airline *info。 if(amountinfotkt_amt)/*若客戶訂票額超過乘員定票總額，退出*/ { printf(\n對不起，您輸入的票的數(shù)量已經(jīng)超過乘員定額!)。 infoorder=insertlink(infoorder,amount,name,grade)。 r=getch()。 infowait=appendqueue(infowait,name,amount)。 if(!(info=find())) return。 } if(p1==NULL){ printf(對不起，你沒有訂過票!\n)。 } infoorder=head 。itreq_amt。 if((infotkt_sur)=(treq_amt)amp。s seat number is:%d\n,tname,(infotkt_sur)i)。p=info=air。 }}printf(終點站名\t航班號\t飛機號\t飛行日期\t乘員定額\t余票量\n)。 printf(\t\t\t 航空客運訂票系統(tǒng)\n)。 printf( *** 票 排 序***\n)。 return c。break。exit(0)。通過此次的課程設(shè)計，將本學期由課本上所學習的有關(guān)內(nèi)容應(yīng)用到實踐當中。學習需要有創(chuàng)新，不要總是盯著別人的算法，要有自己的想法，不要抱著任務(wù)心理來做事。從出發(fā)點看，此次課程設(shè)計是為了讓我們更加熟練的運用所學知識，提高我們的編程水平，對我們以后工作有很大的幫助。在調(diào)試程序時，首先對整個程序流程有全面的認識，調(diào)試過程中需要細心、耐心，在修改時要有耐心，編譯出錯后必須逐個錯誤去改正。 printf(Press any key to continue \n)。break。 for(。 printf(\t\t\n)。 printf(\t\t\n)。jMAXSIZE。(p+1)tkt_sur。 infoorder=insertlink(infoorder,treq_amt,tname,grade)。t!=NULL) )/*若滿足條件者不為頭結(jié)點*/ { int i。 infotkt_sur=treq_amt。/*f指向排隊等候名單隊列的頭結(jié)點*/ r=(infowait).rear。} else /*若信息查詢成功，刪除訂票客戶名單域中的信息*/ { if(p1==head) head=p1next。 p1=head。 } else printf(\n歡迎您下次再次訂購！\n)。 if(r==39。iamount。 } if(amount=infotkt_sur)/*若客戶訂票額未超過余票量，訂票成功并等記信息*/ { int i。 char name[10]。new1req_amt=amount。 if(head==NULL)/*若原無訂票客戶信息*/ {head=new1。/*增加訂票乘員名單域的客戶信息*/ p1=head。/*打印訂票乘員名單域的客戶名單信息*/ struct airline *info。 printf(請輸入航班號:)。 i++。}void search()/*查詢航線*/{ struct airline *info,*find()。}void list()/*打印全部航線信息*/{ struct airline *info。/*飛行日期（星期幾）*/ int tkt_amt。 int ord_amt。若選擇“1”，則會顯示出本系統(tǒng)內(nèi)存中的3條