【正文】 數(shù)據(jù)結(jié)構(gòu)》課程設計交通咨詢系統(tǒng)“數(shù)據(jù)結(jié)構(gòu)”是計算機科學與技術專業(yè)一門十分重要的專業(yè)技術基礎課，計算機科學各領域及有關的應用軟件都要使用到各種數(shù)據(jù)結(jié)構(gòu)。 三、本次課程設計（論文）任務的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術參數(shù)、設計要求等） 設計一個交通咨詢系統(tǒng)，能讓旅客咨詢從任一個城市頂點到另一個城市頂點之間的最短路徑或最低費用或最少時間等問題。全程只考慮一種交通工具，可以不考慮回程；旅途中的耗費的總時間應包括中轉(zhuǎn)站的等候時間。課程設計所安排的題目，在難度和深度方面都大于平時的上機訓練，要求同學在完成設計和編程大型作業(yè)的過程中，深化對數(shù)據(jù)結(jié)構(gòu)與算法課程中基本概念、理論和方法的理解；訓練綜合運用所學知識處理實際問題的能力，強化面向?qū)ο蟮某绦蛟O計理念；使同學的程序設計與調(diào)試水平有一個明顯的提高。 數(shù)據(jù)結(jié)構(gòu)（1）函數(shù)的基本功能；（2）結(jié)構(gòu)體的應用；（3）文件的運用；（4）數(shù)組的運用； 系統(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)//迪杰斯特拉算法計算最短路徑函數(shù)int CalcMinCost(int StartCity,int EndCity,int TravelType)//查詢最小耗費路線函數(shù)int SearchMinTime (CityType City,CityType EndCity,int CurTime,int curPathNo,int TravelType) //計算出最短時間函數(shù)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 *EndCity,int StartTime,int EndTime,int cost)//添加火車路線函數(shù)int InsertFlight(char *flight,char *StartCity,char *EndCity,int StartTime,int EndTime,int cost)//添加飛機路線函數(shù)int DelPath(char *name)//刪除路線函數(shù)int SeekCity(char *name)//查找城市函數(shù)int SaveFile()//將火車飛機交通信息寫入文