1、 停车场管理一 一. 要求： 1.设计一个停车场用长度为 N 的堆栈来模拟。由于停车场内如有某辆车要开走 ，在它 之后进来的车都必须先退出为它让道，待其开出停车场后，这些车再依原来的顺序进入。 2.程序输出每辆车到达后的停车位置， 以及某辆车离开停车场时应交纳的费用和它在停 车场内停留的时间。 二、程序中所采用的数据结构及存储结构的说明 以栈模拟停车场， 以队列模拟车场外的便道， 按照从终端读入的输入数据序列进行模拟 管理。栈以顺序结构实现，队列以链表实现。 程序中分别采用了“栈”和“队列”作为其存储结构。 “栈”的定义可知，每一次入栈的元素都在原栈顶元素之上成为新的元素，每一次出栈的元 素总
2、是当前栈顶元素使次栈元素成为新的栈顶元素， 即最后进栈者先出栈。 程序中采用的结 构是： typedef struct NODE CarNode *stackMAX+1; int top; SeqStackCar; /*模拟车库*/ “队列” 是限定所有插入操作只能在表的一端进行， 而所有的删除操作都只能在表的另一端 进行。插入端叫队尾，删除端叫对头。按先进先出规则进行。程序中采用的结构是： typedef struct Node QueueNode *head; QueueNode *rear; LinkQueueCar; /*模拟通道*/ 三、算法的设计思想 由于停车场是一个狭窄通道，而且
3、只有一个大门可供汽车进出，问题要求汽车停车 场内按车辆到达时间的先后顺序，依次排列。由此很容易联想到数据结构中的堆栈模型， 因此可首先设计一个堆栈，以堆栈来模拟停车场，又每个汽车的车牌号都不一样，这样一 来可以根据车牌号准确找到汽车位置， 所以堆栈里的数据元素我设计成汽车的车牌号。 当 停车场内某辆车要离开时， 在他之后进入的车辆必须先退出车场为它让路， 待该辆车开出 大门外，其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须 保持原有的先后顺序， 因此可再设计一个堆栈， 以之来暂时存放为出站汽车暂时让道的汽 车车牌号。当停车场满后，继续进来的汽车需要停放在停车场旁边的便道
4、上等候，若停车 场有汽车开走， 则按排队的先后顺序依次进站， 最先进入便道的汽车将会最先进入停车场， 这完全是一个先进先出模型， 因此可设计一个队列来模拟便道， 队列中的数据元素仍然设 计成汽车的车牌号。另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上 的时间不计费， 因此必须记录车辆进入停车场时的时间， 车辆离开停车场时的时间不需要 记录，当从终端输入时可直接使用。由于时间不象汽车一样需要让道，我设计了一个顺序 表来存放时间。又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。 四.设计原理、框图 五. .运行结果运行结果 车辆进入车场： 车辆到达 以堆栈来模拟停车场和以堆栈里的数据元 素我设计成汽车的车牌号 初始化车站, 初始化让 路的临时栈, 初始化通 道 车场未满，车进车场 车场已满，车进便道 判断车场是 否已满 输入车子到达时间,车牌 号 未满 输入离开车辆的离开时间,进 行停车费用的计算 不做任何计算 判断车场内是 否有车 有 无 车子离开 车进入车场 此车后面的车辆退出并进入 临时栈 车场已满： 车辆离开， 并收费：
