最新數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)全國(guó)鐵路交通咨詢模擬(參考版)
2025-07-02 02:52本頁(yè)面
【正文】 2. 從其他車站出發(fā)到達(dá)此車站的信息輸入指令：4功能：查詢兩個(gè)車站之間的信息查詢的時(shí)候，是由先后順序的，先輸入的是出發(fā)城市，后輸入的到達(dá)城市輸入指令：5功能：增加或刪除車站樣例1：增加成功樣例2：增加失敗錯(cuò)誤原因：編號(hào)輸入錯(cuò)誤編號(hào)id為12：九龍所以此編號(hào)已有城市占用，輸入錯(cuò)誤樣例3：刪除成功現(xiàn)在可查詢廣州的信息發(fā)現(xiàn)廣州此時(shí)已不存在，刪除成功樣例4：刪除失敗錯(cuò)誤原因：id為31 的城市不存在輸入指令：6功能：增加或刪除鐵路信息樣例1：增加失敗失敗原因：id為1的城市已刪除，不能再城市1余城市6之間增加鐵路樣例2：增加成功此時(shí)新建鐵路狀態(tài)：還有鐵路線，沒(méi)有車次注：想要鐵路線有火車運(yùn)行，必須補(bǔ)充車次信息樣例3：刪除成功樣例4：刪除失敗失敗原因：不存在從城市9到城市13的鐵路輸入指令：7功能：增加、刪除或修改時(shí)刻表、距離和價(jià)格測(cè)試樣例：可查詢修改后的價(jià)格出發(fā)城市：6 株洲到達(dá)城市：5 長(zhǎng)沙車次為：1022的信息中價(jià)格：999修改成功！輸入指令：8功能：尋找兩城市間最省錢的路勁輸入指令：9功能：尋找兩城市間最省時(shí)間的路勁輸入指令：10功能：尋找兩城市間所有路徑(按費(fèi)用從低到高排序輸出)數(shù)據(jù)過(guò)多，取前二十條顯示，我也只截取前一部分?jǐn)?shù)據(jù)輸入指令：11功能：尋找兩城市間所有路徑(按所用時(shí)間從少到多排序輸出)數(shù)據(jù)過(guò)多，取前二十條顯示，我也只截取前一部分?jǐn)?shù)據(jù)注：后面的測(cè)試時(shí)前面面修改后的結(jié)果，所以，計(jì)算的結(jié)果和初始化數(shù)據(jù)計(jì)算的結(jié)果可能會(huì)不一致，這是因?yàn)橹皇强赡苡?jì)算會(huì)用到我修改后的數(shù)據(jù)，所以存在不一致的問(wèn)題。如：輸入1功能為：顯示所有車站信息由于數(shù)據(jù)過(guò)多，這里只截取部分輸出輸入指令：2功能：查詢所有車次信息數(shù)據(jù)量太大，也只截取部分輸出。3. 在菜單中選擇你想進(jìn)的功能，然后輸入前面的數(shù)字即可。五、 用戶手冊(cè) 1. 本程序運(yùn)行在Windows操作系統(tǒng)下，VS2013，按F7編譯，F(xiàn)5運(yùn)行。 //獲取棧中元素的個(gè)數(shù) void display()。 //判斷元素a是否在棧中 void Empty()。 //取棧頂元素 int NotEmpty(void) const。 //入棧 T Pop(void)。 //析構(gòu)函數(shù) void Push(const Tamp。 //數(shù)據(jù)元素個(gè)數(shù)public: LinStack(void)。template class Tclass LinStack{private: StackNodeT *head。 ~StackNode(){}。 //構(gòu)造函數(shù)2,用于構(gòu)造其他結(jié)點(diǎn) StackNode(const Tamp。 //數(shù)據(jù)元素 StackNodeT *next。 //前視定義,否則友元無(wú)法定義template class T //模板類型為T(mén)class StackNode{ friend class LinStackT。}。 GetStation()。 GetName()。 //火車線名 vectorint m_station。 }}。 } float amp。 } int amp。 } int amp。 } int amp。 } int amp。 } int amp。 //接口函數(shù) int amp。 LineInformation operator=(const LineInformationamp。 l)。 //到達(dá)時(shí)間public: //默認(rèn)構(gòu)造函數(shù) int DepartId=0, int ArriveId=0, LineInformation(int DepartId = 0, int ArriveId = 0, int Train = 0, int distance = 1, float cost = 0, int DepartTime = 1, int ArriveTime = 1)。 //費(fèi)用 int m_DepartTime。 //車次 int m_distance。 //出發(fā)城市編號(hào) int m_ArriveId。 //上一個(gè)邊節(jié)點(diǎn)}。 EdgeNode *next。 }}。 } vectorHAXI amp。 GetSize(){ return m_size。 GetHead(){ return head。 GetNext(){ return next。 GetPrior(){ return prior。 GetRail(){ return m_rail。 GetId(){ return m_id。 GetName(){ return m_name。//復(fù)制構(gòu)造函數(shù) void Delete()。//構(gòu)造函數(shù) station(const station amp。 //以此車站為終點(diǎn)的邊在其哈希表中的下標(biāo)public: station()。 //邊鏈表的大小 EdgeNode* haxi[100]。 //指向下一個(gè)車站 EdgeNode *head。 station* prior。 int m_id。}。 station** GetVertexHaxi(){ return haxi。 //刪除城市編號(hào)為id的節(jié)點(diǎn) void Delete(int id)。 GetSize(){ return size。 GetHead(){ return head。 ~VertexList()。 //鏈表的大小（元素的個(gè)數(shù)） station* haxi[1000]。3. 頂點(diǎn)鏈表類//頂點(diǎn)鏈表類class VertexList{private: station *head。 OptimalPath, int option, int origin, int terminal)。 Al
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1