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