停车管理系统课程设计.docxVIP

停车管理系统课程设计 一．问题描述 设停车场是一个可停放 n 辆汽车的狭长通道， 且只有一个大门可供汽车进出。 汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端， 最先到达的第一辆车停放在车场的最北端） ，若车场内已停满 n 辆汽车，则后来的汽车只能在门外的便道上等候， 一旦有车开走， 则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时， 在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外， 其他车辆再按原次序进入车场， 每辆停放在车场的车在它离开车场时必须按它停留的时间长短交纳费用。 试用停车场编制按上述要求进行管理的模拟程序。 二．设计思路 由于停车场是一个狭窄通道， 而且只有一个大门可供汽车进出， 问题要求汽车停车场内按车辆到达时间的先后顺序， 依次由北向南排列。 由此很容易联想到数据结构中的堆栈模型， 因此可首先设计一个堆栈， 以堆栈来模拟停车场， 又每个汽车的车牌号都不一样， 这样一来可以根据车牌号准确找到汽车位置， 所以堆栈里的数据元素我设计成汽车的车牌号。 当停车场内某辆车要离开时， 在他之后进入的车辆必须先退出车场为它让路， 待该辆车开出大门外， 其他车辆再按原次序进入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序， 因此可再设计一个堆栈， 以之来暂时存放为出站汽车暂时让道的汽车车牌号。 当停车场满后，继续进来的汽车需要停放在停车场旁边的便道上等候， 若停车场有汽车开走，则按排队的先后顺序依次进站， 最先进入便道的汽车将会最先进入停车场，这完全是一个先进先出模型， 因此可设计一个队列来模拟便道， 队列中的数据元素仍然设计成汽车的车牌号。 另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费， 因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录， 当从终端输入时可直接使用。 由于时间不象汽车一样需要让道， 我设计了一个顺序表来存放时间。 又用顺序表用派生法设计了一个堆栈，恰好满足上面模拟停车场的需要。 三 .详细设计 程序用了一个类，五个结构，两个栈（其中一个为临时栈） ，除主函数外用了八个函数； 结构描述 结构： Time-建立时间结点 CarNode-建立车辆信息结点 SeqStackCar模-拟车站 QueueNode LinkQueueCar模-拟便道 typedef struct time{ int hour; int min; }Time; typedef struct node{ char num[10]; Time reach; Time leave; }CarNode; typedef struct NODE{ CarNode *stack[MAX+1]; int top; }SeqStackCar; typedef struct car{ CarNode *data; struct car *next; }QueueNode; typedef struct Node{ QueueNode *head; QueueNode *rear; }LinkQueueCar; 栈描述 (1)、在 SeqStackCar中定义创建一个栈 CarNode *stack[MAX+1]; int top; (2)、 SeqStackCar Enter,Temp InitStack(Temp) 在车辆离开时，应用 temp 临时把将要离开的车辆后续车辆压入，等车辆离开后压回原栈 stack void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) 函数描述 函数： 1）、int Arrival(SeqStackCar *Enter,LinkQueueCar *W){ 2）、int InitQueue(LinkQueueCar *Q){ 3）、void InitStack(SeqStackCar *s){ 4）、 void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W) 5）、void List(SeqStackCar S,LinkQueueCar W) 6）、void List1(SeqStackCar *S) 7）、void List2(LinkQueueCar *W) 8）、void PRINT(CarNode *p,int room){ 数据结构与算法描述 (1)、在 SeqStackCar中定义创建一个栈 CarNode *stack[MAX+1]; int top; (2)、 SeqStackCar Enter,Temp InitStack(Temp) 在车辆离开时，