停車場(chǎng)是一條可以停放n輛車的狹窄通道,且只有一個(gè)大門汽車停放安到達(dá)時(shí)間的先后依次由北向南排列(大門在最南端,最先到達(dá)的第一輛車停在最北端)若停車場(chǎng)已經(jīng)停滿n輛車,后來(lái)的汽車在便道上等候,一旦有車開(kāi)走,排在便道上的第一輛車可以開(kāi)入;當(dāng)停車場(chǎng)的某輛車要離開(kāi)時(shí),停在他后面的車要先后退為他讓路,等它開(kāi)出后其他車在按照原次序開(kāi)入車場(chǎng),每?jī)赏T谲噲?chǎng)的車要安時(shí)間長(zhǎng)短繳費(fèi)。
要求:以棧模擬停車場(chǎng),以隊(duì)列車場(chǎng)外的便道,按照從終端輸入的數(shù)據(jù)序列進(jìn)行模擬管理。每一組數(shù)據(jù)包括三個(gè)數(shù)據(jù)項(xiàng):汽車“到達(dá)”或“離去”信息、汽車牌照號(hào)碼、以及到達(dá)或離去的時(shí)刻。對(duì)每一組數(shù)據(jù)進(jìn)行操作后的信息為:若是車輛到達(dá),則輸出汽車在停車場(chǎng)的內(nèi)或便道上的位置:若是車輛離去則輸出汽車在停車場(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ǎng)
上傳時(shí)間:
2014-01-25
上傳用戶:hanli8870