```
c语言数据结构,有需要的可关注联系
[题目描述]
设停车场是一个可以停放n辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端),若车场内已停满n辆车,那么后来的车只能在门外的便道上等候,一旦停车场内有车开走,则排在便道上的第一辆车即可开入;当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场。试为停车场编制按上述要求进行管理的模拟程序。
以栈模拟停车场,以队列模拟车场外的便道。每一组输入数据包括三个数据项:汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为:若是车辆到达,则输出汽车在停车场内或便道上的停车位置;当车辆将要离去时,若车在停车场内,模拟输出汽车出入情况并输出汽车在停车场内停留的时间,若车在便道上,直接输出汽车在停车场内停留的时间:0。栈以顺序存储结构实现,队列以链表结构实现。
[输入]
第一行输入一个整数n:代表停车场最多可以停放n辆汽车。(1<=n<=100)
接下来输入一个整数q:代表有q个信息。(1<=q<=200)
每一个信息,输入三个数据项:汽车到达("arrive")或汽车离去(“leave”),汽车的id,以及到达或离去的时间点t。(0<=t<=10000,id只含数字和字母,1<=strlen(id)<=10)
数据保证:到达的汽车不会已经在停车场或便道,离开的汽车一定在停车场或便道,且q个信息的时间点t升序。
[输出]
对于每一个信息输出一行:
汽车是到达("arrive"):如果在便道上输出字符串"Queue",如果在停车场内输出字符串"Stack",并输出所在的位置,栈底的元素是第一个位置,队首的元素是第一个位置(字符串和位置用空格隔开)。
汽车是离开("leave"):如果在停车场内,以"汽车id"+":"+"in或者out"模拟输出汽车的移动情况,再输出停留在停车场的时间(忽略让路的时间);如果在便道上,直接输出汽车在停车场内停留的时间:0。
```