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