实验四 停车场管理.pptVIP

【问题描述】见“题集”P96。 【基本要求】以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 ⑴每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻； ⑵对每一组输入数据进行操作后输出信息为：若是车辆到达，则输出汽车在停车场或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费) ； ⑶栈以顺序结构实现，队列以链表结构实现。 程序结构： 其中， InitStack (SeqStackCar *s) :初始化栈(顺序栈)——停车场。 int InitQueue (LinkQueueCar *Q) :初始化通道(用链队列结构)。 int Arrival (SeqStackCar *Enter, LinkQueueCar *W) :车辆到达。如果，车位不满，则进栈，并输入到达车场的时间(以hh:mm的格式给出)；否则进入通道等待。 Leave (SeqStackCar *Enter, SeqStackCar *Temp, LinkQueueCar *W):车辆离开。离开时，需辅助一个临时栈Temp，并输入离开车场的时间(以hh:mm的格式给出)，此时，需要计算停车费用 ；当一辆车离开后，要判断通道上是否有车等待，如果有，则需从通道进入车场。 List (SeqStackCar S, LinkQueueCar W):显示车辆信息。包括：车牌号、到达时间、停车位、在通道上等待的位置、离开时间、停车费用等。 数据结构定义： #define MAX 3 /*车库容量*/ #define price 0.05 /*每车每分钟费用*/ 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; /*模拟车场*/ 【实现提示】 设置另一个栈，临时停放为给要离去的汽车让路而从停车场退出的汽车，用顺序结构实现； 注意： 输入数据按到达或离去的时刻有序。 * main InitStack InitQueue Arrival Leave List typedef struct car{ CarNode *data; struct car *next; }QueueNode; typedef struct Node{ QueueNode *head; QueueNode *rear; }LinkQueueCar; /*模拟通道*/