停车场管理的实现
一、程序中所采用的数据结构及存储结构的说明
以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入的输入数据序列进行模拟
管理。栈以顺序结构实现,队列以链表实现。
程序中分别采用了“栈”和“队列”作为其存储结构。
“栈”的定义可知,每一次入栈的元素都在原栈顶元素之上成为新的元素,每一次出栈的元素
总是当前栈顶元素使次栈元素成为新的栈顶元素,即最后进栈者先出栈。程序中采用的结构
是:
typedef struct NODE{
CarNode *stack[MAX+1];
int top;
}SeqStackCar; /*模拟车库*/
“队列”是限定所有插入操作只能在表的一端进行,而所有的删除操作都只能在表的另一端进
行。插入端叫队尾,删除端叫对头。按先进先出规则进行。程序中采用的结构是:
typedef struct Node{
QueueNode *head;
QueueNode *rear;
}LinkQueueCar; /*模拟通道*/
二、算法的设计思想
由于停车场是一个狭窄通道,而且只有一个大门可供汽车进出,问题要求汽车停车
场内按车辆到达时间的先后顺序,依次由北向南排列。由此很容易联想到数据结构中的堆
栈模型,因此可首先设计一个堆栈,以堆栈来模拟停车场,又每个汽车的车牌号都不一样
这样一来可以根据车牌号准确找到汽车位置,所以堆栈里的数据元素我设计成汽车的车牌
号。当停车场内某辆车要离开时,在他之后进入的车辆必须先退出车场为它让路,待该辆
车开出大门外,其他车辆再按原次序进入停车场。这是个一退一进的过程,而且让道的汽
车必须保持原有的先后顺序,因此可再设计一个堆栈,以之来暂时存放为出站汽车暂时让
道的汽车车牌号。当停车场满后,继续进来的汽车需要停放在停车场旁边的便道上等候,
若停车场有汽车开走,则按排队的先后顺序依次进站,最先进入便道的汽车将会最先进入
停车场,这完全是一个先进先出模型,因此可设计一个队列来模拟便道,队列中的数据元