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