- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
一.问题描述
1.实验题目:
设停车场是一个可停放n辆汽车的狭长通道,且只有一个大门可供汽车进出;
汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列大门在最南端,最
先到达的第一辆车停放在车场的最北端;若停车场内已经停满n辆车,那么后来
的车只能在门外的便道上等候;一旦有车开走,则排在便道上的第一辆车即可开入;
当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该
辆车开出大门外,其他车辆再按原次序进入车场;每辆停放在车场的车在它离开停
车场时必须按它停留的时间长短缴纳费用;试为停车场编制按上述要求进行管理
的模拟程序;
要求:根据各结点的信息,调用相应的函数或者语句,将结点入栈入队,出栈或者
出队;
二.需求分析
1.
程序所能达到的基本可能:
程序以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入数据的序列
进行模拟管理;栈以顺序结构实现,队列以链表结构实现;同时另设一个栈,临时停
放为给要离去的汽车让路而从停车场退出来的汽车;输入数据按到达或离去的时
刻有序;当输入数据包括数据项为汽车的“到达”‘A’表示信息,汽车标识牌照号
以及到达时刻时,应输出汽车在停车场内或者便道上的停车位置;当输入数据包
括数据项为汽车的“离去”‘D’表示信息,汽车标识牌照号以及离去时刻时,应输
出汽车在停车场停留的时间和应缴纳的费用便道上停留的时间不收费;当输入数
据项为‘P’,0,0时,应输出停车场的车数;当输入数据项为W‘’,0,0时,应输出候
车场车数;当输入数据项为E‘’,0,0,退出程序;若输入数据项不是以上所述,就输
出ERROR;
2.输入输出形式及输入值范围:
程序运行后进入循环,显示提示信息:“Pleaseinputthestate,numberandtime
ofthecar:”,提示用户输入车辆信息“到达”或者“离开”,车牌编号,到达或者离
开的时间;若车辆信息为“到达”,车辆信息开始进栈模拟停车场,当栈满,会显示栈
满信息:“Theparkingplaceisfull”,同时车辆进队列模拟停车场旁便道,并显示该
进入便道车辆的车牌编号,让用户知道该车的具体位置;若车辆信息为“离开”,
会显示该车进入停车场的时间以及相应的停车费用,若该车较部分车早进停车场,
这部分车需先退出停车场,暂时进入一个新栈为其让道,会显示进入新栈的车辆的
车牌编号及其入停车场的时间,当待离开车离开停车场后,这部分车会重新进入停
车场,同时便道上的第一辆车进入停车场;若输入‘P’,0,0,会显示停车场的车数;
若输入‘W’,0,0,会显示便道上的车数;若输入‘E’,0,0,程序会跳出循环,同时
程序结束;若输入为其他字母,程序会显示“ERROR”报错;若便道上没有车辆停
靠,会显示便道为空的信息:用户每输入一组数据,程序就会根据相应输入给出输
出;输入值第一个必须为字母,后两个为数字;
3.测试数据要求:
用户输入字母时,输入大写或小写,都可以被该程序识别,正常运行;但要求用
户输入数据时,三个数据项之间必须用逗号相分隔开;
三.概要设计
为了实现上述功能,该程序以栈模拟停车场以及临时停放为给要离去的汽车
让路而从停车场退出来的汽车的场地,以队列模拟车场外的便道,因此需要栈和队
列这两个抽象数据类型;
1.栈抽象数据类型定义:
ADTSqStack{
数据对象:D={a,b,cd|aint,bint,cint,dchar,
iii,iiiii
i=1,2,3,n,n}
0
a,b,da,bda,bd
数据关系:R={|D,structcar};
iiiii,iii,i
基本操作:
Judge_Outputs,q,r;列抽象数据类型定义:
ADTLinkQueue{
您可能关注的文档
- 2024年江苏省盐城市亭湖区高三二模数学试卷及答案.docx
- 2024年起重吊装作业安全检查(2篇) .pdf
- 2024年江苏省常州市天宁区高三英才班下学期数学限时训练试题.docx
- 新平小学校园心理危机三预机制预案 .pdf
- 2024年教师资格证面试小学数学试讲教案范例 .pdf
- 人防竣工验收小结(共5则范文)[修改版] .pdf
- 中药房调剂工作制度(六篇) .pdf
- 2024年特种作业人员的安全生产岗位责任制度范文(2篇) .pdf
- 2025年山东滨州高新区事业单位公开招聘人员4名笔试历年典型考题(历年真题考点)解题思路附带答案详解.docx
- 山西省卓越联盟2024-2025学年高一下学期5月冲刺考地理(B卷)试卷.pdf
- 小学六年级语文线上教学评价标准.docx
- 上海市奉贤区2024-2025学年八年级下学期6月期末语文试题.pdf
- 2025年山东潍坊市妇幼保健院校园公开招聘工作人员25人(第一批)笔试历年典型考题(历年真题考点)解题思路附带答案详解.docx
- 四川省成都市2024-2025学年九年级中考二诊数学试题(含详解).pdf
- 2025年山东潍坊市寒亭区人民医院招考聘用卫生专业技术人员20人笔试历年典型考题(历年真题考点)解题思路附带答案详解.docx
- 四川省成都市第七中学2024-2025学年高一下学期6月月考历史试卷(含答案).pdf
- 健康我爱洗手标准教案及反思.pptx
- 2025年山东潍坊安丘市事业单位公开招聘初级综合类岗位人员36名笔试历年典型考题(历年真题考点)解题思路附带答案详解.docx
- 四川省达州市达川区铭仁园学校2024-2025学年高一下学期第三次月考地理试题(含答案).pdf
- 2025年山东烟台市栖霞市事业单位公开招聘笔试历年典型考题(历年真题考点)解题思路附带答案详解.docx
文档评论(0)