本项目探讨了C++编程语言在设计和实现停车场管理系统中的数据结构技术。通过合理选择和使用链表、堆栈及队列等数据结构,系统能够高效地管理车位分配与车辆进出记录。
问题描述:设有一个可以停放n辆汽车的狭长停车场,它只有一个大门供车辆进出。车辆按到达时间顺序从停车场最里面向大门口处停放;如果停车场已满,则后来到达的车辆需在便道上等待。一旦有车位空出,便道上的第一辆车即进入停车场。若有车要离开,在其之后进入的所有车辆须先退出为它让路,待该车开出后按原顺序重新进场。每辆车离场时应根据停留时间支付费用;若未进过停车场的车辆直接离去,则不收取停车费,并保持便道上等待车辆次序不变。
实现要求:程序需输出每辆汽车到达后的停放位置(停车场或便道),以及某车离开停车场时所交纳的费用和其在场内停留的时间长度。
提示:模拟输入信息格式可以为:“到达/离开,车牌号,时间”。使用栈与队列结构来分别代表停车场与便道的功能实现。
请根据以上描述编写一个程序以管理该虚拟停车场的操作流程,并输出上述要求的相关数据结果。