用堆棧模擬實際的停車場管理系統

一．問題描述

1.實驗題目：

設停車場是一個可停放 n 輛汽車的狹長通道，且只有一個大門可供汽車進出。汽車在停車場內按車輛到達時間的先后順序，依次由北向南排列(大門在最南端，最先到達的第一輛車停放在車場的最北端)。若停車場內已經停滿 n輛車，那么后來的車只能在門外的便道上等候。一旦有車開走，則排在便道上的第一輛車即可開入。當停車場內某輛車要離開時，在它之后進入的車輛必須先退出車場為它讓路，待該輛車開出大門外，其他車輛再按原次序進入車場。每輛停放在車場的車在它離開停車場時必須按它停留的時間長短繳納費用。試為停車場編制按上述要求進行管理的模擬程序。 2.基本要求：

以棧模擬停車場，以隊列模擬車場外的便道，按照從終端讀入數據的序列進行模擬管理。每一組輸入數據包括三個數據項：汽車的“到達”(‘A’表示)或“離去”(‘D’表示)信息、汽車標識(牌照號)以及到達或離去的時刻。對每一組輸入數據進行操作后的輸出信息為：若是車輛到達，則輸出汽車在停車場內或者便道上的停車位置；若是車輛離去，則輸出汽車在停車場停留的時間和應繳納的費用(便道上停留的時間不收費)。棧以順序結構實現，隊列以鏈表結構實現。 3.測試數據：

設n=2,輸入數據為：(‘A’，1，5)，(‘A’，2，10)，(‘D’，1，15)，(‘A’，3， 20)，(‘A’，4，25)，(‘A’，5，30)，(‘D’，2，35)，(‘D’，4，40)，(‘E’，0，0)。每一組輸入數據包括三個數據項：汽車 “到達”或“離去”信息、汽車牌照號碼及到達或離去的時刻，其中，‘A’表示到達；‘D’表示離去，‘E’表示輸入結束。其中：(‘A’，1，5)表示1號牌照車在5這個時刻到達，而(‘D’，1，15)表示1號牌照車在15這個時刻離去。 4.簡述每一部分的對象、目的和要求： I.主函數部分： 對象：棧，隊列；

目的：創建棧和隊列對停車場管理系統進行模擬； 要求：對棧和隊列進行初始化。

總結

以上是生活随笔為你收集整理的停车管理系统汽车到达汽车离去c语言,停车场管理系统 C语言实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。