数据结构中的栈与队列（五）实现顺序存储与链表式存储

一、 实验目的

1. 熟悉栈的特点（先进后出）及栈的抽象类定义；

2. 掌握栈的顺序存储结构和链式存储结构的实现；

3. 熟悉队列的特点（先进先出）及队列的抽象类定义；

4. 掌握栈的顺序存储结构和链式存储结构的实现；

二、实验要求

1. 复习课本中有关栈和队列的知识；

2. 用C++语言完成算法和程序设计并伤及调试通过；

三、实验题目与要求

1. 停车场问题——栈和队列的应用

问题描述

改写内容

【输入输出】

初始后会自动弹出一个提示框，在界面上输入停车场的最大容量n=数值，并供用户输入相应的数值来确定停车场的最大容量

请用户输入车辆信息：建议以"到达"或"离开"等方式提示用户。请确认您提供的输入内容包括状态标识（选择项为"到达"或"离开"）、车牌号以及时间戳。其中第一个字段必须是字母型数据；接下来两个字段均为数字型数据；字段之间用逗号分隔。

若车辆信息显示为"已到达A点"时，则执行入栈操作（模拟停车场），一旦栈满，则执行入队列操作（模拟停车场旁便道）。

若车辆记录显示"出库指令D"已发出，则系统将显示该辆车到达停车场的时间及对应的费用；若有某辆车比其他车辆提前进入停车场，则这些车辆应先进出停车场以腾出空间；此时系统将临时调入专用区域等待处理；当被释放的车辆离开后（即被释放的那辆车已经驶出了停车场），则这些被腾出的空间可由原本在便道上