【正文】 數(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ì)一個(gè)交通咨詢系統(tǒng)，能讓旅客咨詢從任一個(gè)城市頂點(diǎn)到另一個(gè)城市頂點(diǎn)之間的最短路徑或最低費(fèi)用或最少時(shí)間等問(wèn)題。全程只考慮一種交通工具，可以不考慮回程；旅途中的耗費(fèi)的總時(shí)間應(yīng)包括中轉(zhuǎn)站的等候時(shí)間。課程設(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è)明顯的提高。 數(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í)間函數(shù)int CalcMinTime(int StartCity,int EndCity,int TravelType)//查詢最短時(shí)間路線函數(shù)int InitSystem()//從文件中讀信息函數(shù)void Administrators()//管理員的界面函數(shù)int InsertCity(char *Name)//添加城市函數(shù)int DelCity(char *Name)//刪除城市函數(shù)int InsertTrain(char *train,char *StartCity,char *EndCity,int StartTime,int EndTime,int cost)//添加火車路線函數(shù)int InsertFlight(char *flight,char *StartCity,char *EndCity,int StartTime,int EndTime,int cost)//添加飛機(jī)路線函數(shù)int DelPath(char *name)//刪除路線函數(shù)int SeekCity(char *name)//查找城市函數(shù)int SaveFile()//將火車飛機(jī)交通信息寫入文