交通咨詢系統(tǒng)課程設(shè)計(jì)-文庫(kù)吧在線文庫(kù)
【正文】 //用戶界面函數(shù)int main()//主函數(shù) 函數(shù)間的關(guān)系主函數(shù)是程序的入口，采用模塊化設(shè)計(jì)，通過(guò)菜單選擇，來(lái)調(diào)用實(shí)現(xiàn)各功能所要的函數(shù)。 基本功能需求本系統(tǒng)主要實(shí)現(xiàn)對(duì)城市之間的最短路徑、最少時(shí)間、最少花費(fèi)，最佳路徑的查詢，需要實(shí)現(xiàn)以下幾個(gè)方面的管理功能：（1） 存儲(chǔ)交通網(wǎng)信息：存儲(chǔ)交通信息。課程設(shè)計(jì)所安排的題目，在難度和深度方面都大于平時(shí)的上機(jī)訓(xùn)練，要求同學(xué)在完成設(shè)計(jì)和編程大型作業(yè)的過(guò)程中，深化對(duì)數(shù)據(jù)結(jié)構(gòu)與算法課程中基本概念、理論和方法的理解；訓(xùn)練綜合運(yùn)用所學(xué)知識(shí)處理實(shí)際問(wèn)題的能力，強(qiáng)化面向?qū)ο蟮某绦蛟O(shè)計(jì)理念；使同學(xué)的程序設(shè)計(jì)與調(diào)試水平有一個(gè)明顯的提高。嚴(yán)格實(shí)施課程設(shè)計(jì)這一環(huán)節(jié)，對(duì)于學(xué)生基本程序設(shè)計(jì)素養(yǎng)的培養(yǎng)和軟件工作者工作作風(fēng)的訓(xùn)練，將起到顯著的促進(jìn)作用。全程只考慮一種交通工具，可以不考慮回程；旅途中的耗費(fèi)的總時(shí)間應(yīng)包括中轉(zhuǎn)站的等候時(shí)間。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠?qū)懗霰容^規(guī)范的設(shè)計(jì)報(bào)告。 三、本次課程設(shè)計(jì)（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計(jì)要求等） 設(shè)計(jì)一個(gè)交通咨詢系統(tǒng)，能讓旅客咨詢從任一個(gè)城市頂點(diǎn)到另一個(gè)城市頂點(diǎn)之間的最短路徑或最低費(fèi)用或最少時(shí)間等問(wèn)題。四、應(yīng)收集的資料及主要參考文獻(xiàn)： 由于本課程沒有安排“課內(nèi)上機(jī)”學(xué)時(shí)，因此，在課程設(shè)計(jì)之前必須自己已經(jīng)上機(jī)練習(xí)了“線性表”的基本操作。設(shè)計(jì)分三個(gè)部分，一是建立交通網(wǎng)絡(luò)圖的存儲(chǔ)結(jié)構(gòu)；二是解決單源最短路徑問(wèn)題；最后再實(shí)現(xiàn)兩個(gè)城市頂點(diǎn)之間的最短路徑問(wèn)題關(guān)鍵詞：數(shù)據(jù)結(jié)構(gòu)；交通咨詢；最短路徑；圖；目錄 1 2 2 2 5 10 11 15 15《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計(jì)交通咨詢系統(tǒng)“數(shù)據(jù)結(jié)構(gòu)”是計(jì)算機(jī)科學(xué)與技術(shù)專業(yè)一門十分重要的專業(yè)技術(shù)基礎(chǔ)課，計(jì)算機(jī)科學(xué)各領(lǐng)域及有關(guān)的應(yīng)用軟件都要使用到各種數(shù)據(jù)結(jié)構(gòu)。處于對(duì)不同目的的旅客對(duì)交通工具有不同的要求。（4）查找兩個(gè)城市之間的最短距離：按城市名查找。ame[MAX_STRING_NUM]。 //數(shù)組成員為結(jié)構(gòu)體，記錄了到達(dá)城市、起止時(shí)間、票價(jià)和班次 TrafficNodeDat Flight[MAX_TRAFFIC_NUM]。此函數(shù)主要實(shí)現(xiàn)用戶通過(guò)輸入起始城市名來(lái)查找最短時(shí)間路線的功能。刪除城市：由管理員刪除不需要的城市。1退出：退出系統(tǒng)。（2）算法改進(jìn)設(shè)想：在程序設(shè)計(jì)前期，我們并沒有用txt文件來(lái)保存城市、航班、交通路線信息。 查詢路線界面此圖為查詢火車最小耗費(fèi)路線。我知道如果要想在C方面有成就，必須多想多練習(xí)。[1] Clifford，數(shù)決結(jié)構(gòu)與算法分析(C++版)，電子工業(yè)出版社， [2] 趙文靜,祁飛等編著，數(shù)據(jù)結(jié)構(gòu)與算法，科學(xué)出版社，[3] 趙文靜編著，數(shù)據(jù)結(jié)構(gòu)C++語(yǔ)言描述，西安交通大學(xué)出版社，[4] 孫鑫,于安萍編著，VC++深入詳解，電子工業(yè)出版社，[5] COHOON amp。有些程序看起來(lái)很多很難，但只要抽絲剝繭的慢慢分析，就能明
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1