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