實驗七 停車場管理

1、實驗七實驗七停車場管理停車場管理[問題描述問題描述]設(shè)停車場是一個可停放設(shè)停車場是一個可停放n輛汽車的狹長通道，且只有一個大門可供汽車進出。輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列汽車在停車場內(nèi)按車輛到達時間的先后順序，依次由北向南排列(大門在最南端，最大門在最南端，最先到達的一輛車停放在車場的最北端先到達的一輛車停放在車場的最北端)，若車場內(nèi)已停滿，若車場內(nèi)已停滿n輛汽車，

2、則后來的汽車只輛汽車，則后來的汽車只能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停能在門外的便道上等候，一旦有車開走，則排在便道上的第一輛車即可開入；當(dāng)停車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車車場內(nèi)某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場，每輛停放在車場的車在它離開停車場開出大門外，其他車輛再按原次序進入車場，每輛

3、停放在車場的車在它離開停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序。程序。[基本要求基本要求]以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。每一組輸人數(shù)據(jù)包括三個數(shù)據(jù)項：汽車進行模擬管理。每一組輸人數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到

4、達到達”或“離去離去”信息、信息、汽車牌照號碼以及到達或離去的時刻。對每一組輸入數(shù)據(jù)進行操作后的輸出信息為：汽車牌照號碼以及到達或離去的時刻。對每一組輸入數(shù)據(jù)進行操作后的輸出信息為：若是車輛到達，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸若是車輛到達，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費用出汽車在停車場內(nèi)停留的時間和應(yīng)交納的費用(在便道上停留的時間不收費在便道上

5、停留的時間不收費)。棧以。棧以順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。順序結(jié)構(gòu)實現(xiàn)，隊列以鏈表結(jié)構(gòu)實現(xiàn)。[測試數(shù)據(jù)測試數(shù)據(jù)]設(shè)n=2，輸入數(shù)據(jù)為，輸入數(shù)據(jù)為:(‘A’15)(‘A’210)(‘D’115)(‘A’320)(‘A’425)(‘A’530)(‘D’235)(‘D’440)(‘E’00)。其中：其中：‘A’表示到達表示到達(Arrival)’D’表示離去表示離去(Departure)‘E’表示輸入結(jié)束表示輸入結(jié)束(End)。將比汽車

6、將比汽車A后進停車場的所有汽車先出停車場后進停車場的所有汽車先出停車場暫時存放在臨時棧暫時存放在臨時棧Stemp汽車汽車A出停車場出停車場并計算出汽車并計算出汽車A在停車場的停留時間在停車場的停留時間臨時棧臨時棧Stemp中的所有汽車在按原次序回到停車場中的所有汽車在按原次序回到停車場將便道上的最前面的一輛汽車入停車場將便道上的最前面的一輛汽車入停車場else將汽車將汽車A出便道出便道出隊列出隊列typedefstructStypeba