停车场管理系统数据结构课设报告

《停车场管理系统数据结构课设报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计停车场管理系统精选范本,供参考！目录一、课设目的2二、问题描述2三、基本要求2四、详细设计3（1）原理分析3（2）功能模块3（3）用户手册6精选范本,供参考！（4）流程图6（5）测试用例7（6）测试目的7（7）测试要求7五、程序源码7六、测试结果13七、课设总结15八、参考文献15精选范本,供参考！一、课设目的（1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；（2）初步掌握软件开发过程中的问题分析，系统设计，程序编码，测试等基本方法和技能；（3）提高综合应用所学的理论知识和方法独立分析和解决问题的能力；（4）训练用系统

2、的观点和软件开发和一般规范进行软件开发，培养软件工作者所应具有的科学的工作方法和作风。二、问题描述设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交

3、纳费用。试为停车场编制按上述要求进行管理的模拟程序。三、基本要求以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。精选范本,供参考！四、详细设计（1）原理分析：栈是一种只能在一段进行输入和输出操作的线性表，表尾称为栈顶，表头称

4、为栈底。栈的主要特点是“后进先出”，即后进栈的元素先处理，停车场的容量即为栈的存储空间。队列是限定仅能在表的一段进行插入，在表的另一端进行删除的线性表。队列中可以插入的一段称为队尾，可以删除的一端称为队首。队列的主要特点是“先进先出”。停车场管理系统是充分利用数据结构中栈和队列的思想实现的，用到两个堆栈，一个用来模拟停车场，另一个为临时栈，存储为离开停车场的车辆让道的其他车辆；一个队列结构，存储便道的车辆信息。typedefstruct{//定义栈，表示停车场CarNode*base;//停车场的堆栈底CarNode*top;//停车场的堆栈顶intsta

5、cksize;//停车场的容量}Park;typedefstruct{//定义队列，表示便道CarPtrfront;//便道的队列的队头CarPtrrear;//便道的队列的队尾intlength;}Shortcut;精选范本,供参考！（2）功能模块：车辆到达：a、若栈不满，车辆进栈，停到停车场；b、若栈满，车辆入队，停到便道；StatusArrival(Park&P,Shortcut&S){intnumber,ar_time;//对进站车辆的处理：printf("请输入车牌号：");//记录车牌号，时间，并根据停车场scanf("%d",&number)

6、;//是否满来判断入栈还是入队列printf("进场的时刻:");scanf("%d",&ar_time);if(P.stacksize

7、出队入栈。StatusLeave(Park&P,Park&P1,Shortcut&S){intnumber,le_time,flag=1,money,ar_time;//对离站车辆的处理：printf("请输入车牌号：");//记录车牌号，时间，停车费用scanf("%d",&number);printf("出场的时刻:");scanf("%d",&le_time);CarNodee,m;CarPtrw;while(P.stacksize){Pop(P,e);if(e.number==number){flag=0;money=(le_time-e.ar_t

8、ime)*PRICE;ar_time=e.ar_time;brea