C++停车场管理方案的数据结构设计

题目5:停车场管理方案的数据结构设计

[问题描述]
停车场是一条可以停放n辆车的狭窄车道，并且只有一个大门是车的出入口。汽车停放按照到达时间的先后顺序依次由东向西排列(大门在最西端，最先到达的第一辆车停在最东端)，若停车场已经停满了n辆车，后来的汽车在便道上等候，一旦有车开走，排在便道上的第一辆车可以开入;当停车场的某辆车要离开时，停在他后面的车要先后退为他让路，等它开出后其他车再按照原先次序开入车场，每辆停在停车场的车要按时间长短缴费!

[基本要求]
请用C++语言编写程序实现该停车场的管理过程。
(1)根据车辆到达停车场到车辆离开停车场时所停留的时间进行计时收费。
(2)根据车牌号查到该车辆在停车场或者便道中的位置。
(3)当有车辆从停车场离开时，等待的车辆按顺序进入停车场停放。

[测试数据]
测试数据:要求使用全部合法数据，整体非法数据，局部非法数据进行程序测试，以保证程序的稳定性。测试数据及其测试结果请在上交的资料文档中写明!
[实现提示]
用栈模拟停车场(后进先出)，用队列模拟车场外的便道。按照从终端输入的数据进行模拟管理。数据结构应该包括三个数据项:汽车车牌号码，汽车“到达”或者“离开信息，汽车到达或者离开的时刻。

源码传送门

传送门：https://pan.baidu.com/s/1JJs9vbZahUCB6cQvXLgAVg?pwd=1111