《停车场管理系统C语言实现》由会员分享,可在线阅读,更多相关《停车场管理系统C语言实现(22页珍藏版)》请在金锄头文库上搜索。
1、一问题描述1.实验题目: 设停车场是一个可停放 n 辆汽车的狭长通道,且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序,依次由北向南排列(大门在最南端,最先到达的第一辆车停放在车场的最北端)。若停车场内已经停满 n辆车,那么后来的车只能在门外的便道上等候。一旦有车开走,则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时,在它之后进入的车辆必须先退出车场为它让路,待该辆车开出大门外,其他车辆再按原次序进入车场。每辆停放在车场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按上述要求进行管理的模拟程序。2.基本要求: 以栈模拟停车场,以队列模拟车场外的便道
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)。每一组输入数据包括三个数
3、据项:汽车 “到达”或“离去”信息、汽车牌照号码及到达或离去的时刻,其中,A表示到达;D表示离去,E表示输入结束。其中:(A,1,5)表示1号牌照车在5这个时刻到达,而(D,1,15)表示1号牌照车在15这个时刻离去。4.简述每一部分的对象、目的和要求:I.主函数部分:对象:栈,队列;目的:创建栈和队列对停车场管理系统进行模拟;要求:对栈和队列进行初始化。整理为word格式II被调函数部分:对象:栈和队列中的结点(亦即车辆的信息);目的:将结点存放到栈和队列中,并作出正确的处理;要求:根据各结点的信息,调用相应的函数或者语句,将结点入栈入队,出栈或者出队。二 需求分析1.程序所能达到的基本可能
4、:程序以栈模拟停车场,以队列模拟车场外的便道,按照从终端读入数据的序列进行模拟管理。栈以顺序结构实现,队列以链表结构实现。同时另设一个栈,临时停放为给要离去的汽车让路而从停车场退出来的汽车。输入数据按到达或离去的时刻有序。当输入数据包括数据项为汽车的“到达”(A表示)信息,汽车标识(牌照号)以及到达时刻时,应输出汽车在停车场内或者便道上的停车位置;当输入数据包括数据项为汽车的“离去”(D表示)信息,汽车标识(牌照号)以及离去时刻时,应输出汽车在停车场停留的时间和应缴纳的费用(便道上停留的时间不收费);当输入数据项为(P,0,0)时,应输出停车场的车数;当输入数据项为(W, 0, 0)时,应输出
5、候车场车数;当输入数据项为(E, 0, 0),退出程序;若输入数据项不是以上所述,就输出ERROR!。2.输入输出形式及输入值范围: 程序运行后进入循环,显示提示信息:“Please input the state,number and time of the car:”,提示用户输入车辆信息(“到达”或者“离开”,车牌编号,到达或者离开的时间)。若车辆信息为“到达”,车辆信息开始进栈(模拟停车场),当栈满,会显示栈满信息:“The parking place is full!”,同时车辆进队列(模拟停车场旁便道),并显示该进入便道车辆的车牌编号,让用户知道该车的具体位置;若车辆信息为“离开”
6、,会显示该车进入停车场的时间以及相应的停车费用,若该车较部分车早进停车场,这部分车需先退出停车场,暂时进入一个新栈为其让道,会显示进入新栈的车辆的车牌编号及其入停车场的时间,当待离开车离开停车场后,这部分车会重新进入停车场,同时便道上的第一辆车进入停车场;若输入(P,0,0),会显示停车场的车数;若输入(整理为word格式W,0,0),会显示便道上的车数;若输入(E,0,0),程序会跳出循环,同时程序结束;若输入为其他字母,程序会显示“ERROR!”报错。若便道上没有车辆停靠,会显示便道为空的信息:用户每输入一组数据,程序就会根据相应输入给出输出。输入值第一个必须为字母,后两个为数字。3.测试
7、数据要求:用户输入字母时,输入大写或小写,都可以被该程序识别,正常运行。但要求用户输入数据时,三个数据项之间必须用逗号相分隔开。三概要设计 为了实现上述功能,该程序以栈模拟停车场以及临时停放为给要离去的汽车让路而从停车场退出来的汽车的场地,以队列模拟车场外的便道,因此需要栈和队列这两个抽象数据类型。1. 栈抽象数据类型定义:ADT SqStack 数据对象:D=, i=1,2,3.,n,n 数据关系:R=()|D,struct car; 基本操作: Judge_Output(s,q,r);/根据r中车辆信息控制车辆是入栈s还是 入队q以及相关操作 A_cars(s,q, a);/将到达车辆a的
8、信息入栈s或者入队q D_cars(s,q, d);/将待离开车辆d出栈s,并将q中相应车辆 入栈并进行相关的操作ADT SqStack2.队列抽象数据类型定义:ADT LinkQueue整理为word格式 数据对象:D=Qnode *,Qnode *,i=1,2,3.,n,n; 数据关系:R=; 基本操作: Judge_Output(s,q,r);/根据r中车辆信息控制车辆是入栈s 还是入队q以及相关操作 A_cars(s,q, a);/将到达车辆a的信息入栈s或者入队q D_cars(s,q, d);/将待离开车辆d出栈s,并将q中相应车 辆入栈并进行相关的操作ADT LinkQueue
9、3.主要算法流程图:IJudge_Output算法流程图:整理为word格式IIA_cars算法流程图:整理为word格式IIID_cars算法流程图:整理为word格式4.本程序保护模块:主函数模块栈单元模块:实现栈的抽象数据类型队列单元模块:实现队列的抽象数据类型调用关系:四详细设计1.相关头文件库的调用说明:#include #include#define MAXSIZE 14#define n 2#define fee 102.元素类型、结点类型和结点指针类型:struct car char bb; int num; int time; ;struct rangweicarint nu
10、m; int time;typedef struct stackkstruct rangweicar HMAXSIZE;整理为word格式 int topp;SqStackk;#define QNODE struct QnodeQNODE int data; QNODE *next; ;3.栈类型和队列类型:typedef struct stackstruct car Gn; int top;SqStack;typedef struct linkqueueQNODE *front,*rear; int geshu;LinkQueue;/部分基本操作的伪码实现void Judge_Output(
11、SqStack *s,LinkQueue *q,struct car *r) if(*r).bb=E|(*r).bb=e) printf(STOP!n); else if(*r).bb=P|(*r).bb=p)printf(The number of parking cars is %dn,(s-top)+1);else if(*r).bb=W|(*r).bb=w)printf(The number of waiting cars is %dn,q-geshu);else if(*r).bb=A|(*r).bb=a)A_cars(s,q,*r);else if(*r).bb=D|(*r).bb
12、=d)D_cars(s,q,*r);else整理为word格式printf(ERROR!n);A_cars(SqStack *s,LinkQueue *q,struct car a)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(The parking place is full!n); t=(QNODE *)malloc(sizeof(QNODE); t-data=a.num; t-next=NULL; q-rear-next
13、=t; q-rear=t; printf(the number of the car in the access road is:%dn,q-rear-data); q-geshu+;int D_cars(SqStack *s,LinkQueue *q,struct car d)int i,j,l;float x,y;QNODE *p;SqStackk *k;if(d.num=(s-Gs-top).num)x=d.time-(s-Gs-top).time;整理为word格式y=fee*x; printf(The time is %.2f hours,the fee is %.2f yuann,x,y); if(q-geshu=0) printf(The queue is empty!n); return 0; else p=q-front-next; q-front-next=p