一個(gè)簡(jiǎn)單的停車(chē)場(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]輛汽車(chē)的狹長(zhǎng)的停車(chē)場(chǎng),[size=10.5pt] [size=10.5pt]它們有一個(gè)大門(mén)可以供車(chē)輛進(jìn)出。車(chē)輛按到達(dá)停車(chē)場(chǎng)時(shí)間的先后次序從停車(chē)場(chǎng)最里面向門(mén)口處停放(最先到達(dá)的第一輛車(chē)停在停車(chē)場(chǎng)的最里面)。如果停車(chē)場(chǎng)已放滿(mǎn)[size=10.5pt]N[size=10.5pt]輛車(chē),則后來(lái)的車(chē)輛只能在停車(chē)場(chǎng)大門(mén)外的便道上等待,一旦停車(chē)場(chǎng)內(nèi)有車(chē)開(kāi)走,則排在便道上的第一輛車(chē)就可進(jìn)入停車(chē)場(chǎng)。停車(chē)場(chǎng)內(nèi)如果有某輛車(chē)要開(kāi)走,在它之后進(jìn)入停車(chē)場(chǎng)的車(chē)輛都必須先退出停車(chē)場(chǎng)為它讓路,待其開(kāi)出停車(chē)場(chǎng)后,這些車(chē)輛再依原來(lái)的次序進(jìn)入。每輛車(chē)在離開(kāi)停車(chē)場(chǎng)時(shí),根據(jù)它在停車(chē)場(chǎng)內(nèi)停留時(shí)間的長(zhǎng)短交費(fèi)。如果停在便道上的車(chē)輛未進(jìn)入停車(chē)場(chǎng)就要離去,允許其離去時(shí)不收停車(chē)費(fèi),并且仍然保持在便道上等待的車(chē)輛的次序
標(biāo)簽:
size
10.5
pt
停車(chē)場(chǎng)
上傳時(shí)間:
2013-12-16
上傳用戶(hù):yyq123456789