一個簡單的停車場管理程序,是初級學習數據結構時的一個十分重要的實驗,了解這個對學習堆棧十分有用,基本題目是
設有一個可以停放[size=10.5pt]N[size=10.5pt]輛汽車的狹長的停車場,[size=10.5pt] [size=10.5pt]它們有一個大門可以供車輛進出。車輛按到達停車場時間的先后次序從停車場最里面向門口處停放(最先到達的第一輛車停在停車場的最里面)。如果停車場已放滿[size=10.5pt]N[size=10.5pt]輛車,則后來的車輛只能在停車場大門外的便道上等待,一旦停車場內有車開走,則排在便道上的第一輛車就可進入停車場。停車場內如果有某輛車要開走,在它之后進入停車場的車輛都必須先退出停車場為它讓路,待其開出停車場后,這些車輛再依原來的次序進入。每輛車在離開停車場時,根據它在停車場內停留時間的長短交費。如果停在便道上的車輛未進入停車場就要離去,允許其離去時不收停車費,并且仍然保持在便道上等待的車輛的次序
標簽:
size
10.5
pt
停車場
上傳時間:
2013-12-16
上傳用戶:yyq123456789