實(shí)驗(yàn)七 停車場(chǎng)管理

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

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

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

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

5、停留的時(shí)間不收費(fèi))。棧以。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。[測(cè)試數(shù)據(jù)測(cè)試數(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’表示到達(dá)表示到達(dá)(Arrival)’D’表示離去表示離去(Departure)‘E’表示輸入結(jié)束表示輸入結(jié)束(End)。將比汽車

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