数据结构停车场问题实验报告.docxVIP

班级：计算机 11-2 学号： 40 姓名：朱报龙 成绩： _________ 实验六 栈和队列的应用 一、 实验目的 掌握栈的数据类型描述及栈的特点； 掌握栈的顺序存储结构的特点及算法描述； 掌握队列的数据类型描述及链式存储结构的特点和算法描述。 二、 实验内容 停车场管理。 设有一个可以停放 n 辆汽车的狭长停车场（先进后出），它只有一个大 门可以供车辆进出。 车辆按到达停车场时间的先后依次从停车场最里面向大门口处停放  （最 先到达的第一辆车停放在停车场的最里面）。如果停车场已放满  n 辆车，则后来的车辆只 能在停车场大门外的便道上等待，  一旦停车场内有车离开，  则排在便道上的第一辆车就可以 进入停车场。 停车场内如有某辆车要离开， 在它之后进入停车场的车都必须先退出停车场为 它让路，待其开出停车场后，这些车再按原来的次序进停车场。每辆车在离开停车场时，都 应根据它在停车场内停留的时间长短交费。 如果停留在便道上的车没进停车场就要离开， 允 许其离开，不收停车费，并且仍然保持在便道上的车辆次序。试编程模拟停车场管理。 二、 设计与编码 #include iostream using namespace std; const int Max=2; // 车库最大容量 const double price=30; // 每小时的费用 class car