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