鱼C论坛

 找回密码
 立即注册
查看: 1881|回复: 2

停车场问题,有哪位大佬帮帮

[复制链接]
发表于 2022-5-13 22:38:37 From FishC Mobile | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
停车场模拟管理程序的设计与实现
1.设计目的
理解线性表的逻辑结构和存储结构,进一步提高使用理论知识指导解决实际问题的能力。
2.问题描述
设停车场只有一个可停放几辆汽车的狭长通道,只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列,若车场内已停满几辆汽车,则后来的汽车只能在门外的便道上等候,一旦停车场内有车辆开走,则排在便道上的第一辆汽车即可进入;当停车场内某辆汽车要开走时,由于停车场是狭长的通道,在它之后开入的车辆必须先推出车场为他让路,待车辆开出大门,为他让路的车辆再按原次序进入车场。试设计这样一个停车场模拟管理程序。
3.数据结构设计
(1)        为了便于区分每辆汽车并了解每辆车当前所处的位置,需要记录汽车的牌照号码和汽车当前的状态。
(2)        为了便于停车场的管理,要为每个车位分配一个固定的编号。
(3)        当停车场的停车位上都已停满了汽车,又有新的汽车到来时要把它调度到便道上,
便道上的车辆要按照进入便道的先后顺序顺次序放在便道上,为便道上的每个位置分配一个固定的编号。当有车从停车位上离开后,便道上的第一辆汽车就立即进入停车位上的某个车位。
(4)        当某辆车离开停车场的时候,比他后进停车位的车要为他让路,而且当他开走之后让路的车还要按照原来的停放次序再次进入停车位的某个车位上,为完成这项功能,定义一个结构体。
4.功能(函数)设计
本程序从总体上分为四个功能模块,分别为:
(1)        程序功能介绍和操作提示模块
(2)        汽车进入停车位的管理模块
(3)        汽车离开停车位的管理模块
(4)        查看停车场状态的查询模块
5.界面设计
6.编码实现
7.运行与测试
(1)        连续有 7 辆汽车到来,牌照号分别为 CF001、CF002、CF003、CF004、CF005、
CF006、CF007,前 5 辆车应该进入停车位 1-5 车位,第 6、7 辆车应停入便道的 1、2 位置上。
(2)        上面(1)中的情况发生后,让牌照 CF003 的汽车从停车场开走,应显示 CF005、
CF004 的让路动作和 CF006 从便道到停车位的动作。
(3)        随时检查停车位和便道的状态,不应该出现有空位而便道上还有车的情况。
(4)        其它正常操作的一般情况。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-5-14 06:31:45 | 显示全部楼层
6是停到3的位置4、5在原来的位置,还是4停到3,5停到4,6停到5?
第二种就好做多了,用两个栈
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2022-5-14 09:33:04 From FishC Mobile | 显示全部楼层
jhq999 发表于 2022-5-14 06:31
6是停到3的位置4、5在原来的位置,还是4停到3,5停到4,6停到5?
第二种就好做多了,用两个栈

第二种,用两个栈和一个队列,一个作为停车场,一个临时的,队列作为便道,谢谢大佬帮忙
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-10-5 22:26

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表