C语言课程设计(2)(4)

2021-04-05 04:18

QueueNode *rear;

}LinkQueueCar; /* 模拟通道 */

三、算法的设计思想

由于停车场是一个狭窄通道,而且只有一个大门可供汽车进出,问题要求汽车停车场内按车辆到达时间的先后顺序,依次由北向南排列。由此很容易联想到数据结构中的

堆栈模型,因此可首先设计一个堆栈,以堆栈来模拟停车场,又每个汽车的车牌号都不

一样,这样一来可以根据车牌号准确找到汽车位置,所以堆栈里的数据元素我设计成汽

车的车牌号。当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让

路,待该辆车开出大门外,其他车辆再按原次序进入停车场。这是个一退一进的过程,

而且让道的汽车必须保持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为

出站汽车暂时让道的汽车车牌号。当停车场满后,继续进来的汽车需要停放在停车场旁

边的便道上等候,若停车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道

的汽车将会最先进入停车场,这完全是一个先进先出模型,因此可设计一个队列来模拟

便道,队列中的数据元素仍然设计成汽车的车牌号。另外,停车场根据汽车在停车场内

停放的总时长来收费的,在便道上的时间不计费,因此必须记录车辆进入停车场时的时

间,车辆离开停车场时的时间不需要记录,当从终端输入时可直接使用。由于时间不象

汽车一样需要让道,我设计了一个顺序表来存放时间。又用顺序表用派生法设计了一个堆栈,恰好满足上面模拟停车场的需要。

四. 设计原理、框图


C语言课程设计(2)(4).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:《春季小学安全工作计划3篇》

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: