《程序设计和算法综合训练》设计报告项目二.docVIP

《程序设计与算法综合训练》设计报告项目二 学号： 姓名：张棋 年级：2015级 专 业：计科二班 项目名称：停车场管理系统的设计与实现 完成日期：2016年6月28日 1．需求分析 问题描述 停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。①输入的形式和输入值的范围； 汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘E’，0，0）时结束。 ②输出的形式； 汽车的模拟输入信息格式可以是：（到达/离去，汽车牌照号码，到达/离去的时刻）例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。整个程序可以在输入信息为（‘E’，0，0）时结束。 ③程序所能达到的功能。 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离2．概要设计 数据结构 对于此停车场管理系统的实现，就是用两个堆栈来分别模拟停车场以及停车场内车辆为其它车辆让路时退出停车的临时停放地点。至于通道上车辆的停放则用一个链队列来实现，此时，通道上车辆的离开或者进入停车场只需改变此链队列上的结点而已。对于要对停车场内的车辆根据其停放时间收取相应的停车费用，可以记录下车辆进入以及离开停车场的时间再用时间差乘以相应的单价并且打印出最后的费用就可以实现了。 3. 详细设计 整个停车场系统涉及的函数有? 1.栈和队列的初始化 2.车进站 3.车出站 4.计费函数 5.显示车站信息 6.显示便道信息 7.显示整个停车场的信息 各个模块中，出现的调用的函数为： void?InitStack(SeqStackCar?*s);初始化“停车位栈” int?InitQueue(LinkQueueCar?*Q);初始化“辅助栈” option();程序功能介绍和操作提示模块函数 int? Arrival(SeqStackCar?*Enter,LinkQueueCar?*W);汽车插入停车位栈并修改该车状态 void?Leave(SeqStackCar?*Enter,SeqStackCar?*Temp,LinkQueueCar?*W);该车从停车位删除并修改停车状态 void?PRINT(CarNode?*p);汽车信息显示在屏幕上 void?List(SeqStackCar?S,LinkQueueCar?W);从便道队列进入停车位栈 void?List1(SeqStackCar?*S);?;?void?List2(LinkQueueCar?*W)? 4. 测试与分析 测试数据，输出测试的结果（给出程序运行截图），这里的测试数据应该完整和严格。并对结果进行分析。 由于此停车场管理系统是分模块设计的，而且在程序的实现过程中又使用了清屏函数，所以，运行时用户选择任务并且执行完任务后，又会回到供用户选择功能的主界面，因此整个程序从整体上来讲结构清晰，使用方便。本程序的调试运行，总体上情况良好，但中间也出现了一些小问题。其中比较有代表性的主要问题有：当停车场已经达到最大容量，但仍有车辆进入停车场的时候，运行界面上没有出现或者说出现了但又跳掉了“停车场已满，该车辆需在便道上等待！”的提示信息。 5. 总结 停车场系统总的来说分为五大块，第一块和第二块属于基本操作，包括初始化栈和 队列；第三块是车到达，分为两个层次：1.车到达了进栈2.栈满，进队列。第四块是车离开，分为五个层次：1.车离开，判断该车后面是否还有车2.有车的话，后面的车让路，进临时栈3.然后该车离开，打印出离开信息4.离开后，判断临时栈上是否有车，有车重新进车站5.再判断便道上是否有车，有车也进车站。第五块是显示车站信息，分为三个层次：1.显示车站信息2.显示便道信息3.返回。 6. 附录