|
數(shù)據(jù)結構課程設計——停車場問題
|
|
資料類別
|
計算機教案 |
|
|
課程(專業(yè))
|
數(shù)據(jù)結構 |
|
關鍵詞
|
數(shù)據(jù)結構|課程設計|停車場 |
|
適用年級
|
本科 |
|
身份要求
|
普通會員 |
|
金 幣
|
10 （金幣如何獲得？） |
|
文件格式
|
word |
|
文件大小
|
33K |
|
發(fā)布時間
|
2010-06-05 00:11:00 |
|
預覽文件
|
無 |
|
下載次數(shù)
|
0 |
| 發(fā)布人 |
鳳舞九天jl |
內(nèi)容簡介：
包含源代碼，在Turbo C和VC上均測試通過，并有分析過程和運行結果。題目如下：
停車場管理。以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入的輸入數(shù)據(jù)序列進行模擬管理。
1、 功能
（1） 實現(xiàn)棧的基本運算：初
（2） 始化棧、元素進棧、元素出棧；
（3） 實現(xiàn)隊列的基本運算：初始化隊列、元素進隊列、元素出隊列；
（4） 根據(jù)題目要求分別對汽車到達和汽車離開時對停車場進行模擬管理。
2、 輸入輸出要求
從終端輸入數(shù)據(jù)，每一組輸入數(shù)據(jù)包括三個數(shù)據(jù)項：汽車“到達”或“離開”信息，汽車牌照號碼以及到達或離去的時刻。
與每一組輸入數(shù)據(jù)信息相對應的輸出數(shù)據(jù)為：若是車輛到達，則輸出汽車在停車場內(nèi)或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內(nèi)停留的時間和應交納的費用（在便道上停留的時間不收費）。
3、 測試數(shù)據(jù)
設n＝２，輸入數(shù)據(jù)為：（‘Ａ’，１，５），（‘Ａ’，２，１０），（‘Ｄ’，１，１５），（‘Ａ’，３，２０），（‘Ａ’，４，２５），（‘Ｄ’，２，３５），（‘Ｄ’，４，４０），（‘Ｅ’，０，０）。其中：‘Ａ’表示到達，‘Ｄ’表示離去，‘Ｅ’表示輸入結束。其中：（‘Ａ’，１，５）表示1號牌照車在5這個時刻到達，而（‘Ｄ’，１，１５）表示1號牌照車在15這個時刻離去。
【概要設計】
（1） 算法思想
以棧模擬停車場，以隊列模擬車場外的便道，需另設一個棧，臨時停放為給要離去的汽車讓路從停車場退出來的汽車，棧以順序結構實現(xiàn)，隊列以鏈表結構實現(xiàn)。停車場的管理流程如下：
相關說明：
1. 如您下載的資料不止一份，建議您注冊成為本站會員。會員請登錄后下載。
2. 會員購買金幣50元以下，0.7元/個，50元以上，0.5元/個。具體請看：下載與付款。
3. 會員48小時內(nèi)下載同一文件，不重復扣金幣。
4. 下載后請用WinRAR或 WinZIP解壓縮后使用。
5. 如仍有其他下載問題，請看常見問題解答。
下載地址：
|
|
|