实验5report5.docx

课程名称浙江大学城市学院实验报告数据结构实验项目名称学生姓名王逸翀实验五栈与队列的应用-----停车场管理专业班级统计1501学号31501033学生姓名陈特专业班级统计1501学号31501021学生姓名31501024实验成绩洪宇豪专业班级指导老师(签名)统计1501日期,以及栈的存储结构和基本操作。掌握队列的存储结构及基本操作。通过具体的应用实例,掌握栈和队列在实际问题中的运用。加强综合程序的分析、设计能力。、请编制程序模拟停车场管理,该程序系统需3位同学一组,协作完成。停车场管理问题描述如下:设有一个可以停放n辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序依次从停车场最里面向大门口处停放(即最先到达的第一辆车停放在停车场的最里面)。如果停车场已放满n辆车,则以后到达的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车可以进入停车场。停车场内如有某辆车要开走,则在它之后进入停车场的车都必须先退出停车场为它让路,待其开出停车场后,这些车辆再依原来的次序进场。每辆车在离开停车场时,都应根据它在停车场内停留的时间长短交费,停留在便道上的车不收停车费。要求:以顺序栈模拟停车场,以链队列模拟停车场外的便道,另设一个顺序栈,临时停放为给要离开的汽车让路而从停车场退出来的汽车。程序采用菜单方式,其选项及功能说明如下:(1)汽车到达——输入车牌号、汽车到达时间,输出该车的停车位置;(2)汽车离开——输入车牌号、汽车离开时间,输出该车在停车场内停留的时间和应交纳的费用(为简化问题,可假设汽车不能过夜,即时间从0点到24点);查看停车场内的汽车——从栈顶到栈底列出所有车的车牌号;查看便道上的汽车——从队首到队尾列出所有车的车牌号;停车场关闭——释放数据空间,结束程序运行。,分别包含顺序栈和链队列的基本操作实现函数,,在主函数中通过调用栈和队列的基本操作函数来实现上述功能。自行增加合适的功能,可作为额外的实验成绩进行加分(例如考虑汽车可以过夜,晚上的收费标准与白天不一样;又比如排在便道上等候的汽车可以考虑有优先级,优先级高的排在前面,即用优先级队列来实现等等)。以小组为单位认真填写实验报告,在实验报告中需写明每位同学的分工,。每组还必须制作一个答辩PPT,该PPT的命名为停车场管理系统_(各小组成员名字).PPT。、、,以及答辩PPT到BB平台上。、函数的功能说明及算法思路(包括存储结构的定义、每个函数的功能说明,以及重要函数的算法实现思路)(包括运行结果截图、结果分析等)、得分及实验总结(详细说明小组每位成员完成的任务以及总分不超过12分的分数分配;总结实验过程中遇到的问题及解决办法、遗留的问题、可以进一步改进的地方等。)陈特:主函数,函数整合调试,PPT,查看停车场,便道车辆。洪宇豪:入栈出栈,栈空栈满函数,费用函数,汽车进停车场函数。王逸翀:入队出队函数,汽车进便道函数。【附录----源程序】Cpp#include<>#include<iostream>#include<>#include<string>#include<>#include<iomanip>#RUE1#defineFALSE0#definemaxsize3usingnamespacestd;typedefstructparking{charplate_number[50];intin_hour;intin_minute;intout_hour;intout_minute;intnum;}sp;//停车场顺序栈/*typedefstructtemp_parking{stringplatenumber;intin_hour;intin_minute;intout_hour;intout_minute;}tp;//临时栈*/typedefstructwait_load{charplate_number[50];intin_hour;intin_minute;structwait_load*next;intnum;}wl;//便道队列typedefstructlink{wl*front;wl*rear;}hlink;//便道头尾#include""#include"LinkQu