停车场课程设计报告55228

《停车场课程设计报告55228》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、软件技术学院游戏算法实践报告姓名专业班级指导教师年月日1.问题定义与描述：（1）问题定义：停车场管理系统（2）问题描述：设停车场是一个可以停放n辆汽车的南北方向的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆车，那么后来的车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用

2、。试为停车场编制按上述要求进行管理的模拟程序。要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。2.关键技术：由于停车场只有一个大门，当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，先进停车场的后退出，后进车场的先退出，符合栈的“后进先出，先进后出”的操作特点，因此，可以用一个栈来模拟停车场。而当停车场满后，继续来到的其它车辆只能停在便道上，根据便道停车的特点，先排队的车辆先离开便道进入停车场，符合队列的“先进先出，后进后出”的操作特点，因此，可以用一个队列来模拟便道。排在停车场中间的车辆可以提出离开停车场

3、，并且停车场内在要离开的车辆之后到达的车辆都必须先离开停车场为它让路，然后这些车辆依原来到达停车场的次序进入停车场，因此在前面已设的一个栈和一个队列的基础上，还需要有一个地方保存为了让路离开停车场的车辆，由于先退出停车场的后进入停车场，所以很显然保存让路车辆的场地也应该用一个栈来模拟。因此，本题求解过程中需用到两个栈和一个队列。3.数据的组织：每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号，码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在

4、便道上停留的时间不收费）。数据类型定义：#include#include#include#include#include#definesize1//停车场位置数//模拟停车场的堆栈的性质；typedefstructzanlind{intnumber;//汽车车号intar_time;//汽车到达时间}zanInode;typedefstruct{zanInode*base;//停车场的堆栈底zanInode*top;//停车场的堆栈顶intstacksize_curren;}stackhead

5、;//模拟便道的队列的性质；typedefstructduilie{intnumber;//汽车车号intar_time;//汽车到达时间structduilie*next;}*queueptr;typedefstruct{queueptrfront;//便道的队列的对头queueptrrear;//便道的队列的队尾intlength;}linkqueue;数据存储结构：栈以顺序结构实现，队列以链表结构实现。4.总体设计：确定所需模块及模块间调用关系：（1）数据类型模块：定义算法所需数据的数据类型；#include#include#include

6、stream.h>#include#include#definesize1//停车场位置数//模拟停车场的堆栈的性质；typedefstructzanlind{intnumber;//汽车车号intar_time;//汽车到达时间}zanInode;typedefstruct{zanInode*base;//停车场的堆栈底zanInode*top;//停车场的堆栈顶intstacksize_curren;}stackhead;//模拟便道的队列的性质；typedefstructduilie{intnumber;//汽车车号intar_time;//汽车到

7、达时间structduilie*next;}*queueptr;typedefstruct{queueptrfront;//便道的队列的对头queueptrrear;//便道的队列的队尾intlength;}linkqueue;(2)栈的基本操作：构造栈来模拟汽车进入和离开停车场的操作，若汽车要离开则判断记录停放车辆的栈内是否有车辆；voidinitstack(){}//构造一个空栈；voidpush(){}//把元素压