文件名称:停车场管理模拟 数据结构
文件大小:5KB
文件格式:RAR
更新时间:2013-05-09 11:56:09
数据结构 停车场管理
问题描述:设停车场是一个可停放n辆车的狭长通道,且只有一个大门可供汽车进出。在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。若停车场内已停满n辆车,则后来的汽车需在门外的便道上等候,当有车开走时,便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出停车场为它让路,待该辆车开出大门后,其他车辆再按原次序返回车场。每辆车离开停车场时,应按其停留时间的长短交费(在便道上停留的时间不收费)。 设计要求: 1.模拟上述管理过程。要求以顺序栈模拟停车场,以链队列模拟便道。 2.从终端读入汽车到达或离去的数据,每组数据包括三项: (1)是“到达”还是“离去”; (2)汽车牌照号码; (3)“到达”或“离去”的时刻。 3.与每组输入信息相应的输出信息为:如果是到达的车辆,则输出其在停车场中或便道上的位置;如果是离去的车辆,则输出其在停车场中停留的时间和应交的费用。 提示:需要另设一个栈,临时停放为让路而从停车场退出的车。
【文件预览】:
停车场管理程序
----node1.h(249B)
----car_queue.cpp(1KB)
----node.h(298B)
----car_queue.h(863B)
----car_management.cpp(2KB)
----car_stack.h(1KB)
----node1.cpp(468B)
----error_code.h(110B)
----car_stack.cpp(2KB)
----node.cpp(210B)