实验5report5.doc

  1. 1、本文档共19页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验5report5

浙江大学城市学院实验报告 课程名称 数据结构 实验项目名称 实验五 栈与队列的应用-----停车场管理 学生姓名 王逸翀 专业班级 统计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*

文档评论(0)

shuwkb + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档