問題描述: 設停車場是一個可停放N輛汽車的狹長通道,且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序,依次由北向南排列(大門在最南端,最先到達的第一輛車停放在車場的最北端),若車場內已停滿N輛汽車,則后來的汽車只能在門外的便道上等候,一旦有車開走,則排在便道上的第一輛車即可開入;當停車場內某輛車要離開時,在它之后進入的車輛必須先退出車場為它讓路,待該輛車開出大門外,其他車輛再按原次序進入車場,每輛車停放在車場的車在它里看停車場時必須按它停留的時間長短交納費用。試為停車場編制按上述要求進行管理的模擬程序! 基本要求: 以棧模擬停車場,以隊列模擬車場外的便道,按照從終端讀入的輸入數據序列進行模擬管理。每一組輸入數據包括三個數據項:汽車“到達”或“離去”信息,汽車牌照號以及到達或離去的時刻。對每一組輸入數據進行操作后的輸出信息為:若是車輛到達,則輸出汽車在停車場內或便道上的停車位置;若是車輛離去,則輸出汽車在停車場內停留的時間和交納的費用(在便道上停留時間不收費)。棧以順序結構實現,隊列以鏈表結構實現。 測試數據: 設N=2,輸入數據為:(‘A',1,5),('A',2,10),(’D',1,15),('A',3,20),('A',4,25),('A',5,30),(‘D',2,35),('D',4,40),('E',0,0) 其中'A'表示到達(Arrival);'D'表示離去(Departure);'E'表示輸入結束(End).用C或是C++來實現
熱心網友
c我不會,如果是用basic的話很容易