C++全國交通諮詢模擬系統

《資料結構課程設計》
一、課設目的
資料結構課程設計是一項綜合性設計活動，要求利用本課程內的以及到目前為止所學到的有關知識和技術解決一些不太複雜但卻是綜合性的問題。從規模來說，課程設計是在平時作業的基礎上進一步擴大的大作業。在設計中，要求學生要全面考慮相互聯絡的各個方面及問題。
通過課程設計，使學生對整個課程的知識體系有較深入的理解，在運用本課程的知識解決實際問題方面得到鍛鍊，對鍛鍊學生的實踐能力以及運用本課程的知識、方法解決更為複雜的實際問題有較好的啟發和指導作用，從而為後續課程的學習、畢業設計環節以及將來的實際工作打好堅實的基礎。
通過對給定問題的求解，使學生在運用《資料結構》、程式設計以及迄今為止所學課程中的各種基本技術和理論，在建立問題模型、構造求解演算法、設計資料結構、程式設計及上機除錯等方面得到全面的鍛鍊，從而能更深刻地理解《資料結構》的精髓，為後續軟體課程的學習及軟體設計能力的提高奠定良好的基礎。

二、資料結構課程設計要求

1.課程設計方法
(1)演算法只能使用C++語言實現。
(2)演算法設計中要有較詳細的註釋說明，對每個主要模組給出詳細解釋、功能註釋等。
(3)自由結組，每組由兩名同學組成，並給出明確的分工。
(4)規定時間之前每組提交相應的程式、課程實踐報告和PPT，並準備答辯。
2.課程設計按照教學要求需要一週時間完成。

三、課程設計題目及內容

全國交通諮詢模擬
問題描述
處於不同目的的旅客對交通工具有不同的要求。例如，因公出差的旅客希望在旅途中的時間儘可能地短，出門旅遊的旅客則期望旅費盡可能省，而老年旅客則要求中轉次數最少。編織一個全國城市間的交通資訊程式，為旅客提供兩種或三種最優決策的交通諮詢。
設計要求
（1）提供對城市資訊進行編輯（如新增或刪除）的功能。
（2）城市之間有兩種交通工具：火車和飛機。提供對列車時刻表和飛機航班進行編輯（增設或刪除）的功能。
（3）提供兩種最優決策：最快到達和最省錢到達。全程只考慮一種交通工具。
（4）旅途中耗費的總時間應該包括中轉站的等候時間。
（5）諮詢以使用者和計算機的對話方式進行。由使用者輸入起始站、終點站、最優決策原則和交通工具。輸出資訊：最快需要多長時間才能到達或者最少需要多少旅費才能到達，並詳細說明依次於何時乘坐哪一趟列車或那一次班機到何地。
實現提示
（1）對全國城市交通圖和列車時刻表及飛機航班表進行編輯，應該提供鍵盤輸入兩種方式。飛機航班表的資訊應包括：起始站的出發時間、終點站的到達時間和票價；列車時刻表則需根據交通圖給出各個路段的詳細資訊，例如：對從北京到上海的火車，需給出北京至天津、天津至徐州及徐州至上海各段的出發時間、到達時間及票價等資訊。
（2）以鄰接表作為交通圖的儲存結構，表示邊的結構內除含有鄰接點的資訊外，還應包括交通工具、路程中耗費的時間和花費等多種屬性。
（3）增加旅途中轉次數最少的最優決策。

原始碼傳送門

傳送門：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111