2019年实验题目停车场管理系统.pptVIP

实验题目：停车场管理系统;; 算法基本思想描述 由于停车场是一个狭窄通道，而且只有一个大门可供汽车进出，问题要求汽车停车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据结构中的堆栈模型，因此可首先设计一个堆栈，以堆栈来模拟停车场，我设计用顺序存储结构来存储停车场内的车辆信息，并给车辆按进栈顺序编号，当停车场内某辆车要离开时，在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候，若停车场有汽车开走，则按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型，因此可设计一个队列来模拟便道，队列中的数据元素设计成汽车的车牌号，并以链表的形式存储。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费，因此必须记录车辆进入停车场时的时间和车辆离开停车场时的时间，然后计算、显示费用情况。;模块结构及流程图 ;车辆信息的表示;时间、栈和队列的定义;便道上的车辆表示：;主要函数的功能说明 ;4、 void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *); //车辆离开处理 通过输入离开车辆的位置处理，然后调用PRINT(CarNode *p,int room);函数进行收费。然后再判断便道上有没有车，如果有，就把便道上的车进停车场内。 5、 void List(SeqStackCar,LinkQueueCar); //显示车场内和便道上的车辆情况 用个switch();函数选择显示车场内或是便道上的车辆情况。 包括对下面两个子函数的调用: void List1(SeqStackCar *S); void List2(LinkQueueCar *W); //分别为显示车场和便道上的车辆情况 6、 void PRINT(CarNode *p,int room); // 车辆离开是的收费 这个函数由车辆离开的函数调用，以分钟计时算费，但只能计算当天之内的费用，如果第二天的话会导致计费为负或减少。即只能当天停，当天开走。;主要模块算法描述;2车辆离开： void Leave(SeqStackCar *Enter, SeqStackCar *Temp,LinkQueueCar *W) 定义一个整型变量room 记录要离开车辆的位置， 定义两个栈指针和一个队列指针， 用个if(Enter-top0) 确保栈不空，然后用while(1)确保输入的车辆离开位置的合法性。如果不和法，显示输入有误，要重新输入。 通过while(Enter-toproom) 判断离开车辆的位置，如果是中间位置，就要再用一个栈前面临时开出来的车，等要开出的车开出后，再把临时栈的车看进 车场内，并要调用PRINT(p,room); 这个函数计算显示费用。 然后还要用 if((W-head!=W-rear)Enter-topMAX) 语句判断便道上有没有车，如果有车就要显示进车场的车的车牌号，并登记进入时间。并要进行相应的出队列和进栈操作。;测试数据及测试结果 ;车辆到达登记信息 ;车场内车辆离开时，输入离开时间，然后计算、显示费用，如果便道上有车，则显示要进入车场内的车牌号码，同时登记时间。 ;分别显示车场内和便道上的车辆信息情况 ;这次的课程设计题目是关于停车场问题的，主要是运用了栈和队列的一些知识和操作。程序基本上还是能够运行，结果也正确，能够实现那些基本的车辆到达、离开、收费、列表显示等主要功能。但我觉得这个程序还有很多小的地方是可以完善的。当然，这次的课程设计、编程实践还是大有收获的。 1、巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。 2、培养独立思考，深入研究，分析问题、解决问题的能力。 3、通过实际编译系统的分析设计、编程调试，掌握应用软件的基本分析方法。 还需加强的几方面 1、认真上好专业实验课，多在实践中锻炼自己。更让我懂得实践是检验和掌握真理的最好办法。 2、在做设计的时候要有信心，有耐心，切勿浮躁。 3、认真的学习课本知识，掌握课本中的知识点，并在此