數(shù)據(jù)結(jié)構(gòu)課設(shè)

1、30沈沈 陽陽 工工 程程 學(xué)學(xué) 院院課 程 設(shè) 計(jì)設(shè)計(jì)題目：設(shè)計(jì)題目： 火車票售票管理火車票售票管理系系 別別 信息學(xué)院信息學(xué)院 班級班級 物聯(lián)網(wǎng)物聯(lián)網(wǎng) 131131 學(xué)生姓名學(xué)生姓名 向泉流、石雨、陳思思向泉流、石雨、陳思思 學(xué)號學(xué)號 2525、0606、1414 指導(dǎo)教師指導(dǎo)教師 崔妍崔妍 、代欽、代欽 職稱職稱 講師、講師講師、講師 起止日期：起止日期：20142014 年年 6 6 月月 2222 日起日起至至 20142014 年年 7 7 月月 4 4 日止日止沈 陽 工 程 學(xué) 院課程設(shè)計(jì)任務(wù)書課程設(shè)計(jì)題目：課程設(shè)計(jì)題目：火車售票系統(tǒng)火車售票系統(tǒng) 系系 別別 信息學(xué)院信息學(xué)院

2、班級班級 數(shù)媒數(shù)媒 131131 學(xué)生姓名學(xué)生姓名 徐培偉徐培偉 金曲文金曲文 學(xué)號學(xué)號 2929 3434 指導(dǎo)教師指導(dǎo)教師 姜柳姜柳 職稱職稱 講師、講師講師、講師 課程設(shè)計(jì)進(jìn)行地點(diǎn)：課程設(shè)計(jì)進(jìn)行地點(diǎn)： 實(shí)訓(xùn)實(shí)訓(xùn) F608F608 任任 務(wù)務(wù) 下下 達(dá)達(dá) 時時 間：間： 20152015 年年 1 1 月月 1717 日日起止日期：起止日期：20152015 年年 1 1 月月 1919 日起日起至至 20152015 年年 1 1 月月 2323 日止日止教教研研室室主主任任 張欣張欣 2 20 01 15 5 年年 1 1 月月 1 17 7 日日批批準(zhǔn)準(zhǔn)30一、課程設(shè)計(jì)的原始資料及依

3、據(jù)在現(xiàn)代社會，火車以其安全，舒適以及其服務(wù)的周到使愈來愈多的人選擇了火車為長距離出行的交通工具，這就使火車公司以及車站的工作量愈來愈大，若仍然使用文件或者人工來管理公司、車站、火車、列班、路線、客戶以及售票的信息，那無疑在效率上會大打折扣。 21 世紀(jì)的今天，信息社會占著主流地位，計(jì)算機(jī)在各行各業(yè)中的運(yùn)用已經(jīng)得到普及，自動化、信息化的管理越來越廣泛應(yīng)用于各個領(lǐng)域。利用計(jì)算機(jī)來儲存和管理公司、車站、火車、列班、車線、客戶以及售票的信息成為了首選，在這種情況下，火車訂票系統(tǒng)就顯得非常重要了。兩個客戶名單可分別由線性表和隊(duì)列實(shí)現(xiàn)。為查找方便，已訂票客戶的線性表應(yīng)按客戶姓名有序，并且，為插入和刪除方便

4、，應(yīng)以鏈表作存儲結(jié)構(gòu)。由于預(yù)約人數(shù)無法預(yù)計(jì)，隊(duì)列也應(yīng)以鏈表作存儲結(jié)構(gòu)。整個系統(tǒng)需匯總各條路線的情況登錄在一張線性表上，由于路線基本不變，可采用順序存儲結(jié)構(gòu)，并按車次有序或按終點(diǎn)站名有序。每條路線是這張表上的一個記錄，包含上述 8 個域，其中乘員名單域?yàn)橹赶虺藛T名單鏈表的頭指針，等候替補(bǔ)的客戶名單域?yàn)榉謩e指向隊(duì)頭和隊(duì)尾的指針。隊(duì)列（Queue）是只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的運(yùn)算受限的線性表。用隊(duì)列來進(jìn)行客戶信息的存儲。編輯用戶使用菜單，內(nèi)容包括：輸入列班信息，保存列班信息，讀取列班信息，查找列班信息，刪除列班信息，訂票信息，退票信息以及修改信息。二、課程設(shè)計(jì)主要內(nèi)容及要求1. 列車

5、基本信息管理：輸入所有列班信息。每條路線所涉及的信息有：終點(diǎn)站名、車次號、車廂號、開車周日（星期幾） 、乘員定額、余票量、已訂票的客戶名單（包括姓名、訂票量、座位等級 1，2 或 3）以及等候替補(bǔ)的客戶名單（包括姓名、所需的票量） 。2列車基本信息查詢：按車次號查找，按抵達(dá)站查找，按路線查找三種查找方式進(jìn)行查找。3. 訂票管理：客戶對想要購買的票進(jìn)行訂票。3. 退票管理：將不想要的票進(jìn)行退票。三、對課程設(shè)計(jì)說明書撰寫內(nèi)容、格式、字?jǐn)?shù)的要求1課程設(shè)計(jì)說明書是體現(xiàn)和總結(jié)課程設(shè)計(jì)成果的載體，主要內(nèi)容包括：設(shè)計(jì)題目、設(shè)計(jì)目的、設(shè)備器材、設(shè)計(jì)原理及內(nèi)容、設(shè)計(jì)步驟、遇到的問題及解決方法、設(shè)計(jì)總結(jié)、設(shè)計(jì)小組

6、評語、參考文獻(xiàn)等。一般不應(yīng)少于 3000 字。2在適當(dāng)位置配合相應(yīng)的實(shí)驗(yàn)原理圖、數(shù)據(jù)通路圖、微程序流程圖、實(shí)驗(yàn)接線圖、微指令代碼表等圖表進(jìn)行說明。應(yīng)做到文理通順，內(nèi)容正確完整，書寫工整，裝訂整齊。3設(shè)計(jì)總結(jié)部分主要寫本人完成工作簡介以及自己的設(shè)計(jì)體會，包括通過課程設(shè)計(jì)學(xué)到了什么，哪里遇到了困難，解決的辦法以及今后的目標(biāo)。設(shè)計(jì)小組評語處注明設(shè)計(jì)組編號、設(shè)計(jì)組組長、設(shè)計(jì)組成員，并由設(shè)計(jì)組組長給出評語。4課程設(shè)計(jì)說明書手寫或打印均可。手寫要用學(xué)校統(tǒng)一的課程設(shè)計(jì)用紙，用黑或藍(lán)黑墨水工整書寫；打印時采用 A4 紙，頁邊距均為 20mm，正文采用宋體小四號字，行間距 18磅。文中大標(biāo)題采用黑體小三號字，一

7、級節(jié)標(biāo)題采用黑體四號字，二級節(jié)標(biāo)題采用黑體小四號字，表題與圖題采用宋體五號字。5課程設(shè)計(jì)說明書裝訂順序?yàn)椋悍饷?、任?wù)書、成績評定表、目錄、正文、參考文獻(xiàn)。四、設(shè)計(jì)完成后應(yīng)提交成果的種類、數(shù)量、質(zhì)量等方面的要求1完成“任務(wù)書”中指定的操作功能，運(yùn)行穩(wěn)定。2課程設(shè)計(jì)說明書。五、時間進(jìn)度安排順序階段日期計(jì) 劃 完 成 內(nèi) 容備注1第 1 天（12 月 27 日）閱讀資料2第 23 天（12 月 28 日12 月 29 日）系統(tǒng)分析設(shè)計(jì)3第 47 天（12 月 30 日1 月 4 日）程序編制、調(diào)試及運(yùn)行4第 89 天（1 月 5 日1 月 6 日）成績評定5第 10 天（1 月 7 日）撰寫課程設(shè)計(jì)

8、說明書六、主要參考資料（文獻(xiàn)）1嚴(yán)蔚敏 吳偉民.數(shù)據(jù)結(jié)構(gòu)（C 語言版）. 北京:清華大學(xué)出版社.20072譚浩強(qiáng).C 程序設(shè)計(jì).北京:清華大學(xué)出版社.1999.123滕國文.數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì).北京:清華大學(xué)出版社.2010.094蘇仕華 等編著. 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì). 北京:機(jī)械工業(yè)出版社.2005.055李春葆.數(shù)據(jù)結(jié)構(gòu)（C 語言版）習(xí)題與解析.北京:清華大學(xué)出版社.2002.04沈沈 陽陽 工工 程程 學(xué)學(xué) 院院程序設(shè)計(jì)基礎(chǔ)課程設(shè)計(jì)成績評定表程序設(shè)計(jì)基礎(chǔ)課程設(shè)計(jì)成績評定表系（部）：系（部）： 信息學(xué)院信息學(xué)院 班級：班級： 數(shù)媒數(shù)媒131131 學(xué)生姓名：學(xué)生姓名： 徐培偉徐培偉 指指 導(dǎo)導(dǎo)

9、 教教 師師 評評 審審 意意 見見評價(jià)內(nèi)容具 體 要 求權(quán)重評 分加權(quán)分調(diào)研論證能獨(dú)立查閱文獻(xiàn),收集資料；能制定課程設(shè)計(jì)方案和日程安排。工作能力態(tài)度工作態(tài)度認(rèn)真，遵守紀(jì)律，出勤情況是否良好，能夠獨(dú)立完成設(shè)計(jì)工作， 工作量按期圓滿完成規(guī)定的設(shè)計(jì)任務(wù)，工作量飽滿，難度適宜。說明書的質(zhì)量說明書立論正確，論述充分，結(jié)論嚴(yán)謹(jǐn)合理，文字通順，技術(shù)用語準(zhǔn)確，符號統(tǒng)一，編號齊全，圖表完備，書寫工整規(guī)范。指導(dǎo)教師評審成績指導(dǎo)教師評審成績（加權(quán)分合計(jì)乘以（加權(quán)分合計(jì)乘以 8 8） 分分加權(quán)分合計(jì)加權(quán)分合計(jì)指指 導(dǎo)導(dǎo) 教教 師師 簽簽 名：名： 年年 月月 日日評評 閱閱 教教 師師 評評 審審 意意 見見評價(jià)內(nèi)

10、容具 體 要 求權(quán)重評 分加權(quán)分查閱文獻(xiàn)查閱文獻(xiàn)有一定廣泛性；有綜合歸納資料的能力工作量工作量飽滿，難度適中。說明書的質(zhì)量說明書立論正確，論述充分，結(jié)論嚴(yán)謹(jǐn)合理，文字通順，技術(shù)用語準(zhǔn)確，符號統(tǒng)一，編號齊全，圖表完備，書寫工整規(guī)范。評閱教師評審成績評閱教師評審成績（加權(quán)分合計(jì)乘以（加權(quán)分合計(jì)乘以 4 4）分分加權(quán)分合計(jì)加權(quán)分合計(jì)評評 閱閱 教教 師師 簽簽 名：名： 年年 月月 日日答答 辯辯 小小 組組 評評 審審 意意 見見評價(jià)內(nèi)容具 體 要 求權(quán)重評 分加權(quán)分學(xué)生匯報(bào)匯報(bào)準(zhǔn)備充分，思路清晰；語言表達(dá)準(zhǔn)確，概念清楚，論點(diǎn)正確，有層次，有重點(diǎn)，基本上反映了所完成任務(wù)的全部內(nèi)容；時間符合要求。答

11、 辯思路清晰；回答問題有理論依據(jù)，基本概念清楚；主要問題回答準(zhǔn)確，深入，有說服力。答辯小組評審成績答辯小組評審成績（加權(quán)分合計(jì)乘以（加權(quán)分合計(jì)乘以 8 8）分分加權(quán)分合計(jì)加權(quán)分合計(jì)答辯小組教師簽名：答辯小組教師簽名： 年年 月月 日日課課 程程 設(shè)設(shè) 計(jì)計(jì) 總總 評評 成成 績績分分 沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 摘要I沈沈 陽陽 工工 程程 學(xué)學(xué) 院院程序設(shè)計(jì)基礎(chǔ)課程設(shè)計(jì)成績評定表程序設(shè)計(jì)基礎(chǔ)課程設(shè)計(jì)成績評定表系（部）：系（部）： 信息學(xué)院信息學(xué)院 班級：班級： 數(shù)媒數(shù)媒131131 姓名：姓名： 金曲文金曲文 指指 導(dǎo)導(dǎo) 教教 師師 評評 審審 意意 見見評價(jià)內(nèi)容具 體 要 求權(quán)重評 分加權(quán)分

12、調(diào)研論證能獨(dú)立查閱文獻(xiàn),收集資料；能制定課程設(shè)計(jì)方案和日程安排。工作能力態(tài)度工作態(tài)度認(rèn)真，遵守紀(jì)律，出勤情況是否良好，能夠獨(dú)立完成設(shè)計(jì)工作， 工作量按期圓滿完成規(guī)定的設(shè)計(jì)任務(wù)，工作量飽滿，難度適宜。 說明書的質(zhì)量說明書立論正確，論述充分，結(jié)論嚴(yán)謹(jǐn)合理，文字通順，技術(shù)用語準(zhǔn)確，符號統(tǒng)一，編號齊全，圖表完備，書寫工整規(guī)范。指導(dǎo)教師評審成績指導(dǎo)教師評審成績（加權(quán)分合計(jì)乘以（加權(quán)分合計(jì)乘以 8 8） 分分加權(quán)分合計(jì)加權(quán)分合計(jì)指指 導(dǎo)導(dǎo) 教教 師師 簽簽 名：名： 年年 月月 日日評評 閱閱 教教 師師 評評 審審 意意 見見評價(jià)內(nèi)容具 體 要 求權(quán)重評 分加權(quán)分查閱文獻(xiàn)查閱文獻(xiàn)有一定廣泛性；有綜合歸納

13、資料的能力工作量工作量飽滿，難度適中。說明書的質(zhì)量說明書立論正確，論述充分，結(jié)論嚴(yán)謹(jǐn)合理，文字通順，技術(shù)用語準(zhǔn)確，符號統(tǒng)一，編號齊全，圖表完備，書寫工整規(guī)范。評閱教師評審成績評閱教師評審成績（加權(quán)分合計(jì)乘以（加權(quán)分合計(jì)乘以 4 4）分分加權(quán)分合計(jì)加權(quán)分合計(jì)評評 閱閱 教教 師師 簽簽 名：名： 年年 月月 日日答答 辯辯 小小 組組 評評 審審 意意 見見評價(jià)內(nèi)容具 體 要 求權(quán)重評 分加權(quán)分學(xué)生匯報(bào)匯報(bào)準(zhǔn)備充分，思路清晰；語言表達(dá)準(zhǔn)確，概念清楚，論點(diǎn)正確，有層次，有重點(diǎn)，基本上反映了所完成任務(wù)的全部內(nèi)容；時間符合要求。答 辯思路清晰；回答問題有理論依據(jù)，基本概念清楚；主要問題回答準(zhǔn)確，深入，

14、有說服力。答辯小組評審成績答辯小組評審成績（加權(quán)分合計(jì)乘以（加權(quán)分合計(jì)乘以 8 8）分分加權(quán)分合計(jì)加權(quán)分合計(jì)答辯小組教師簽名：答辯小組教師簽名： 年年 月月 日日課課 程程 設(shè)設(shè) 計(jì)計(jì) 總總 評評 成成 績績分分 沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 摘要II摘 要時代在進(jìn)步，科技在發(fā)展，這改變了整個世界和人類的生活方式。同時，這也要求我們新世紀(jì)的大學(xué)生掌握現(xiàn)代科學(xué)技術(shù)知識，調(diào)整自己的知識結(jié)構(gòu)和能力結(jié)構(gòu)，以適應(yīng)社會發(fā)展的要求，跟上時代的腳步。新世紀(jì)需要具有豐富的現(xiàn)代科學(xué)知識，能夠獨(dú)立解決面臨的任務(wù)，充滿活力，又有創(chuàng)新意識的新型人才。隨著各個領(lǐng)域的突飛猛進(jìn)，計(jì)算機(jī)也有它卓越的進(jìn)步。數(shù)據(jù)結(jié)構(gòu)不僅為計(jì)算機(jī)專業(yè)工

15、作者所使用，而且為廣大計(jì)算機(jī)應(yīng)用人員所喜愛和使用。數(shù)據(jù)結(jié)構(gòu)是國際上廣泛流行的計(jì)算機(jī)高級語言。它適合作為系統(tǒng)描述語言，既可以用來編寫系統(tǒng)軟件，也可以用來編寫應(yīng)用軟件。許多高等學(xué)校，不僅在計(jì)算機(jī)專業(yè)開設(shè)數(shù)據(jù)結(jié)構(gòu)課程，而且在非計(jì)算機(jī)專業(yè)也開設(shè)了數(shù)據(jù)結(jié)構(gòu)課程。學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)已經(jīng)成為廣大計(jì)算機(jī)應(yīng)用人員和廣大青年學(xué)生的迫切要求。本次數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)的題目是火車售票系統(tǒng)。對于火車售票系統(tǒng)，兩個客戶名單可分別有線性表和隊(duì)列實(shí)現(xiàn)。為查找方便，以訂票客戶已訂票客戶的線性表應(yīng)按客戶姓名有序，并且，為插入和刪除方便，應(yīng)以鏈表作存儲結(jié)構(gòu)。由于預(yù)約人數(shù)無法預(yù)計(jì)，隊(duì)列也應(yīng)以鏈表作存儲結(jié)構(gòu)。整個系統(tǒng)需匯總各條路線的情況登錄在一

16、張線性表上，由于路線基本不變，可采用順序存儲結(jié)構(gòu)，并按車次有序或按終點(diǎn)站名有序。每條路線是這張表上的一個記錄，包含上述 8 個域，其中乘員名單域?yàn)橹赶虺藛T名單鏈表的頭指針，等候替補(bǔ)的客戶名單域?yàn)榉謩e指向隊(duì)頭和隊(duì)尾的指針。編輯用戶使用菜單，內(nèi)容包括：輸入列班信息，保存列班信息，讀取列班信息，查找列班信息，刪除列班信息，訂票信息，退票信息以及修改信息。在為期兩周的數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)學(xué)習(xí)中，先要學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)課程的目的掌握數(shù)據(jù)結(jié)構(gòu)存儲的方法，學(xué)習(xí)會用計(jì)算機(jī)語言編寫程序，以實(shí)現(xiàn)所需要處理的任務(wù)。要正確處理算法與語法的關(guān)系，算法結(jié)構(gòu)存儲是程序的核心、是靈魂，語法是外殼、是工具。不應(yīng)把學(xué)習(xí)重點(diǎn)放在語法規(guī)則上，

17、語法是重要的，不掌握語法規(guī)則就無法編寫出正確的程序。一定要把重點(diǎn)放在解題的思路上和運(yùn)用何種存儲的方法，通過思考和大量的閱讀，來構(gòu)造一個完整的程序。數(shù)據(jù)結(jié)構(gòu)存儲的設(shè)計(jì)直接關(guān)系到程序的好壞。最后，感謝老師在我們程序設(shè)計(jì)的過程中辛勤的指導(dǎo)和不倦的教誨。關(guān)鍵詞關(guān)鍵詞 線性表，數(shù)組，隊(duì)列，設(shè)計(jì) 沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 目 錄 - - 1 - -目 錄第一章第一章 問題分析問題分析.21.1 引言.21.2 背景.21.3 分析.2第二章第二章 運(yùn)行原理和環(huán)境運(yùn)行原理和環(huán)境.42.1 數(shù)據(jù)理論.42.2 運(yùn)行環(huán)境.5第三章第三章 系統(tǒng)分析與設(shè)計(jì)系統(tǒng)分析與設(shè)計(jì).93.1 火車票系統(tǒng)問題分析.93.2 火車

18、票系統(tǒng)功能設(shè)計(jì).10第四章第四章 系統(tǒng)功能實(shí)現(xiàn)系統(tǒng)功能實(shí)現(xiàn).164.1 火車售票系統(tǒng)算法思想.164.2 系統(tǒng)程序代碼.16總總 結(jié)結(jié).27致致 謝謝.28參考文獻(xiàn)參考文獻(xiàn).29 沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第一章 問題分析 - 2 -第一章 問題分析1.1 引言數(shù)據(jù)結(jié)構(gòu)的教學(xué)要求是：學(xué)會分析研究計(jì)算機(jī)加工的數(shù)據(jù)結(jié)構(gòu)的特征，以便為應(yīng)用涉及的數(shù)據(jù)選擇適當(dāng)?shù)倪壿嫿Y(jié)構(gòu)、存儲結(jié)構(gòu)及其相應(yīng)的算法，并初步掌握算法的時間分析和空間分析的技術(shù)。另一方面，本課程的學(xué)習(xí)過程也是復(fù)雜程序設(shè)計(jì)的訓(xùn)練過程，要求學(xué)生編寫的程序結(jié)構(gòu)清楚和正確易讀，符合軟件工程的規(guī)范。在學(xué)習(xí)中，先要學(xué)習(xí)程序設(shè)計(jì)課程的目的掌握設(shè)計(jì)程序的思路，學(xué)

19、習(xí)會用計(jì)算機(jī)語言編寫程序，以實(shí)現(xiàn)所需要處理的任務(wù)。要正確處理算法與語法的關(guān)系，算法是程序的核心、是靈魂，語法是外殼、是工具。不應(yīng)把學(xué)習(xí)重點(diǎn)放在語法規(guī)則上，語法是重要的，不掌握語法規(guī)則就無法編寫出正確的程序。一定要把重點(diǎn)放在解題的思路上，通過思考和大量的閱讀，來構(gòu)造一個完整的程序。請記?。褐匾氖菍W(xué)會編程，而不是背語法。程序設(shè)計(jì)是為了鍛煉我們的實(shí)際動手能力，在一定程度上，又增加了我們的各方面的知識，特別是一些聯(lián)系實(shí)際的課程設(shè)計(jì)，它的完成需要自己平時積累的大量知識、并且需要勤于思考的能力和無限的激情。本次課程設(shè)計(jì)主要是學(xué)習(xí)程序設(shè)計(jì)的方法，進(jìn)行程序設(shè)計(jì)的基本訓(xùn)練，大多數(shù)的學(xué)生應(yīng)該把精力放在最基本，最

20、常用的內(nèi)容上，學(xué)好基本功。通過本次課程設(shè)計(jì)，相信我們一定能加強(qiáng)對數(shù)據(jù)結(jié)構(gòu)這門課程的學(xué)習(xí)，尤其在動手實(shí)踐上會有很大的進(jìn)步。1.2 背景在人們?nèi)粘５幕疖囉喥焙屯似敝?，有大量的?shù)據(jù)和信息需要存儲和處理，通常紙質(zhì)的檔案不容易保存和使用，在查詢，訂票，退票上有很大的困難，浪費(fèi)大量的時間和人力也不一定能夠取得很好的效果，為了方便人們訂票，開發(fā)一個火車售票系統(tǒng)迫在眉睫。1.3 分析隊(duì)列來進(jìn)行客戶信息的存儲。編輯用戶使用菜單，內(nèi)容包括：列車基本信息管理，列車基本信息查詢，訂票管理，退票管理。火車售票系統(tǒng)分為四個大模塊，分別為列車基本信息管理，列車基本信息查詢，訂票管理，退票管理。 列車基本信息管理輸入火車的車

21、次號。在循環(huán)中，如果火車的車次號不存在的話，創(chuàng)建新結(jié)點(diǎn)并依次輸入火車的信息，該車次號的信息輸入完畢，保存到文件中，結(jié)束輸入；如果火車的車次號存在的話，重新輸入，重復(fù)上述過程，單鏈表創(chuàng)建完畢。沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第一章 問題分析 - 3 - 列車基本信息查詢列車基本信息查詢是在已有的火車訂票系統(tǒng)中按地點(diǎn)、按車次、按車線查找到火車信息，并將其顯示在屏幕上。通過移動指針找到與輸入相同的地點(diǎn)、車次、車線，并將該地點(diǎn)、車次、車線所對應(yīng)的火車的信息輸出。 訂票管理根據(jù)查詢功能查找出所要訂購的車票信息，輸入所要訂購的車票信息。先判斷鏈表是否為空，若為空，顯示“沒有任何記錄” ；若不為空，輸入車票的數(shù)量

22、，看有沒有火車票，若沒有火車票，輸出沒有火車票，否則對該結(jié)點(diǎn)進(jìn)行訂票操作。 退票管理根據(jù)查詢功能查找出所要退票的車票信息，先判斷鏈表是否為空，若為空，返回主菜單；若不為空，看是否過期，若過期，輸出退票失敗，否則對該結(jié)點(diǎn)進(jìn)行退票操作。主函數(shù)是程序的入口，采用模塊化設(shè)計(jì)。通過一定的入口可以進(jìn)行列車基本信息管理、列車基本信息查詢、訂票管理、退票管理。沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第二章 運(yùn)行原理和環(huán)境- 4 -第二章 運(yùn)行原理和環(huán)境2.1 數(shù)據(jù)理論鏈表是一種動態(tài)存儲結(jié)構(gòu)，所占用的存儲空間在程序的執(zhí)行過程中得到，當(dāng)線性表需要增加一個結(jié)點(diǎn)時，要為該結(jié)點(diǎn)向系統(tǒng)申請一個存儲空間。當(dāng)線性表刪除一個結(jié)點(diǎn)時，要將已刪

23、除的結(jié)點(diǎn)的存儲空間釋放，歸還給系統(tǒng)。每個存儲結(jié)點(diǎn)不僅包含有所存儲元素本身的信息（稱之為數(shù)據(jù)域） ，而且包含所有元素之間邏輯關(guān)系的信息，即前驅(qū)結(jié)點(diǎn)包含有后繼結(jié)點(diǎn)的地址信息（這稱為指針域） ，這樣可以通過前驅(qū)結(jié)點(diǎn)的指針域方便地找到后繼結(jié)點(diǎn)的位置，提高數(shù)據(jù)查找速度。隊(duì)列是一種先進(jìn)后出的線性表，它只允許在表的一端進(jìn)行插入，而在另一端進(jìn)行刪除元素。以隊(duì)列的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)為例。一個鏈隊(duì)列需要兩個分別指向隊(duì)頭和隊(duì)尾的指針才能唯一確定。首先給鏈隊(duì)列添加一個頭結(jié)點(diǎn)，并且令頭指針指向頭結(jié)點(diǎn)。鏈隊(duì)列的操作即為單鏈表的插入和刪除的特殊情況，只是尚需修改尾指針或頭指針。一般情況下，刪除隊(duì)列頭元素時僅需修改頭結(jié)點(diǎn)中的指針

24、，但當(dāng)隊(duì)列中最后一個元素被刪除后，隊(duì)列尾指針也丟失了，因此，需要對隊(duì)尾指針重新賦值（指向頭結(jié)點(diǎn)） ?；疖囀燮毕到y(tǒng)應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識有：鏈?zhǔn)骄€性表存儲結(jié)構(gòu)和隊(duì)列。線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點(diǎn)：是用一組任意的存儲單元存儲線性表的數(shù)據(jù)元素，結(jié)點(diǎn)的一個域表示元素本身，另一個是能指示其后繼的指針，用來表示線性表數(shù)據(jù)元素的邏輯關(guān)系。順序表的可隨機(jī)存取特點(diǎn)。我們將任務(wù)分成多個最簡化的模塊，增強(qiáng)了可讀性和簡單性，同時為日后的編寫，調(diào)試，維護(hù)提供了極大地方便。隊(duì)列的特點(diǎn)是：它只允許在表的一端進(jìn)行插入，而在另一端進(jìn)行刪除元素。在火車售票系統(tǒng)中，我們把列車和客戶分別作為一個結(jié)點(diǎn)，該結(jié)點(diǎn)類型為結(jié)構(gòu)體型，結(jié)構(gòu)體中的域表示

25、列車和客戶的屬性。每個結(jié)點(diǎn)除了存放屬性外，還存放指向后繼結(jié)點(diǎn)的指針。列車基本信息管理：存儲是將一個車次信息作為一個結(jié)點(diǎn)以鏈?zhǔn)酱鎯υ谖募?。列車基本信息查詢：在已有的火車售票系統(tǒng)中按地點(diǎn)，按車次，按車線查找到列車信息，并將其顯示在屏幕上。訂票管理：在原有的火車售票系統(tǒng)中查找到要訂購的車次信息，并將該車次所在的結(jié)點(diǎn)輸出。退票管理：根據(jù)查詢功能查找出所要退票的車票信息，然后退票處理。沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第二章 運(yùn)行原理和環(huán)境- 5 -2.2 運(yùn)行環(huán)境本次課設(shè)采用 Microsoft Visual C+ 6.0 運(yùn)行環(huán)境。VC+6.0 是 Microsoft 公司推出的一個基于 Windows

26、系統(tǒng)平臺、可視化的集成開發(fā)環(huán)境，它的源程序按 C+語言的要求編寫，并加入了微軟提供的功能強(qiáng)大的 MFC(Microsoft Foundation Class)類庫。MFC 中封裝了大部分 Windows API 函數(shù)和 Windows 控件，它包含的功能涉及到整個 Windows 操作系統(tǒng)。MFC不僅給用戶提供了 Windows 圖形環(huán)境下應(yīng)用程序的框架，而且還提供了創(chuàng)建應(yīng)用程序的組件，這樣，開發(fā)人員不必從頭設(shè)計(jì)創(chuàng)建和管理一個標(biāo)準(zhǔn) Windows 應(yīng)用程序所需的程序，而是從一個比較高的起點(diǎn)編程，故節(jié)省了大量的時間。另外，它提供了大量的代碼，指導(dǎo)用戶編程時實(shí)現(xiàn)某些技術(shù)和功能。因此，使用 VC+提

27、供的高度可視化的應(yīng)用程序開發(fā)工具和MFC 類庫，可使應(yīng)用程序開發(fā)變得簡單。 單擊“開始”選擇“所有程序” ，雙擊點(diǎn)開 Microsoft Visual studio 2010。如圖 2-1 所示。圖 2-1 打開 Microsoft Visual Studio 2010 運(yùn)行環(huán)境沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第二章 運(yùn)行原理和環(huán)境- 6 - 打開界面如圖 2-2 所示。圖 2-2 打開 Microsoft Visual Studio 2010 操作界面 建立新的工程：在文件中點(diǎn)擊新建-右擊選項(xiàng)目-在項(xiàng)目中填寫你的工程名（例如15）. 圖 2-3 在文件中新建項(xiàng)目 雙擊其他語言并選 visual c

28、+-選擇一個空項(xiàng)目-填寫項(xiàng)目名（例如 y）.沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第二章 運(yùn)行原理和環(huán)境- 7 - 圖 2-4 在 visual C+中創(chuàng)建空項(xiàng)目 右擊原文件添加新項(xiàng)-點(diǎn)擊代碼-填寫文件名-ok。圖 2-5 所示。圖 2-5 在源文件中創(chuàng)建文件 進(jìn)入編輯界面，開始進(jìn)行程序編輯。如圖 2-6 所示。沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第二章 運(yùn)行原理和環(huán)境- 8 -圖 2-6 編輯界面沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第三章 系統(tǒng)分析與設(shè)計(jì)- 9 -第三章 系統(tǒng)分析與設(shè)計(jì)3.1 火車票系統(tǒng)問題分析本任務(wù)要求實(shí)現(xiàn)火車售票系統(tǒng)，輸入火車基本信息以及客戶信息，并將其存入文件中。根據(jù)需要可以進(jìn)行如下操作：列車基本信息

29、管理、列車基本信息查詢、訂票管理、退票管理。其功能模塊圖，如圖 3-1 所示 火車售票系統(tǒng)列車基本信息管理列車基本信息查詢售 票管理退票管理按車次查詢按終點(diǎn)查詢圖 3-1 車票售票系統(tǒng)模塊圖沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第三章 系統(tǒng)分析與設(shè)計(jì)- 10 -3.2 火車票系統(tǒng)功能設(shè)計(jì) 列車基本信息管理是在火車售票系統(tǒng)中輸入列車的基本信息，是訂票，退票，查詢等操作的基礎(chǔ)。其流程圖如圖3-2 所示。如圖 3-2 所示沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第三章 系統(tǒng)分析與設(shè)計(jì)- 11 - 列車基本信息查詢方便旅客快速了解車次信息。其流程圖如圖3-3 所示。圖 3-3 列車基本信息查詢流程圖沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第

30、三章 系統(tǒng)分析與設(shè)計(jì)- 12 - 訂票管理是在原有的火車售票系統(tǒng)中查找到要訂購的車票信息，如果有票，將該車票的 發(fā)車時間與現(xiàn)在的時間做以比較，若車票的發(fā)車時間超過現(xiàn)在的時間，顯示已發(fā)車；若超過現(xiàn)在的時間，則可以實(shí)現(xiàn)訂票。其流程圖如圖 3-4 所示。 圖 3-4 訂票流程圖沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第三章 系統(tǒng)分析與設(shè)計(jì)- 13 - 退票管理是在原有的火車訂票系統(tǒng)中查找到要退票的車票信息，將該車票的發(fā)車時間與 現(xiàn)在的時間做以比較，若車票的發(fā)車時間超過現(xiàn)在的時間，顯示已發(fā)車，不能完成退票；若沒超過現(xiàn)在的時間，則可以實(shí)現(xiàn)退票。其流程圖如圖 3-5 所示。圖 3-5 退票流程圖 有時候在火車售票系統(tǒng)中

31、需要添加車次，其流程圖如圖3-6 所示。圖 3-6 添加車次流程圖沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第三章 系統(tǒng)分析與設(shè)計(jì)- 14 - 在火車售票系統(tǒng)中需要瀏覽車次信息，其流程圖如圖3-7 所示。圖 3-7 瀏覽車次信息流程圖沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第四章系統(tǒng)功能實(shí)現(xiàn) 28第四章 系統(tǒng)功能實(shí)現(xiàn)4.1 火車售票系統(tǒng)算法思想對于火車售票系統(tǒng)，兩個客戶名單可分別有線性表和隊(duì)列實(shí)現(xiàn)。為查找方便，以訂票客戶已訂票客戶的線性表應(yīng)按客戶姓名有序，并且，為插入和刪除方便，應(yīng)以鏈表作存儲結(jié)構(gòu)。由于預(yù)約人數(shù)無法預(yù)計(jì)，隊(duì)列也應(yīng)以鏈表作存儲結(jié)構(gòu)。整個系統(tǒng)需匯總各條路線的情況登錄在一張線性表上，由于路線基本不變，可采用順序存

32、儲結(jié)構(gòu)，并按車次有序或按終點(diǎn)站名有序。每條路線是這張表上的一個記錄，包含上述 8 個域，其中乘員名單域?yàn)橹赶虺藛T名單鏈表的頭指針，等候替補(bǔ)的客戶名單域?yàn)榉謩e指向隊(duì)頭和隊(duì)尾的指針。編輯用戶使用菜單，內(nèi)容包括：輸入列班信息，保存列班信息，讀取列班信息，查找列班信息，刪除列班信息，訂票信息，退票信息以及修改信息。4.2 系統(tǒng)程序代碼 主函數(shù)是程序的入口，在主函數(shù)里聲明變量int main() int sel; Busman BusAdmin; while (1) system(cls); ShowForm(); cinsel; switch (sel) case 1: BusAdmin.FoundI

33、nfo(); break; case 2: BusAdmin.AddInfo(); break; case 3: BusAdmin.ShowInfo(); break; case 4: BusAdmin.SearchInfo(); break; case 5: BusAdmin.SellTicket(); break; case 6: BusAdmin.ExitTicket(); break; case 7: BusAdmin.SaveInfo(); break; case 0: return 0; coutendl; fflush(stdin); cout按任意鍵返回主菜單：endl;沈陽工

34、程學(xué)院課程設(shè)計(jì)報(bào)告 第四章系統(tǒng)功能實(shí)現(xiàn) - 16 - getch(); 火車售票系統(tǒng)主菜單void ShowForm() cout 火車票務(wù)系統(tǒng) endl; cout=endl; cout= (1) 錄入班次信息 =endl; cout= (2) 添加班次信息 =endl; cout= (3) 流覽班次信息 =endl; cout= (4) 查詢路線信息 =endl; cout= (5) 售票處理 =endl; cout= (6) 退票處理 =endl; cout= (7) 保存班次信息 =endl; cout= (0) 退出程序 =endl; cout=endl; cout輸入要執(zhí)行的選項(xiàng)：

35、; 輸入程序：該程序在主函數(shù)中需要完成的第一個任務(wù)是錄入班次信息，如圖 4-1 所示。void Busman:FoundInfo() node *p=NULL,*q; int i,n; coutn 錄入班次信息：n; coutn; for (i=0; in; i+) q=p; p=new node; coutp-Num; coutp-DepartTime; coutp-BegPlace;沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第四章系統(tǒng)功能實(shí)現(xiàn) - 17 - coutp-EndPlace; coutp-RunTime; coutp-Capacity; p-HumNum=0; if (Busman:BusHe

36、ad=NULL) Busman:BusHead=p; else q-Next=p; coutNext=NULL; cout建立完畢！Next!=NULL) q=q-Next; p=new node; coutp-Num; coutp-DepartTime; coutp-BegPlace; coutp-EndPlace; coutp-RunTime; coutp-Capacity; p-HumNum=0; p-Next=NULL; q-Next=p; cout添加成功！endl; 沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第四章系統(tǒng)功能實(shí)現(xiàn) - 19 -圖 4-2 添加班次信息 輸入程序：該程序在主函數(shù)中需要完

37、成的第三個任務(wù)是瀏覽班次信息，如圖 4-3所示。 void Busman:ShowInfo() string time; node *p; couttime; cout班次t發(fā)車時間 起點(diǎn)t終點(diǎn) 行車時間t客載量 訂票人數(shù)發(fā)出Next) coutNumtDepartTimetBegPlacetEndPlacetRunTimetCapacitytHumNum; if (time = p-DepartTime) cout(已發(fā)車)endl; else cout(未發(fā)車)endl; 沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第四章系統(tǒng)功能實(shí)現(xiàn) - 20 -圖 4-3 瀏覽班次信息 輸入程序：該程序在主函數(shù)中需要完成

38、的第四個任務(wù)是查詢路線信息，如圖 4-4 所示。void Busman:SearchInfo() int sel; string s; node *p; cout(1)班次查找endl; cout(2)終站查找endl; cout選擇：; cinsel; if (sel=1) couts; else if (sel=2) 沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第四章系統(tǒng)功能實(shí)現(xiàn) - 21 - couts; cout班次t發(fā)車時間 起點(diǎn)t終點(diǎn) 行車時間t客載量 訂票人數(shù)發(fā)出Next) if (sel=1 & p-Num=s) | (sel=2 & p-EndPlace=s) coutNumt

39、DepartTimetBegPlacetEndPlacetRunTimetCapacitytHumNum; break; if (p=NULL) cout未找到！endl; 圖 4-4 查詢路線信息沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第四章系統(tǒng)功能實(shí)現(xiàn) - 22 - 輸入程序:該程序在主函數(shù)中需要完成的第五個任務(wù)是售票處理信息，如圖 4.5 所示 void Busman:SellTicket() string t,s; node *p; couts; for (p=BusHead; p!=NULL; p=p-Next) if (p-Num=s) break; if (p=NULL) cout未找到班次！

40、endl; return; coutt; if (t DepartTime & p-HumNum+1 Capacity) p-HumNum+; cout售票成功！endl; else cout該車已發(fā)或客載量已滿！endl; 沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第四章系統(tǒng)功能實(shí)現(xiàn) - 23 -圖 4-5 售票處理信息 輸入程序：該程序在主函數(shù)中需要完成的第六個任務(wù)是退票處理信息，如圖 4-6所示。 void Busman:ExitTicket() string s,t; node *p; couts; for (p=BusHead; p!=NULL; p=p-Next) if (p-Num=s)

41、 break; if (p=NULL) cout未找到班次！endl; return; coutt; if (t DepartTime)沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第四章系統(tǒng)功能實(shí)現(xiàn) - 24 - p-HumNum-; cout退票成功！endl; 圖 4-6 退票處理信息 輸入程序：該程序在主函數(shù)中需要完成的第七個任務(wù)是保存列車班次信息，如圖 4-7 所示。 void Busman:SaveInfo() node *p; ofstream Ocout(Info.txt); Ocout班次t發(fā)車時間 起點(diǎn)t終點(diǎn) 行車時間t客載量 訂票人數(shù)發(fā)出Next) OcoutNumtDepartTimetB

42、egPlacetEndPlacetRunTimetCapacitytHumNumendl; Ocout.close(); cout保存成功！endl; 沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 第四章系統(tǒng)功能實(shí)現(xiàn) - 25 - 圖 4-7 保存班次信息沈陽工程學(xué)院課程設(shè)計(jì)報(bào)告 總結(jié)- 26 -總 結(jié)緊張的兩周數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)很快過去了，通過這周的學(xué)習(xí)使我鞏固了以前的知識并在此基礎(chǔ)上對數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)和算法有了更深的了解，數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)程序設(shè)計(jì)的重要理論技術(shù)基礎(chǔ)，它不僅是計(jì)算機(jī)科學(xué)的核心課程，而且已經(jīng)成為其他理工專業(yè)的熱門選修課。在計(jì)算機(jī)的研究和應(yīng)用中已展現(xiàn)出強(qiáng)大的生命力，它兼顧了諸多高級語言的特點(diǎn)，是一種典型

43、的結(jié)構(gòu)化程序設(shè)計(jì)語言，它處理能力強(qiáng)，使用靈活方便，應(yīng)用面廣，具有良好的可移植性，同時這兩周的學(xué)習(xí)也提高了我適應(yīng)實(shí)際，實(shí)踐編程的能力。 數(shù)據(jù)結(jié)構(gòu)定義了諸多抽象數(shù)據(jù)類型。如：棧、隊(duì)列，串等。這些存儲結(jié)構(gòu)在分析問題解決問題時發(fā)揮了重要的作用。就我選的其中一題目而言，在分析問題時棧起了關(guān)鍵性的作用。漢諾塔問題是典型的遞歸問題。語句看似簡單，但是如果不借助棧來分析問題，實(shí)屬不易。經(jīng)過了幾天的努力，數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)這項(xiàng)任務(wù)終于完成。在這幾天里，克服了重重困難，從一頭霧水到漸漸思路變得相對清晰明了。雖然都說“程序數(shù)據(jù)結(jié)構(gòu)算法” ，但我在學(xué)習(xí)運(yùn)用數(shù)據(jù)結(jié)構(gòu)編程之前，并沒能深刻體會到這一點(diǎn)，直到這次課程設(shè)計(jì)實(shí)踐。

44、我感受最深的一點(diǎn)是：以前用 C 編程，只是注重如何編寫函數(shù)能夠完成所需要的功能，似乎沒有明確的戰(zhàn)術(shù)，只是憑單純的意識和簡單的語句來堆砌出一段程序。感覺有點(diǎn)像張飛打仗，有勇無謀，只要能完成任務(wù)就行。但現(xiàn)在編程感覺完全不同了。在編寫一個程序之前，自己能夠綜合考慮各種因素，首先選取自己需要的數(shù)據(jù)結(jié)構(gòu)，是樹還是圖或是別的什么漢諾塔之類然后選定一種或幾種存儲結(jié)構(gòu)來具體的決定后面的函數(shù)的主要風(fēng)格。最后在編寫每一個函數(shù)之前，可以仔細(xì)斟酌比對，挑選出最適合當(dāng)前狀況的算法。這樣，即使在完整的程序還沒有寫出來之前，自己心中已經(jīng)有了明確的原圖了。這樣無形中就提高了自己編寫的程序的質(zhì)量。另外，我還體會到深刻理解數(shù)據(jù)結(jié)構(gòu)的重要性。只有真正理解這樣定義數(shù)據(jù)類型的好處，才能用好這樣一種數(shù)據(jù)結(jié)構(gòu)。了解典型數(shù)據(jù)結(jié)構(gòu)的性質(zhì)是非常有用的，它往往是編寫程序的關(guān)鍵。通過實(shí)際操作，學(xué)會分析問題，解決問題，開發(fā)了自己的邏輯思維能力。深刻體會到“沒有做不到的，只有想不到的” ， “團(tuán)結(jié)就是力量” ， “實(shí)