模拟停车场管理程序的设计与实现.doc

《模拟停车场管理程序的设计与实现.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验题目：模拟停车场管理程序的设计与实现一、需求分析1．程序的功能；这是一个模拟停车场管理程序，设停车厂是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若停车场内已停满汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。汽车可以直接从便道上开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。停放在便

2、道上的汽车也收费，收费标准比停放在停车场的车低。每辆停放在停车场的车，在离开时按其在停车场停留时间的长短交费。2．输入输出的要求；每一组输入数据包括三个数据项：汽车“到达”或“离去”的信息、汽车牌照号码、汽车到达或离去的时刻；对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出车辆在停车场内或便道上的停车位置；若是车辆离去，则输出车辆在停车场内停留的时间和应缴纳的费用3．测试数据。当停车场容量为5时，连续有7辆车到来，牌照号分别为F001、F002、F003、F004、、F005、F006、F007，前5辆车应该进入停车位1－5车位，第6、

3、7辆车应停入便道的1、2位置上。牌照号为F003的汽车从停车厂开走，应显示F005、F004的让路动作和F006从便道到停车位上的动作。（到达和离开时间请自行设定）。二、概要设计1．本程序所用的抽象数据类型的定义；/*时间的类型定义*/typedefstruct{inthour;intmin;}TIME;/*汽车的类型定义*/typedefstruct{charlicense_plate[10];/*汽车牌照号码*/TIMEtime,time1;/*time,time1分别表示汽车进入停车场和便道的时刻*/charstate;/*汽车当前状态，p表

4、示一直停放在停车位上，*//*q表示一直在便道上等候，*//*i表示由便道进入停车位*/}Car;/*表示停车位的顺序栈*/typedefstruct{CarPark[MAX_PARK];/*各汽车信息的存储空间*/inttop;/*用来指示栈顶位置的静态指针*/}ParkStack;/*链队列来模拟便道*/typedefstructqnode{Cardata;/*各汽车信息的存储空间*/structqnode*next;}Qnode;typedefstruct{Qnode*front,*rear;/*用来指示队头和队尾位置的指针*/}RoadQu

5、eue;2．主模块的流程及各子模块的主要功能；本程序从总体上分为四个功能模块，分别为：（1）程序功能介绍和操作提示模块提示用户进行正确的操作。（2）汽车进入停车位的管理模块记录进入停车场的汽车信息并插入栈或队中。（3）汽车离开停车位的管理模块释放离开汽车所占空间，计算汽车停车费用并输出。（4）查看停车场状态的查询模块列出停车场状态。3．模块之间的层次关系。汽车进入停车场汽车离开停车场查看停车场状态主函数程序功能介绍和操作提示三、详细设计1．采用c语言定义相关的数据类型；/*时间的类型定义*/typedefstruct{inthour;intmin;

6、}TIME;/*汽车的类型定义*/typedefstruct{charlicense_plate[10];/*汽车牌照号码*/TIMEtime,time1;/*time,time1分别表示汽车进入停车场和便道的时刻*/charstate;/*汽车当前状态，p表示一直停放在停车位上，*//*q表示一直在便道上等候，*//*i表示由便道进入停车位*/}Car;/*表示停车位的顺序栈*/typedefstruct{CarPark[MAX_PARK];/*各汽车信息的存储空间*/inttop;/*用来指示栈顶位置的静态指针*/}ParkStack;/*链队

7、列来模拟便道*/typedefstructqnode{Cardata;/*各汽车信息的存储空间*/structqnode*next;}Qnode;typedefstruct{Qnode*front,*rear;/*用来指示队头和队尾位置的指针*/}RoadQueue;2．写出各模块的伪码算法；//程序功能介绍和操作提示模块voidwelcome(){cout<

8、cout<<"有车到来请按【C】键"<