开发工具:
文件大小: 519kb
下载次数: 0
上传时间: 2009-04-16
详细说明： 上机实验2 栈和队列及其应用 停车场的管理 [问题描述] 设停车场是一个可停放n辆汽车的狭长通道，且只有一个门可供出入。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆汽车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原顺序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 [基本要求] 以栈来模拟停车场，以队列来模拟车场外的便道。按照从中端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息，汽车的牌照号以及汽车到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 [测试数据] （1） 设n=2,输入数据为：（'A',1,5),('A',2,10 ),('D',1,15),('A',3,20),('A',4,25),('A',5,30),('D',2,35),('D',4,40),('E',0,0).’A'表示Arrival,'D'表示Departure;'E'表示输入结束End. （2） 自定义测试数据 [提示] 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也可用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照浩和进入停车场的时刻。 [选做] （1） 汽车可有不同种类，根据占地面积收费标准不同。如1辆客车和2辆小汽车的占地面积相当，1辆大型货车的面积相当于3辆小汽车的占地面积，如何修改数据结构，满足上述收费标准。 （2） 若汽车可直接从便道开走，则排在它前面的汽车要先让道，然后按原顺序恢复排队队列，如何实现？ ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
