最新版实验5report5解析.docxVIP

精品文档 精品文档 PAGE PAGE #欢迎下载 浙江大学城市学院实验报告 课程名称 数据结构 实验项目名称 实验五 栈与队列的应用停车场管理 学生姓名 王逸翀 专业班级 统计1501 学号学生姓名 陈特 专业班级 统计1501 学号学生姓名 洪宇豪 专业班级 统计1501 学号实验成绩 指导老师（签名） 日期 实验目的和要求 1、 掌握栈的后进先出原则，以及栈的存储结构和基本操作。 2、 掌握队列的存储结构及基本操作。 3、 通过具体的应用实例，掌握栈和队列在实际问题中的运用 4、 加强综合程序的分析、设计能力。 实验内容 1、请编制程序模拟停车场管理，该程序系统需 3位同学一组，协作完成。停车 场管理问题描述如下： 设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车 辆按到达停车场时间的先后次序依次从停车场最里面向大门口处停放 （即最先到 达的第一辆车停放在停车场的最里面）。如果停车场已放满n辆车，则以后到达 的车辆只能在停车场大门外的便道上等待， 一旦停车场内有车开走，则排在便道 上的第一辆车可以进入停车场。停车场内如有某辆车要开走，则在它之后进入停 车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来 的次序进场。每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交 费，停留在便道上的车不收停车费。 要求： 以顺序栈模拟停车场，以链队列模拟停车场外的便道，另设一个 顺序栈，临 时停放为给要离开的汽车让路而从停车场退出来的汽车。 程序采用菜单方式，其选项及功能说明如下： （1） 汽车到达——输入车牌号、汽车到达时间，输出该车的停车位置； （2） 汽车离开——输入车牌号、汽车离开时间，输出该车在停车场内停留的时 间和应交纳的费用（为简化问题，可假设汽车不能过夜，即时间从0点到24点）; （3） 查看停车场内的汽车一一从栈顶到栈底列出所有车的车牌号； （4） 查看便道上的汽车一一从队首到队尾列出所有车的车牌号； （5） 停车场关闭——释放数据空间，结束程序运行。 建立头文件SeqStack.h和LinkQueue.h，分别包含顺序栈和链队列的基本操 作实现函数，建立主程序文件test5.cpp，在主函数中通过调用栈和队列的基本 操作函数来实现上述功能。 自行增加合适的功能，可作为额外的实验成绩进行加分（例如考虑汽车可以 过夜，晚上的收费标准与白天不一样；又比如排在便道上等候的汽车可以考虑有 优先级，优先级高的排在前面，即用优先级队列来实现等等）。 2、 以小组为单位认真填写实验报告，在实验报告中需写明每位同学的分工，实 验报告文件取名为report5.doc。每组还必须制作一个答辩 PPT该PPT的命名 为停车场管理系统_（各小组成员名字）.PPT。 3、 每位同学上传实验报告文件report5.doc 、源程序文件test5.cpp及 SeqStack.h、LinkQueue.h，以及答辩 PPT至U BB平台上。 存储结构定义、函数的功能说明及算法思路 （包括存储结构的定义、每个函数的功能说明，以及重要函数的算法实现思路） 实验结果与分析 （包括运行结果截图、结果分析等） ■ E■^诗tei诂冋车 曲三13 5 1 iV?车戈 y 一 □ X * 1?汽车到达 * A * 2.汽车离开 1- * 2直看粤车场内停放恬况 * * 4、査看:更逍埠酿峙况 * * 丘停车场关闭 * 015*钟不收费.不足一小时按- -小时计 梅:小时丘元 1 *****电************************ 您当前进疔的操作是汽车到达 谙输入您的车牌号 请输入到达时间 19; 10 您当前停车位子为1 谙按任盍雑錐续-* 1 陶BY 微软拼青半：    五?小组成员任务分工、得分及实验总结 （详细说明小组每位成员完成的任务以及总分不超过 12分的分数分配；总结实 验过程中遇到的问题及解决办法、遗留的问题、可以进一步改进的地方等。） 精品文档 精品文档 PAGE PAGE #欢迎。下载 陈特：主函数，函数整合调试，PPT查看停车场，便道车辆。 洪宇豪：入栈出栈，栈空栈满函数，费用函数，汽车进停车场函数 王逸翀：入队出队函数，汽车进便道函数。 【附录 源程序】 Cpp #includestdio.h #includeiostream #includestring.h #includestring #includestdlib.h #includeiomanip #define TRUE 1 #define FALSE 0 #define maxsize 3 using namespace std; t