实验四 停车场管理.ppt

《实验四 停车场管理.ppt》由会员分享，可在线阅读，更多相关《实验四 停车场管理.ppt（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验四 停车场管理 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望程序结构：程序结构：其中，其中，InitStack(SeqStackCar*s):初始化栈初始化栈(顺序栈顺序栈)停车场。停车场。int InitQueue(LinkQueueCar*Q):初始化通道初始化通道(用用链队列链队列结构结构)。int Arrival(SeqStackCar*Enter,LinkQueueCar*W):车辆到达。如果，车辆到达。如果，车位不满，则进栈，并输入到达车场的时间

2、车位不满，则进栈，并输入到达车场的时间(以以hh:mm的格式给出的格式给出)；否则进入通道等待。否则进入通道等待。Leave(SeqStackCar*Enter,SeqStackCar*Temp,LinkQueueCar*W):车车辆离开。离开时，需辅助一个临时栈辆离开。离开时，需辅助一个临时栈Temp，并输入离开车场的时间，并输入离开车场的时间(以以hh:mm的格式给出的格式给出)，此时，需要计算停车费用，此时，需要计算停车费用；当一辆车离开后，；当一辆车离开后，要判断通道上是否有车等待，如果有，则需从通道进入车场。要判断通道上是否有车等待，如果有，则需从通道进入车场。List(SeqSta

3、ckCar S,LinkQueueCar W):显示车辆信息。包括：车牌号、显示车辆信息。包括：车牌号、到达时间、停车位、在通道上等待的位置、离开时间、停车费用等。到达时间、停车位、在通道上等待的位置、离开时间、停车费用等。mainInitStackInitQueueArrivalLeaveListn数据结构定义：数据结构定义：#define MAX 3 /*车库容量车库容量*/#define price 0.05 /*每车每分钟费用每车每分钟费用*/typedef struct timeint hour;int min;Time;/*时间结点时间结点*/typedef struct node

4、char num10;/车牌号车牌号Time reach;Time leave;CarNode;/*车辆信息结点车辆信息结点*/typedef struct NODECarNode*stackMAX+1;int top;SeqStackCar;/*模拟车场模拟车场*/typedef struct car CarNode*data;struct car*next;QueueNode;typedef struct Node QueueNode*head;QueueNode*rear;LinkQueueCar;/*模拟通道模拟通道*/【实现提示】【实现提示】设置另一个栈，临时停放为给要离去的汽车让路而设置另一个栈，临时停放为给要离去的汽车让路而从停车场退出的汽车，用顺序结构实现；从停车场退出的汽车，用顺序结构实现；注意：注意：n输入数据按到达或离去的时刻有序。输入数据按到达或离去的时刻有序。