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