PAGE
PAGE 217
实习指导
[实习题目]:
停车场管理。
[实习内容]:
首先,实现栈和队列的基本操作,在此基础上,实现停车场管理。
停车场管理问题描述:设停车场是一个可停放 n 辆车的狭长通道,且只有一个大门可供汽车进出。在停车场内,汽车按到达的先后次序,由北向南依次排列(假设大门在最南端)。若车场内已停满 n 辆车,则后来的汽车需在门外的便道上等候,当有车开走时,便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让 路,待该辆车开出大门后,其它车辆再按原次序返回车场。每辆车离开停车场时,应按其停 留时间的长短交费(在便道上停留的时间不收费)。
试编写程序,模拟上述管理过程。要求以顺序栈模拟停车场,以链队列模拟便道。从终端读入汽车到达或离去的数据,每组数据包括三项:
① 是“到达”还是“离去”;
② 汽车牌照号码;
③ “到达”或“离去”的时刻。与每组输入信息相应的输出信息为:
如果是到达的车辆,则输出其在停车场中或便道上的位置;
如果是离去的车辆,则输出其在停车场中停留的时间和应交的费用。
(提示:需另设一个栈,临时停放为让路而从车场退出的车。)
[实习目的]:
通过实习,熟悉栈和队列的基本特点,掌握利用栈和队列解决具体问题的方法。
[实习步骤]:
实现顺序栈的基本操作
基本思路
首先实现一个整型顺序栈的初始化、判栈空、进
您可能关注的文档
最近下载
- Samsung三星滚筒洗衣机 博慕系列 br 洗干一体机钛晶灰 br WD10N64GT3X用户手册.pdf
- 一年级上册卷面综合练习硬笔书法练字帖.pdf VIP
- 结直肠癌肠造口患者居家管理专家共识(2026版)解读 (1).pptx VIP
- 最新超星尔雅-语言与文化-课后章节作业答案(完整版).doc VIP
- 影音资源站.PDF VIP
- 成瘾严重程度指数.pdf VIP
- 数学思想与文化智慧树知到期末考试答案2024年.docx VIP
- 2010-2023历年重庆市重庆一中高二上学期期中考试生物试卷(带解析).docx VIP
- KBG2-200(400)-10(6)Y矿用隔爆型移动变电站用永磁式高压真空开关说明书.doc VIP
- 2026年人工智能训练师实操要点与备考指南 四大任务 可编辑.pdf VIP
原创力文档

文档评论(0)