公共停車管理問題

目標：深入掌握棧和隊列應用的算法設計。 內容：汽車在停車場內按車輛到達時間的先後順序依次排列，若停車場內已停滿n輛車，則後來的汽車只能在門外的便道等候，一旦有車開走，則排在便道上的第一輛車即可開入；當停車場內某輛車要離開時，在它之後進入的車輛必須先退出停車場爲它讓路，待該車輛開出大門外，其他車輛再按原次序進入停車場，每輛停放在停車場的車輛在它離開停車場時必須按停留的時間長短交費用。 問題概述： -

>>阅读原文<<