航空客運(yùn)訂票系統(tǒng)_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)

《航空客運(yùn)訂票系統(tǒng)_數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、課程設(shè)計(jì)報(bào)告設(shè)計(jì)名稱(chēng)：數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)選題名稱(chēng)：航空客運(yùn)訂票系統(tǒng)專(zhuān)業(yè)班級(jí)：計(jì)算機(jī)科學(xué)與技術(shù)系（院）：計(jì)算機(jī)工程學(xué)院設(shè)計(jì)時(shí)間：2010.12.19~2010.12.30設(shè)計(jì)地點(diǎn)：軟件工程實(shí)驗(yàn)室、教室成績(jī)：指導(dǎo)教師評(píng)語(yǔ)：簽名：年月日數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告第24頁(yè)，共24頁(yè)1．課程設(shè)計(jì)目的1、訓(xùn)練學(xué)生靈活應(yīng)用所學(xué)數(shù)據(jù)結(jié)構(gòu)知識(shí)，獨(dú)立完成問(wèn)題分析，結(jié)合數(shù)據(jù)結(jié)構(gòu)理論知識(shí)，編寫(xiě)程序求解指定問(wèn)題。2.初步掌握軟件開(kāi)發(fā)過(guò)程的問(wèn)題分析、系統(tǒng)設(shè)計(jì)、程序編碼、測(cè)試等基本方法和技能；3.提高綜合運(yùn)用所學(xué)的理論知識(shí)和方法獨(dú)立分析和解

2、決問(wèn)題的能力；4.訓(xùn)練用系統(tǒng)的觀點(diǎn)和軟件開(kāi)發(fā)一般規(guī)范進(jìn)行軟件開(kāi)發(fā)，鞏固、深化學(xué)生的理論知識(shí)，提高編程水平，并在此過(guò)程中培養(yǎng)他們嚴(yán)謹(jǐn)?shù)目茖W(xué)態(tài)度和良好的工作作風(fēng)。2．課程設(shè)計(jì)任務(wù)與要求：任務(wù)根據(jù)教材《數(shù)據(jù)結(jié)構(gòu)-C語(yǔ)言描述》（耿國(guó)華主編）和參考書(shū)《數(shù)據(jù)結(jié)構(gòu)題集（C語(yǔ)言版）》（嚴(yán)蔚敏、吳偉民主編）選擇課程設(shè)計(jì)題目，要求通過(guò)設(shè)計(jì)，在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面加深對(duì)課程基本內(nèi)容的理解和綜合運(yùn)用。設(shè)計(jì)題目從任務(wù)書(shū)所列選題表中選取，每班每題不得超過(guò)2人。學(xué)生自選課題學(xué)生原

3、則上可以結(jié)合個(gè)人愛(ài)好自選課題，要求課題有一定的深度與難度，有一定的算法復(fù)雜性，能夠鞏固數(shù)據(jù)結(jié)構(gòu)課程所學(xué)的知識(shí)。學(xué)生自選課題需在18周前報(bào)課程設(shè)計(jì)指導(dǎo)教師批準(zhǔn)方可生效。要求：1、在處理每個(gè)題目時(shí)，要求從分析題目的需求入手，按設(shè)計(jì)抽象數(shù)據(jù)類(lèi)型、構(gòu)思算法、通過(guò)設(shè)計(jì)實(shí)現(xiàn)抽象數(shù)據(jù)類(lèi)型、編制上機(jī)程序和上機(jī)調(diào)試等若干步驟完成題目，最終寫(xiě)出完整的分析報(bào)告。前期準(zhǔn)備工作完備與否直接影響到后序上機(jī)調(diào)試工作的效率。在程序設(shè)計(jì)階段應(yīng)盡量利用已有的標(biāo)準(zhǔn)函數(shù)，加大代碼的重用率。2、設(shè)計(jì)的題目要求達(dá)到一定工作量（300行以上代碼），

4、并具有一定的深度和難度。3、程序設(shè)計(jì)語(yǔ)言推薦使用C/C++，程序書(shū)寫(xiě)規(guī)范，源程序需加必要的注釋;4、每位同學(xué)需提交可獨(dú)立運(yùn)行的程序；5、每位同學(xué)需獨(dú)立提交設(shè)計(jì)報(bào)告書(shū)（每人一份），要求編排格式統(tǒng)一、規(guī)范、內(nèi)容充實(shí)，不少于10頁(yè)（代碼不算）；6、課程設(shè)計(jì)實(shí)踐作為培養(yǎng)學(xué)生動(dòng)手能力的一種手段，單獨(dú)考核。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告第24頁(yè)，共24頁(yè)3．課程設(shè)計(jì)說(shuō)明書(shū)一需求分析1.每條航線所設(shè)計(jì)的信息有:終點(diǎn)站名，航班號(hào)，飛機(jī)號(hào)，飛行周日(星期幾)，乘員定額，余票量，已訂票的客戶(hù)名單(包括姓名，訂票量，艙位等級(jí)1，2或3

5、)以及等候替補(bǔ)的客戶(hù)名單(包括姓名，所需票量);2.作為示意系統(tǒng)，全部數(shù)據(jù)可以只存放在內(nèi)存中；3.系統(tǒng)能實(shí)現(xiàn)的操作功能如下:a)查詢(xún)航線:根據(jù)旅客提出的終點(diǎn)站名輸出下列信息:航班號(hào)，飛機(jī)號(hào)，星期幾飛行，最近一天航班的日期和余票額；b.)承辦訂票業(yè)務(wù):根據(jù)客戶(hù)提出的要求(航班號(hào)，訂票數(shù)額)查詢(xún)?cè)摵桨嗥鳖~情況，若尚余票則為客戶(hù)辦理訂票手續(xù)，輸出座位號(hào)；若已滿(mǎn)員或余票額少于訂票額，則需重新詢(xún)問(wèn)客戶(hù)要求。若需要可登記排隊(duì)候補(bǔ)；c.)承辦退票業(yè)務(wù):根據(jù)客戶(hù)提供的情況(日期，航班),為客戶(hù)辦理退票手續(xù)，然后查詢(xún)?cè)摵?/p>

6、班是否有人排隊(duì)候補(bǔ)，首先詢(xún)問(wèn)排在第一的客戶(hù)，若退票額能滿(mǎn)足他的要求，則為他辦理訂票手續(xù)，否則依次詢(xún)問(wèn)其它排隊(duì)候補(bǔ)的客戶(hù)。二概要設(shè)計(jì)系統(tǒng)結(jié)構(gòu)圖主函數(shù)航線信息客戶(hù)信息查詢(xún)航線訂票辦理退票辦理剩票排序退出系統(tǒng)（2）簡(jiǎn)介主函數(shù)：主要運(yùn)用了switch函數(shù)和do語(yǔ)句。航線信息：顯示已初始化的全部航線信息，定義了函數(shù)類(lèi)型以及打印函數(shù)，運(yùn)用了while語(yǔ)句以及指針。客戶(hù)信息：瀏覽已訂票客戶(hù)信息，定義了函數(shù)類(lèi)型，運(yùn)用了if和while語(yǔ)句。查詢(xún)航線：調(diào)用find（）函數(shù)尋找航線信息，定義了函數(shù)類(lèi)型，運(yùn)用了if和whil

7、e語(yǔ)句以及指針。訂票辦理：定義了函數(shù)類(lèi)型，運(yùn)用了if語(yǔ)句及指針。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)報(bào)告第24頁(yè)，共24頁(yè)退票辦理：定義了函數(shù)類(lèi)型，調(diào)用查詢(xún)函數(shù)，退票成功后，重新將航線名單域指向訂票單鏈表的頭指針。根據(jù)隊(duì)列中從出的客戶(hù)信息判斷是否滿(mǎn)足要求，如果滿(mǎn)足，則將該客戶(hù)的信息插入到乘客信息鏈表中。運(yùn)用了if和while語(yǔ)句以及指針。剩票排序：定義了函數(shù)類(lèi)型，運(yùn)用了if和for語(yǔ)句及指針。退出系統(tǒng)：直接退出。三詳細(xì)設(shè)計(jì)航空客運(yùn)訂票系統(tǒng)：主函數(shù)：intmenu_select()/*菜單界面*/{intc;chars[20

8、];printf("");printf("ttt航空客運(yùn)訂票系統(tǒng)");printf("tt--------------------------------------");printf("tt--------------------------------------");printf("***1.航線信息***");printf("***2.客戶(hù)信息***");printf("***3.查詢(xún)航線***