資料結構(停車場管理實驗報告)

一、實驗題目： 停車場管理二、問題描述：
設停車場是可以停放n輛汽車的狹長通道，只有一個大門可以供車輛進出。車輛依照到達停車場時間的早晚依序從停車場最裡向大門口處停放（最先到達的第一輛車放在停車場的最裡面）。如果停車場已放滿n輛車，則後來的車只能在停車場大門外的便道上等待，一旦停車場內有車開走，則排在便道上的第一輛車就進入停車場。停車場內如有某輛車要開走，在它之後進入停車場的車都必須先退出停車場為它讓路，待其開出停車場後，這些車輛再依原來的次序進場。每輛車在離開停車場時，都應根據它在停車場內停留的時間長短交費。如果停留在便道上的車未進停車場就要離去，允許其離去，不收停車費，並且仍然保持在便道上等待的車輛次序。編制一程序模擬該停車場的管理。
三、需求分析：
停車場採用棧式結構，停車場外的便道採用排隊結構（即便道就是等候隊列）。停車場的管理流程如下：
①當車輛要進入停車場時，檢查停車場是否已滿，如果未滿則車輛進棧（車輛進入停車場）；如果停車場已滿，則車輛進入等候隊列（車輛進入便道等候）。
②當車輛要求出棧時，該車到棧頂的那些車輛先彈出棧（在它之後進入的車輛必須先退出車場為它讓路），再讓該車出棧，其他車輛再按原次序進棧（進入車場）。當車輛出棧完畢後，檢查等候隊列（便道）中是否有車，有車則從隊列頭取出一輛車壓入棧中。