停车场数据机构设计.docxVIP

PAGE PAGE # 停车场数据机构设计 问题描述 1.1 题目描述 设停车场是一个可停放 n 辆汽车的狭长通道，且只有一个大 门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序， 若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道上等 候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车 场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它 让路，待该辆车开出大门外，其他车辆再按原次序进入车场，每 辆停放在车场的车在它离开车场时必须按它停留的时间长短交纳 费用。试用停车场编制按上述要求进行管理的模拟程序。 1.2 任务要求 使用顺序栈模拟停车场，链队列模拟车场外的便道，实现 车辆入栈、出栈、入队列、出队列、信息输出等功能。 车辆信息有：车牌号、到达信息、到达时刻、离去信息、 离去时刻等； 输出的信息有：如果是到达的车辆，输出其在停车场中或 便道上的位置； 如果是离去的车辆，则输出其在停车场中停留的时间和应 交的费用 设计思想及其目的 设计思想 此停车场管理系统是在一个狭长的通道上的，而且只有一个 大门可以供车辆进出，并且要实现停车场内某辆车要离开时，在 它之后进入停车场的车都必须先退出停车场为它让路，待其开出 停车场后，这些辆再依原来的次序进场的功能，就可以设计两个 堆栈，其中一个堆栈用来模拟停车场，另一个堆栈用来模拟临时 停车场，该临时停车场用来存