停车场管理（栈和队列的应用）中原工数据结构课程设计

题目描述
设停车场是一个可以停放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。

#include<iostream>
#include<string.h>
using namespace std;

typedef struct //车辆信息
{
   
	int In_time;
	int Out_time;
	char id[10];
} Car;
typedef struct//栈
{
   
	Car  *base;
	Car  *top;
	int stacksize;
}SqStack;
typedef struct QNode//队列
{
   
	Car data;
	struct QNode *next;
}QNode, *Queueptr;

typedef struct//队列指针
{
   
	Queueptr front;
	Queueptr rear;
}LinkQueue;
void InitStack(SqStack &S, int n)//初始化栈
{
   
	S.base = new Car[n];

	S.top = S.