西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）停车场管理

任务书 题目:停车场管理 1.问题描述 设停车场内只有一个停放n辆汽车的狭长通道,且只有一个大门 可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由 北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北 端),若车场内已停满n辆车辆,则后来的汽车只能在门外的便道上 等候,一旦有车开走,则排在便道上的第一辆车即可开入;当停车场 内某辆车要离开时,在它之后开入的车辆必须先退出车场为它让路, 待该辆车开出大门外,其它车辆再按次序进入车场,每辆停放在车场 的车在它离开车场时必须按它停留的时间长短缴纳费用。试为停车场 编制按上述要求进行管理的模拟程序 2.要求 (1)以栈模拟车场,以队列模拟车场外的便道,按照从键盘输入 的数据序列进行模拟管理。 (2)测试数据自行设定

任务书 题目：停车场管理 1.问题描述 设停车场内只有一个停放 n 辆汽车的狭长通道，且只有一个大门 可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由 北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北 端），若车场内已停满 n 辆车辆，则后来的汽车只能在门外的便道上 等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场 内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路， 待该辆车开出大门外，其它车辆再按次序进入车场，每辆停放在车场 的车在它离开车场时必须按它停留的时间长短缴纳费用。试为停车场 编制按上述要求进行管理的模拟程序。 2.要求 ⑴ 以栈模拟车场，以队列模拟车场外的便道，按照从键盘输入 的数据序列进行模拟管理。 ⑵ 测试数据自行设定