1． 汽車輪渡口，過江渡船每次能載10輛車過江，過江車輛分為客車類和貨車類，上渡船有如下規(guī)定：同類車先到先上船，客車先于貨車上渡船，且每上4輛客車，才允許上一輛貨車。若等待客車不足4輛，則從貨車代替，若無貨車等待允許客車上船。試寫一個算法模擬渡口管理。 算法設計: 1客車和貨車均建立一個鏈式隊列，初始均為空。以后來一輛車不是貨車就是客車，因此可以說整個程序的事件驅動event就是這兩個,客車表示1，貨車表示0. 2輪船還沒有到達時客車和貨車均按次序排在各自隊列中。 3輪船到達時，根據(jù)兩個隊列的情況，分別處理。處理如下： a 客車數(shù)不滿4輛，則將排在前面的貨車上船，但總數(shù)不能超過10，若沒有貨車等待，客車直接上船。 b 客車數(shù)滿4，但不滿8輛，客車先上，排在前面的只有一輛貨車可以上船，若沒有貨車等待則貨車不上。 c 客車滿8輛但不滿10，客車上船，排在前面的貨車最多可以上2輛，但總數(shù)不能超過10。 d 客車滿10，則全上客車,但總數(shù)不能超過10。
標簽：
汽車
上傳時間：
2014-06-28
上傳用戶：wendy15
