停车场管理系统__C语言实现.docx
停车场管理系统_C语言实现一问题描绘1.实验题目：设停车场是一个可停放n辆汽车的狭长通道，且只要一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列大门在最南端，最先到达的第一辆车停放在车场的最北端。若停车场内已经停满n辆车，那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。2.基本要求：以栈模拟停车场，以队列模拟车场外的便道，根据从终端读入数据的序列进行模拟管理。每一组输入数据包括三个数据项：汽车的“到达A表示或“离去D表示信息、汽车标识牌照号以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或者便道上的停车位置；若是车辆离去，则输出汽车在停车场停留的时间和应缴纳的费用便道上停留的时间不收费。栈以顺序构造实现，队列以链表构造实现。3.测试数据：设n=2,输入数据为：A，1，5，A，2，10，D，1，15，A，3，20，A，4，25，A，5，30，D，2，35，D，4，40，E，0，0。每一组输入数据包括三个数据项：汽车“到达或“离去信息、汽车牌照号码及到达或离去的时刻，其中，A表示到达；D表示离去，E表示输入结束。其中：A，1，5表示1号牌照车在5这个时刻到达，而D，1，15表示1号牌照车在15这个时刻离去。4.简述每一部分的对象、目的和要求：I.主函数部分：对象：栈，队列；目的：创立栈和队列对停车场管理系统进行模拟；要求：对栈和队列进行初始化。II被调函数部分：对象：栈和队列中的结点亦即车辆的信息；目的：将结点存放到栈和队列中，并作出正确的处理；要求：根据各结点的信息，调用相应的函数或者语句，将结点入栈入队，出栈或者出队。二需求分析1.程序所能到达的基本可能：程序以栈模拟停车场，以队列模拟车场外的便道，根据从终端读入数据的序列进行模拟管理。栈以顺序构造实现，队列以链表构造实现。同时另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车。输入数据按到达或离去的时刻有序。当输入数据包括数据项为汽车的“到达A表示信息，汽车标识牌照号以及到达时刻时，应输出汽车在停车场内或者便道上的停车位置；当输入数据包括数据项为汽车的“离去D表示信息，汽车标识牌照号以及离去时刻时，应输出汽车在停车场停留的时间和应缴纳的费用便道上停留的时间不收费；当输入数据项为P，0，0时，应输出停车场的车数；当输入数据项为W,0,0时，应输出候车场车数；当输入数据项为E,0,0，退出程序；若输入数据项不是以上所述，就输出"ERROR!"。2.输入输出形式及输入值范围：程序运行后进入循环，显示提示信息：“Pleaseinputthestate,numberandtimeofthecar:，提示用户输入车辆信息“到达或者“离开，车牌编号，到达或者离开的时间。若车辆信息为“到达，车辆信息开场进栈模拟停车场，当栈满，会显示栈满信息：“Theparkingplaceisfull!，同时车辆进队列模拟停车场旁便道，并显示该进入便道车辆的车牌编号，让用户知道该车的详细位置；若车辆信息为“离开，会显示该车进入停车场的时间以及相应的停车费用，若该车较部分车早进停车场，这部分车需先退出停车场，暂时进入一个新栈为其让道，会显示进入新栈的车辆的车牌编号及其入停车场的时间，当待离开车离开停车场后，这部分车会重新进入停车场，同时便道上的第一辆车进入停车场；若输入P，0，0，会显示停车场的车数；若输入W，0，0，会显示便道上的车数；若输入E，0，0，程序会跳出循环，同时程序结束；若输入为其他字母，程序会显示“ERROR！报错。若便道上没有车辆停靠，会显示便道为空的信息：用户每输入一组数据，程序就会根据相应输入给出输出。输入值第一个必须为字母，后两个为数字。3.测试数据要求：用户输入字母时，输入大写或小写，都能够被该程序识别，正常运行。但要求用户输入数据时，三个数据项之间必须用逗号相分隔开。三概要设计为了实现上述功能，该程序以栈模拟停车场以及临时停放为给要离去的汽车让路而从停车场退出来的汽车的场地，以队列模拟车场外的便道，因而需要栈和队列这两个抽象数据类型。1.栈抽象数据类型定义：ADTSqStack数据对象：D=chardcbadcbaiiiiiiiiint,int,int,|,，i=1,2,3.,n,n0数据关系：R=(iiidba,)|iiidba,D,iiidba,structcar;基本操作：Judge_Output(s,q,r)；/根据r中车辆信息控制车辆是入栈s还是入队q以及相关操作A_cars(s,q,a)；/将到达车辆a的信息入栈s或者入队qD_cars(s,q,d)；/将待离开车辆d出栈s，并将q中相应车辆入栈并进行相关的操作ADTSqStack2.队列抽象数据类型定义：ADTLinkQueue数据对象：D=iiiiacba|,Qnode*,ibQnode*,intic,i=1,2,3.,n,n0;数据关系：R=；基本操作：Judge_Output(s,q,r)；/根据r中车辆信息控制车辆是入栈s还是入队q以及相关操作A_cars(s,q,a)；/将到达车辆a的信息入栈s或者入队qD_cars(s,q,d)；/将待离开车辆d出栈s，并将q中相应车辆入栈并进行相关的操作ADTLinkQueue3.主要算法流程图：IJudge_Output算法流程图：当前位置：文档视界停车场管理系统_C语言实现停车场管理系统_C语言实现当前位置：文档视界停车场管理系统_C语言实现停车场管理系统_C语言实现4.本程序保护模块：主函数模块栈单元模块：实现栈的抽象数据类型队列单元模块：实现队列的抽象数据类型调用关系：四具体设计1.相关头文件库的调用讲明：#include#include#defineMAXSIZE14#definen2#definefee102.元素类型、结点类型和结点指针类型：structcarcharbb;intnum;inttime;structrangweicarintnum;inttime;typedefstructstackkstructrangweicarHMAXSIZE;inttopp;SqStackk;#defineQNODEstructQnodeQNODEintdata;QNODE*next;3.栈类型和队列类型：typedefstructstackstructcarGn;inttop;SqStack;typedefstructlinkqueueQNODE*front,*rear;intgeshu;LinkQueue;/部分基本操作的伪码实现voidJudge_Output(SqStack*s,LinkQueue*q,structcar*r)if(*r).bb='E'|(*r).bb='e')printf("STOP!n");elseif(*r).bb='P'|(*r).bb='p')printf("Thenumberofparkingcarsis%dn",(s->top)+1);elseif(*r).bb='W'|(*r).bb='w')printf("Thenumberofwaitingcarsis%dn",q->geshu);elseif(*r).bb='A'|(*r).bb='a')A_cars(s,q,*r);elseif(*r).bb='D'|(*r).bb='d')D_cars(s,q,*r);elseprintf("ERROR!n");A_cars(SqStack*s,LinkQueue*q,structcara)QNODE*t;if(s->top!=n-1)(s->top)+;(s->Gs->top).bb=a.bb;(s->Gs->top).num=a.num;(s->Gs->top).time=a.time;elseprintf("Theparkingplaceisfull!n");t=(QNODE*)malloc(sizeof(QNODE);t->data=a.num;t->next=NULL;q->rear->next=t;q->rear=t;printf("thenumberofthecarintheaccessroadis:%dn",q->rear->data);q->geshu+;intD_cars(SqStack*s,LinkQueue*q,structcard)inti,j,l;floatx,y;QNODE*p;SqStackk*k;if(d.num=(s->Gs->top).num)x=d.time-(s->Gs->top).time;y=fee*x;printf("Thetimeis%.2fhours,thefeeis%.2fyuann",x,y);if(q->geshu=0)printf("Thequeueisempty!n");
