文件名称：模拟停车场管理系统。利用栈和队列来实现
文件大小：7KB
文件格式：CPP
更新时间：2012-12-20 07:03:28
c++语言 停车场 栈和队列
停车场管理 题目要求： 设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。 在停车场内，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。 若车场内已停满n辆车，则后来的汽车要在门外的便道上等候，当有车开走时， 便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进去的车辆 必须先推出车场为它让路，待该辆车开出大门以后，其他车辆再按原次序返回车场。 每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。 试编写程序，模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。 从终端读入汽车到达或离去的数据，每组数据包括三项：(1)是“到达”还是“离去” (2)汽车牌照号码；(3)“到达”或“离去”的时刻。与每组输入信息相应的输 出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去 的车辆，则输出其在停车场中停留的时间和应缴的费用。（需另设一个栈，临时停 放为让路而从车场退出的车。）