停车管理系统课程设计

1、停车管理系统课程设计一问题描述设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列大门在最南端，最先到达的第一辆车停放在车场的最北端，假设车场内已停满n辆汽车，那么后来 的汽车只能在门外的便道上等候， 一旦有车开走， 那么排在便道上的第一辆车即可 开入；当停车 场内某辆车要离开时， 在他之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外， 其他车辆再按原次序进入车场，每辆停放在车场的车 在它离开车场时必须按它停留的时间长短交纳费用。 试用停车场编制按上述要求 进行管理的模拟程序。 二设计思路由于停车场是一个狭窄通道，

2、 而且只有一个大门可供汽车进出，问题要求汽车停 车场内按车辆到达时间的先后顺序，依次由北向南排列。由此很容易联想到数据 结构中的堆栈模型， 因此可首先设计一个堆栈， 以堆栈来模拟停车场， 又每个汽 车的 车牌号都不一样， 这样一来可以根据车牌号准确找到汽车位置，所以堆栈里 的数据元素我设计成汽车的车牌号。当停车场内某辆车要离开时，在他之后进入 的车辆必须先退出车场为它让路，待该辆车开出大门外， 其他车辆再按原次序进 入停车场。这是个一退一进的过程，而且让道的汽车必须保持原有的先后顺序，因此可再设计一个堆栈，以之来暂时存放为出站汽车暂时让道的汽车车牌号。当 停车场满后， 继续进来的汽车需要停放在

3、停车场旁边的便道上等候，假设停车场有 汽车开走，那么按排队的先后顺序依次进站，最先进入便道的汽车将会最先进入停 车场，这完全是一个先进先出模型， 因此可设计一个队列来模拟便道，队列中的 数据元素仍然设计成汽车的车牌号。 另外，停车场根据汽车在停车场内停放的总时长来收费的，在便道上的时间不计费， 因此必须记录车辆进入停车场时的时间，车辆离开停车场时的时间不需要记录， 当从终端输入时可直接使用。由于时间不 象汽车一样需要让道， 我设计了一个顺序表来存放时间。 又用顺序表用派生法设 计了一个堆栈，恰好满足上 面模拟停车场的需要。三详细设计 程序用了一个类，五个结构，两个栈其中一个为临时栈，除主函数外

4、用了八个函数；结构描述 结构：Time-建立时间结点CarNode建立车辆信息结点SeqStackCa模拟车站QueueNodeLin kQueueCar模拟便道typedef struct time int hour;int min;Time;typedef struct nodechar num10;Time reach;Time leave;CarNode;typedef struct NODECarNode *stackMAX+1;int top;SeqStackCar;typedef struct carCarNode *data;struct car *next;QueueNode

5、;typedef struct NodeQueueNode *head;QueueNode *rear;LinkQueueCar;栈描述(1) 、在 SeqStackCa 中定义创立一个栈CarNode *stackMAX+1;int top;(2) 、 SeqStackCar Enter,TempInitStack(&Temp)在车辆离开时，应用 temp 临时把将要离开的车辆后续车辆压入，等车辆 后压回原栈 stackvoid Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W)函数描述函数：( 1 ) 、 int

6、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) 、在 SeqStackCa 中定义创立一个栈CarNode *stackMAX+1;int top;(2) 、 SeqStackCar Enter,TempInitStack(&Temp)离开离开在车辆离开时，应用 temp 临时把将要离开的车辆后续车辆压入，等车辆 后压回原栈 stackvoid Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W)四.心得体会