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

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

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

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

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

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