数据结构（C语言）课设2——停车场管理（栈和队列）

数据结构（C语言）课设2——停车场管理系统（栈和队列）

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

using namespace std;

#define MAX 100

建立车辆信息结构体和存储结构

• 先创建储存车辆信息的结构体和栈、队列的存储结构：停车场用顺序栈的存储结构，便道用链队列的存储结构；车辆信息：到达离开、车牌号、到达时间

typedef struct//车辆信息
{
   
    string arriveLeave;
    string carNumber;
    int time;
}Car;
typedef struct//顺序栈
{
   
    Car *base;
    Car *top;
    int maxSize;
}SqStack;
typedef struct QNode//队列结点
{
   
    Car data;
    struct QNode *next;
}QNode, *Qcar;
typedef struct//链队列
{
   
    Qcar front;
    Qcar rear;
}LinkQueue;

栈和队列的初始化以及入栈、出栈、入队、出队

• 初始化顺序栈

void InitStack(SqStack &S, int n)//初始化顺序栈
{
   
    S.base = new Car[n];
    if(!S.base)
    {
   
        cout<<"error"<<endl;
    }
    S.top = S.base;
    S.maxSize = n;
}

• 初始化链队列

void InitQueue(LinkQueue &Q)//链队列初始化
{
   
    Q.front = Q.rear = new QNode;
    Q.front->next = NULL;