数据结构停车场问题实验报告.pptx

数据结构课程设计——停车场管理问题姓名：学号：一、问题描述设有一个可以停放 n 辆汽车的狭长停车场，它只有一个大门可以供车辆进出。车辆按到达停车场时间 的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放 满 n 辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第 一辆车就进入停车场。停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让 路，待其开出停车场后，这些车辆再依原来的次序进场。每辆车在离开停车场时，都应根据它在停车场内 停留的时间长短交费。如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然 保持在便道上等待的车辆的次序。编制一程序模拟该停车场的管理。二、实现要求要求程序输出每辆车到达后的停车位置(停车场或便道上)，以及某辆车离开停车场时应交纳的费用和 它在停车场内停留的时间。三、实现提示汽车的模拟输入信息格式可以是：(到达／离去，汽车牌照号码，到达／离去的时刻)。例如，(‘A’，， 1，5)表示 1 号牌照车在 5 这个时刻到达，而(‘D’，，5，20)表示 5 号牌照车在 20 这个时刻离去。整个 程序可以在输入信息为(‘E’，0，0)时结束。本题可用栈和队列来实现。四、需求分析停车场采用栈式结构，停车场外的便道采用队列结构（即便道就是等候队列）。停车场的管理流程如下①当车辆要进入停车场时，检查停车场是否已满，如果未满则车辆进栈（车辆进入停车场）；如果停 车场已满，则车辆进入等候队列（车辆进入便道等候）。②当车辆要求出栈时，该车到栈顶的那些车辆先弹出栈（在它之后进入的车辆必须先退出车场为它让 路），再让该车出栈，其他车辆再按原次序进栈（进入车场）。当车辆出栈完毕后，检查等候队列（便道） 中是否有车，有车则从队列头取出一辆车压入栈中。五、流程图六、详细设计本程序主要包含四个模块主程序模块int main(){ Initialization(); CarNode car;SqStack Park,TempPark;LinkQueue Q; InitStack(Park); InitStack(TempPark); InitQueue(Q);while((scanf(%c%d%d,car.event,car.num,car.time))(car.event!=ecar.event!=E)){getchar();//除去输入结束时的回车switch(car.event){case A:case a:Arrive(Park,Q,car);break; case D:case d:Leave(Park,TempPark,Q,car);break; default: printf(您的第一个数据输入有误!\n);break;}}printf(程序结束，谢谢使用!\n); return 0;2）分别构造空栈和空队列栈：Status InitStack(SqStack S){//构造一个空栈S.Stacksize=0;S.base=(CarNode*)malloc((MAX)*sizeof(CarNode));if(!S.base){exit(OVERFLOW);printf(存储空间分配失败);}S.top=S.base; return OK;}队列：Status InitQueue(LinkQueue Q){ //构造一个空队列（带头结点） Q.front=Q.rear=(QueueNode*)malloc(sizeof(QueueNode));if(!Q.front){exit(OVERFLOW);printf(存储空间分配失败);}Q.front-next=NULL; Q.queuesize=0;return OK;3）车辆到达处理Status Arrive(SqStack S,LinkQueue Q,CarNode e){if((S.top-1)-time=e.time){ //时间处理 if(!Check_Stack(S,e)!Check_Queue(Q,e)){//车辆到达处理//是否已存在if(S.top-S.baseMAX){Push(S,e);printf(成功进入停车场,在%d 号车库!\n,S.top-S.base); return OK;}else{EnQueue(Q,e);printf(停车场已满，车辆进入便道,在%d 号车位!\n,Q.queuesize);}}elseprintf(该牌照的车已存在，输入有误，请重新输入\n); return OK;}else{printf(时间输入有误，请重新输入!\n); return FALSE;}}4）车辆离