实验5report5.doc

浙江大学城市学院实验报告 课程名称 数据结构 实验项目名称 实验五 栈与队列的应用-----停车场管理 学生姓名 王逸翀 专业班级 统计1501 学号 学生姓名 陈特 专业班级 统计1501 学号 学生姓名 洪宇豪 专业班级 统计1501 学号 实验成绩 指导老师（签名 ） 日期 实验目的和要求 1、掌握栈的后进先出原则，以及栈的存储结构和基本操作。 2、掌握队列的存储结构及基本操作。 3、通过具体的应用实例，掌握栈和队列在实际问题中的运用。 4、加强综合程序的分析、设计能力。 实验内容 1、请编制程序模拟停车场管理，该程序系统需3位同学一组，协作完成。停车场管理问题描述如下： 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间的先后次序依次从停车场最里面向大门口处停放即最先到达的第一辆车停放在停车场的最里面。如果停车场已放满n辆车，则以后到达的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车可以进入停车场。停车场内如有某辆车要开走，则在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费，停留在便道上的车不收停车费。要求：① 以顺序栈模拟停车场，以队列模拟停车场外的便道，另设一个顺序栈，临时停放为给要离开的汽车让路而从停车场退出来的汽车② 程序采用菜单方式，其选项及功能说明如下： （1）汽车到达车牌号汽车到达时输出车的停车位置汽车离开车牌号汽车离开时输出车在车场内停留的时间和应交纳的费用便道上 （5）停车场③ 建立头文件SeqStack.h和LinkQueue.h，分别包含顺序test5.cpp，在主函数中通过调用栈和队列的基本操作函数来实现上述功能。 ④ 自行增加合适的功能，可作为额外的实验成绩进行加分（例如考虑汽车可以过夜，晚上的收费标准与白天不一样；又比如排在便道上的车、认真PPT，该PPT的命名为停车场管理系统_(各小组成员名字).PPT。 3、report5.doc 、源程序文件test5.cpp及SeqStack.h、LinkQueue.h，以及答辩PPT到BB平台上。 三. 存储结构定义、函数的功能说明及算法思路 （包括存储结构的定义、每个函数的功能说明，以及重要函数的算法实现思路） 四. 实验结果与分析 （包括运行结果截图、结果分析等） 五. 小组成员任务分工、得分及实验总结 （详细说明小组每位成员完成的任务以及总分不超过12分的分数分配；总结实验过程中遇到的问题及解决办法、遗留的问题、可以进一步改进的地方等。） 陈特：主函数，函数整合调试，PPT，查看停车场，便道车辆。 洪宇豪：入栈出栈，栈空栈满函数，费用函数，汽车进停车场函数。 王逸翀：入队出队函数，汽车进便道函数。 【附录----源程序】 Cpp #includestdio.h #includeiostream #includestring.h #includestring #includestdlib.h #includeiomanip #define TRUE 1 #define FALSE 0 #define maxsize 3 using namespace std; typedef struct parking { char plate_number[50]; int in_hour; int in_minute; int out_hour; int out_minute; int num; }sp;//停车场顺序栈 /*typedef struct temp_parking { string plate number; int in_hour; int in_minute; int out_hour; int out_minute; }tp;//临时栈*/ typedef struct wait_load { char plate_number[50]; int in_hour; int in_minute; struct wait_load*