停车场管理问题.doc

《停车场管理问题.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验二：停车场管理问题一、问题描述1)问题描述设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先示顺序，依次由北向南排列(大门在最南端，最先到达的第一辆车停放在车场的最北端)。若停车场内己经停满n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它Z后进入的车辆必须先退出车场为它让路，待该辆车开出大门外,其他车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理

2、的模拟稈序。2)基木要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序列进行模拟管理。每一组输入数据包括三个数据项：汽车的“到达n表示)或“离去”cd'表示)信息、汽车标识(牌照号)以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输岀汽车在停车场停留的时间和应缴纳的费用(便道上停留的时间不收费)。栈以顺序结构实现，队列以链表结构实现。3)测试数据设”乙输入数据为:('A',1,5),('A',2,10),('D',1,15),('A',3,2

3、0),('A',4,25),('A',5,30),('D',2,35),('D',4,40),('E',0,0)。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，其屮，’A，表示到达；表示离去，'E，表示输入结朿。其屮：('A，,1,5)表示1号牌照车在5这个时刻到达，而LD',1,15)表示1号牌照车在15这个时刻离去。二、需求分析1.程序所能达到的基本可能可实现特定停车场车辆出入的管理功能，可以查询等车场、候车场使用情况。2.输入的形式及输入值的范围功能指令分为5种，分别是：A—到达；D—离开；P

4、—查询停车场使用情况；W—查询候车场使川情况；E一退出稈序。车牌号、到达时间、费用及停车场容量可为任意正整数;3.输出的形式对于A指令，D指令，P指令，W指令,E指令，4•测试数据要求输出车牌号，车位号；输出车牌号，计费时间段，应付费用；输出停车场内车辆数输出示车场内车辆数目；输出退出提示。需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车。输入数据按到达或离去的时刻有序。栈屮每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻输入数据：程序接受5个命令,分别是：到达（鲨车牌号■时间）;离去（U车牌号,时间）；

5、停车场（P,o,0）显示停车场的车数；候车场（0,0）显示候车场的车数；退出（E0,0）退出程序。输出数据：对于车辆到达，要输出汽车在停车场内或者便道上的停车位置；对于车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用（便道上不收费）。三、概要设计1.主程序流程首先设定停车场容量及停车场收费标准；选择功能指令，输入车牌号，到达时间;根据指令调用不同的函数，完成指令功能。2.核心模块的算法伪码//主程序voidmainO{cout«〃请设定停车场的最大容量（大于零的整数）：〃；cin>〉Parkingroom;cout«〃请设置停车场收费标准

6、（大于零的数字，单位：y/h）:〃；cin>〉fee;cout<<"/z«endl;COUt«/Z功能指令如下（注：区分大小写）：〃《'*'<<*到达;«/zD-离开；«〃P-停车场使用情况〃《'W«"W-候车便道情况〃《'，«"E-退出程序/z«endl;COUt<<，Z/z«encll;charorder;parking*sl,*s2;pave*p;carx;intk=l;si二newparking;s2=newparking;p二newpave;Initjparking(sl);Initparking(s2);Init_pave(p

7、);while(k){COUt«，Z请输入功能指令："；cin>>order;cin>〉x.num;cin>〉x.intime;switch(order){case，A1:parkingin(si,p,x);break;case1D‘:parkingout(si,s2,p,x);break;case'Iy:roomsituation();break;case':roompave();break;case'E':k=0;cout<<"程序即将退出!z，<

8、ndl;}cout«"程序结束!"«encll;预编译代码:#include#include四、详细设计1.实现毎个操作的