【正文】 ...........................................................................2 ..............................................................................................5 ............................................................................................ 10 ............................................................................................ 11 ............................................................................................ 15 ............................................................................................ 15 西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文） 第 1 頁 共 16 頁 《數(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)。 三、本次課程設(shè)計(jì)（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計(jì)要求等） 設(shè)計(jì)一個交通 咨詢系統(tǒng) ，能讓旅客咨詢從任一 個城市頂點(diǎn)到另一個城市頂點(diǎn)之間的最短路徑或最低費(fèi)用或最少時間等問題。全程只考慮一種交通工具， 可以不考慮回程； 旅途中的耗費(fèi)的總時間應(yīng)包括中轉(zhuǎn)站的等候時間。 課程設(shè)計(jì)所安 排的題目，在難度和深度方面都大于平時的上機(jī)訓(xùn)練，要求同學(xué)在完成設(shè)計(jì)和編程大型作業(yè)的過程中，深化對數(shù)據(jù)結(jié)構(gòu)與算法課程中基本概念、理論和方法的理解；訓(xùn)練綜合運(yùn)用所學(xué)知識處理實(shí)際問題的能力，強(qiáng)化面向?qū)ο蟮某绦蛟O(shè)計(jì)理念；使同學(xué)的程序設(shè)計(jì)與調(diào)試水平有一個明顯的提高。 數(shù)據(jù)結(jié)構(gòu) （ 1） 函數(shù)的基本功能 ； （ 2） 結(jié)構(gòu)體的應(yīng)用 ； （ 3） 文件的運(yùn)用 ； （ 4） 數(shù)組的運(yùn)用 ； 系統(tǒng)包含的函數(shù) void Dijkstra_Output(int s[30][30],int PreCity[30],int p_end,int TravelType ) //輸出最短路徑 函數(shù) void Dijkstra(int s[30][30],int p_start,int p_end,int TravelType) //迪杰斯特拉算法計(jì)算最短路徑 函數(shù) int CalcMinCost(int StartCity,int EndCity,int TravelType) //查詢最小耗費(fèi)路線 函數(shù) int SearchMinTime (CityType City,CityType EndCity,int CurTime,int curPathNo,int TravelType) //計(jì)算出最短時間 函數(shù) 西安建筑科技大學(xué)華清學(xué)院課程設(shè)計(jì)（論文） 第 4 頁 共 16 頁 int CalcMinTime(int StartCity,int EndCity,int TravelType) //查詢最短時間路線 函數(shù) int InitSystem() //從文件中讀信息 函數(shù) void Administrators() //管理員的界面 函數(shù) int InsertCity(char *Name) //添加城市 函數(shù) int DelCity(char *Name) //刪除城市 函數(shù) int InsertTrain(char *train,char *StartCity,char