数据结构停车场管理Word格式.docx

数据结构停车场管理Word格式.docx

《数据结构停车场管理Word格式.docx》由会员分享，可在线阅读，更多相关《数据结构停车场管理Word格式.docx（9页珍藏版）》请在冰豆网上搜索。

【实验学时】

学时

【实验目的】

掌握栈的后进先出特点

【问题描述】

设停车场内只有一个可停放ｎ辆汽车的狭长通道，且只有一个大门可供汽车进出。

汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列，若停车场内已停满ｎ辆汽车，则后来的汽车只能在门外的便道上等侯，一旦有车开走，则排在便道上的第一辆车即可开入；

当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。

试为停车场编制按上述要求进行管理的模拟程序。

【实验程序】

停车场位置数

模拟停车场

车

车号

到达时间

停车场

停车场的堆栈底

停车场的堆栈顶

模拟便道

便道

便道的队列的对头

便道的队列的队尾

进入停车场

离开停车场

停车场为空。

进入便道

离开便道

通道为空。

进站车辆的处理

请输入车牌号：

进场的时刻

该车应停在第号车道。

停车场已满，请暂时停在便道的第个位置。

离站车辆的处理

出场的时刻

车牌号为的车已由便道进入停车场

停车费为总占用车位数为，剩余车位数为

停车场不存在牌号为的车

停车场管理程序

汽车进车场

汽车出车场

退出程序

请选择

车进入停车场

车离开停车场