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