- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
停车场管理的实现
一、程序中所采用的数据结构及存储结构的说明
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟管理。栈以顺序结构实现,队列以链表实现。
程序中分别采用了“栈”和“队列”作为其存储结构。 “栈”的定义可知,每一次入栈的元素都在原栈顶元素之上成为新的元素,每一次出栈的元素总是当前栈顶元素使次栈元素成为新的栈顶元素,即最后进栈者先出栈。程序中采用的结构是:
typedef struct NODE{ CarNode *stack[MAX+1]; int top;
}SeqStackCar; /* 模 拟 车 库 */ “队列”是限定所有插入操作只能在表的一端进行,而所有的删除操作都只能在表的另一端进行。插入端叫队尾,删除端叫对头。按先进先出规则进行。程序中采用的结构是:
typedef struct Node{ QueueNode *head; QueueNode *rear;
}LinkQueueCar; /*模拟通道*/ 二、算法的设计思想
由于停车场是一个狭窄通道,而且只有一个大门可供汽车进出,问题要求汽车停车场内按车辆到达时间的先后顺序,依次由北向南排列。由此很容易联想到数据结构中的堆栈模型,因此可首先设计一个堆栈,以堆栈来模拟停车场,又每个汽车的车牌号都不一样,这样一来可以根据车牌号准确找到汽车位置,所以堆栈里的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入停车场。这是个一退一进的过程, 而且让道的汽车必须保持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让道的汽车车牌号。当停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,若停车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将会最先进入停车场,这完全是一个先进先出模型,因此可设计一个队列来模拟
便道,队列中的数据元素仍然设计成汽车的车牌号。另外,停车场根据汽车在停车场内停放的总时长来收费的,在便道上的时间不计费,因此必须记录车辆进入停车场时的时间,车辆离开停车场时的时间不需要记录,当从终端输入时可直接使用。由于时间不象汽车一样需要让道,我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈,恰好满足上面模拟停车场的需要。
三、时间复杂度的分析
说明:对时间复杂度的分析,均指在最坏情况下的时间复杂度。在栈结构中:
初始化栈(即车库),使车库为空的,此时,时间复杂度=O(max)。
停车最坏的情况是要车位已经满,此时,时时间复杂度=O(1)。
关于车辆离开的时间复杂度=O(max)。
车场信息的显示的时间复杂度=O(1)。在队列结构中:
出场车的信息的时间复杂度=O(1)。
判断通道上是否有车及车站是否已满,此时,时间复杂度O=(max)。
车辆停车费用的时间复杂度O=(1)。四.设计原理、框图
以堆栈来模拟停车场
以堆栈来模拟停车场 和以堆栈里的数据元
素我设计成汽车的车牌号
初始化车站 , 初始化让
路的临时栈 , 初始化通道
车辆到达
车场已满,车进便道
车场未满,车进车场
判断车场是
否已满
输入车子到达时间,车牌
号
未满
车进入车场
判断车场内是
否有车
不做任何计算
无
有
输入离开车辆的离开时间,进
行停车费用的计算
此车后面的车辆退出并进入
临时栈
车子离开
五.运行结果
车辆进入车场:
1-车 辆到达 2 配车辆离开 3.列表示显
涓袧入车牌(号例如, 闽A1 23 乌): a 1 1 1 1
琵 翘赣[1 司位:昌i 立- :….I 1 2 : ft ft
u.退出系统 , i
1 .车辆到这 2.车辆克开 队列表显示 h .沮出系统 1
污袧入车牌(号例如: 闽n1 23 鸟): k 2 B 1 B
盓骂犊酰肛吐f 1 ; 3 0
1 -车 辆到达 2 车辆盔开 汇列表显示 h 退 出乐统 1
音莉入车牌号(例:如闽ra1 2a 与): h 5 5 5 5
言飘盓$哿庄.妇cf 3 : n n
1 .车辆到达 乙车辆离开 3.列表示显
勾.退出系统
二
1车场已满:
1
1 .车硐到达 2.车汛谣开 3 .列表丑示 乌.进出系统诮箭入车牌号(例如: 闽A1 2汕):
该车须在便迶等恃1
a 8 8 8 8
2车辆离开,并收费:
2
1 弃豹刲达 2 呱车朝离开 3.列表显禾 心.退出系统涌瑜入车在车场的位置/ 1 - - 3 / 1
音萄入荔开的时间:/X 工:昙其I
2-I :
2
离开车辆的
您可能关注的文档
- 四年级《综合实践活动》教案.docx
- 四年级上册班会教案 家长会6 通用版.docx
- 四年级上册成语盘点.docx
- 四年级上册科学试题 综合训练1 教科版 无答案.docx
- 四年级上册数学第一单元试卷三套.docx
- 四年级上册数学教案 电子备课 苏教版.docx
- 四年级上册数学教案 电子备课 苏教版.docx
- 四年级上册数学平行四边形和梯形易错题.docx
- 四年级上册数学试题 综合习题24 苏教版 无答案.docx
- 四年级上册数学试题-1亿有多大人教版(含答案).docx
- 2025年烟台市正大城市建设发展有限公司招聘工作人员12名笔试参考题库附带答案详解.doc
- 2025年衢州市属国企公开招聘工作人员笔试参考题库附带答案详解.doc
- 2025中铁四局集团有限公司法律合规部公开招聘1人笔试参考题库附带答案详解.docx
- 2025中国建筑股份有限公司岗位招聘【人力资源部(干部人事部)】笔试参考题库附带答案详解.docx
- 2025年滁州定远县中盐东兴盐化股份有限公司招聘2人笔试参考题库附带答案详解.doc
- DB1331T109-2025雄安新区建设工程抗震设防标准(963.84KB)(1).pdf
- 2025辽宁省能源控股集团所属抚矿集团招聘76人笔试参考题库附带答案详解.pdf
- 2024陕西延长石油集团华特新材料股份有限公司社会招聘8人笔试参考题库附带答案详解.pdf
- 2023内蒙古大唐国际锡林浩特矿业有限公司采煤自营专项社会招聘32人笔试参考题库附带答案详解.pdf
- 2024年12月云南大学国际合作与交流处公开招聘(1人)笔试历年典型考题(历年真题考点)解题思路附带答案详解.doc
最近下载
- 注册安全工程师中级其他安全生产专业实务(其他安全类案例)模拟试卷5.pdf VIP
- 2025低压分布式光伏入网技术规范.docx VIP
- GB生产设备安全卫生设计总则.doc VIP
- 产教融合、校企合作——黄淮学院的探索与实践.ppt VIP
- 注册安全工程师中级其他安全生产专业实务(其他安全类案例)模拟试卷9.pdf VIP
- 《呼吸防护用品 自吸过滤式防颗粒物呼吸器》GB 2626-2019-2020.7.1.docx VIP
- 危险货物包装标志.docx VIP
- 地下水质量标准GB148482017.docx VIP
- 《心理学史教学大纲.doc VIP
- GBT-用于校准表面污染监测仪的参考源 α、β和光子发射体及编制说明.pdf VIP
文档评论(0)