1． 汽車輪渡口 - 免費下載
數據結構資源
文件大小：0 K
?? 資源詳細信息
?? 溫馨提示：本資源由用戶 dedien 上傳分享，僅供學習交流使用。如有侵權，請聯系我們刪除。
資源簡介
1． 汽車輪渡口，過江渡船每次能載10輛車過江，過江車輛分為客車類和貨車類，上渡船有如下規定：同類車先到先上船，客車先于貨車上渡船，且每上4輛客車，才允許上一輛貨車。若等待客車不足4輛，則從貨車代替，若無貨車等待允許客車上船。試寫一個算法模擬渡口管理。
算法設計:
1客車和貨車均建立一個鏈式隊列，初始均為空。以后來一輛車不是貨車就是客車，因此可以說整個程序的事件驅動event就是這兩個,客車表示1，貨車表示0.
2輪船還沒有到達時客車和貨車均按次序排在各自隊列中。
3輪船到達時，根據兩個隊列的情況，分別處理。處理如下：
a 客車數不滿4輛，則將排在前面的貨車上船，但總數不能超過10，若沒有貨車等待，客車直接上船。
b 客車數滿4，但不滿8輛，客車先上，排在前面的只有一輛貨車可以上船，若沒有貨車等待則貨車不上。
c 客車滿8輛但不滿10，客車上船，排在前面的貨車最多可以上2輛，但總數不能超過10。
d 客車滿10，則全上客車,但總數不能超過10。
立即下載此資源
提示：下載后請用壓縮軟件解壓，推薦使用 WinRAR 或 7-Zip
資源說明
下載說明
- 下載需消耗 2積分
- 24小時內重復下載不扣分
- 支持斷點續傳
- 資源永久有效
使用說明
- 下載后用解壓軟件解壓
- 推薦 WinRAR 或 7-Zip
- 如有密碼請查看說明
- 解壓后即可使用
積分獲取
- 上傳資源獲得積分
- 每日簽到免費領取
- 邀請好友注冊獎勵
- 查看詳情 →