數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)——停車場(chǎng)管理系統(tǒng)
停車場(chǎng)管理。設(shè)停車場(chǎng)內(nèi)只有一個(gè)可停放幾輛汽車的狹長(zhǎng)通道，且只有一個(gè)大門可供汽車進(jìn)出。汽車在停車場(chǎng)內(nèi)按車輛到達(dá)時(shí)的先后順序，依次由北向南排列（大門在最南端，最先到達(dá)的第一輛車停放在車場(chǎng)的最北端），若車場(chǎng)內(nèi)已停滿幾輛汽車，則后來(lái)的汽車只能在門外的便道上等候，一旦停車場(chǎng)內(nèi)有車開(kāi)走，則排在便道上的第一輛車即可開(kāi)入；當(dāng)停車場(chǎng)內(nèi)某輛車要離開(kāi)時(shí)，由于停車場(chǎng)是狹長(zhǎng)的通道，在它之后開(kāi)入車場(chǎng)的車輛必須先退出車場(chǎng)為它讓路，待該輛車開(kāi)出大門外后，為它讓路的車輛再按原次序進(jìn)入車場(chǎng)。在這里假設(shè)汽車不能從便道上開(kāi)走。試設(shè)計(jì)一個(gè)停車場(chǎng)管理程序。
1. 掌握棧和隊(duì)列的特點(diǎn)，懂得在什么樣的問(wèn)題中應(yīng)該利用哪種結(jié)構(gòu)；
2. 熟練掌握棧的算法實(shí)現(xiàn)，特別注意棧滿和棧空的條件和它們的描述；
3. 熟練掌握隊(duì)列的算法實(shí)現(xiàn)；
4. 掌握從時(shí)間和空間復(fù)雜度的角度綜合分析棧和隊(duì)列的不同存儲(chǔ)結(jié)構(gòu)的特點(diǎn)及其適用的場(chǎng)合。
標(biāo)簽：
停車場(chǎng)
數(shù)據(jù)結(jié)構(gòu)
實(shí)驗(yàn)
管理系統(tǒng)
上傳時(shí)間：
2014-08-11
上傳用戶：源弋弋
