【数据结构】停车场管理（栈与队列）

概要设计

1. 以栈模拟停车场，以队列模拟停车场外的便道
2. 自定义数据结构，顺序栈与链队列

停车场模拟的过程大致描述如下：

      

初始化停车场栈、辅助栈和队列；
从终端读入数据
If(到达)
{
    判断停车场栈是否满；
    若停车场栈不满
	    将车辆信息入停车场栈，输出车辆在停车场栈中位置；
    否则
	    将车辆信息入队列，输出车辆在队列中位置；
}
else
{
	在停车场栈内查找要离去的车辆
	若找到
    {
        判断车辆所在位置
	    若在栈顶
        {
            将要出停车场栈车辆出停车场栈；
			输出其在停车场内停留时间及要缴纳的停车费用；
            若队列不空，将队头元素入停车场栈；
        }
        否则
        {
            将要出停车场栈车辆之前的车辆出停车场栈并压入辅助栈；
			将要出停车场栈车辆出停车场栈；
			输出其在停车场内停留时间及要缴纳的停车费用；
			还原停车场栈内元素；
			若队列不空，将队头元素入停车场栈；
        }
    }
    否则
	{
        判断辅助栈是否为空；
		若非空则将辅助栈内元素压入停车场栈；
		判断队头元素是否为目标车辆
		若是
			将目标车辆出队；
		否则
        {
			将目标车辆之前的车辆出队再入队；
			将目标车辆出队；
			继续将队列内车辆出队再入队，直至队头元素为初始状态；
        }
}