停車(chē)場(chǎng)是一條可以停放n輛車(chē)的狹窄通道，且只有一個(gè)大門(mén)汽車(chē)停放安到達(dá)時(shí)間的先后依次由北向南排列（大門(mén)在最南端，最先到達(dá)的第一輛車(chē)停在最北端）若停車(chē)場(chǎng)已經(jīng)停滿n輛車(chē)，后來(lái)的汽車(chē)在便道上等候，一旦有車(chē)開(kāi)走，排在便道上的第一輛車(chē)可以開(kāi)入；當(dāng)停車(chē)場(chǎng)的某輛車(chē)要離開(kāi)時(shí)，停在他后面的車(chē)要先后退為他讓路，等它開(kāi)出后其他車(chē)在按照原次序開(kāi)入車(chē)場(chǎng)，每?jī)赏Ｔ谲?chē)場(chǎng)的車(chē)要安時(shí)間長(zhǎng)短繳費(fèi)。
要求：以棧模擬停車(chē)場(chǎng)，以隊(duì)列車(chē)場(chǎng)外的便道，按照從終端輸入的數(shù)據(jù)序列進(jìn)行模擬管理。每一組數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng)：汽車(chē)“到達(dá)”或“離去”信息、汽車(chē)牌照號(hào)碼、以及到達(dá)或離去的時(shí)刻。對(duì)每一組數(shù)據(jù)進(jìn)行操作后的信息為：若是車(chē)輛到達(dá)，則輸出汽車(chē)在停車(chē)場(chǎng)的內(nèi)或便道上的位置：若是車(chē)輛離去則輸出汽車(chē)在停車(chē)場(chǎng)內(nèi)的停留時(shí)間和應(yīng)繳納的費(fèi)用（在便道上的停留時(shí)間不收費(fèi)）。棧以順序結(jié)構(gòu)實(shí)現(xiàn)，隊(duì)列以鏈表結(jié)構(gòu)實(shí)現(xiàn)。
標(biāo)簽：
停車(chē)場(chǎng)
上傳時(shí)間：
2014-01-25
上傳用戶(hù)：hanli8870
