停车场管理系统__C语言实现

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,

3、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 被调函数部分：对象：栈和队列中的结点（亦即车辆的信息

4、）；目的：将结点存放到栈和队列中，并作出正确的处理； 要求：根据各结点的信息，调用相应的函数或者语句，将结点入栈入队，出栈或 者出队。二. 需求分析1. 程序所能达到的基本可能：程序以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序 列进行模拟管理。栈以顺序结构实现，队列以链表结构实现。同时另设一个栈， 临时停放为给要离去的汽车让路而从停车场退出来的汽车。输入数据按到达或离去的时刻有序。当输入数据包括数据项为汽车的“到达” A'表示）信息，汽车标识（牌照号）以及到达时刻时，应输出汽车在停车场内或者便道上的停车位 置；当输入数据包括数据项为汽车的“离去” D'表示）信

5、息，汽车标识（牌照号）以及离去时刻时，应输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）；当输入数据项为P'，0，0）时，应输出停车场的车数； 当输入数据项为（W 0, 0）时，应输出候车场车数；当输入数据项为（E； 0,0），退出程序；若输入数据项不是以上所述，就输出 "ERROR!"。2. 输入输出形式及输入值范围：程序运行后进入循环，显示提示信息：“ Please in put the state, nu mber and time of the car: ”，提示用户输入车辆信息（“到达”或者“离开”，车牌编号， 到达或者离开的时间）。若车

6、辆信息为“到达”，车辆信息开始进栈（模拟停车场）， 当栈满，会显示栈满信息：“The parking place is full! ”，同时车辆进队列（模 拟停车场旁便道），并显示该进入便道车辆的车牌编号，让用户知道该车的具体 位置；若车辆信息为“离开”，会显示该车进入停车场的时间以及相应的停车费 用，若该车较部分车早进停车场，这部分车需先退出停车场，暂时进入一个新栈 为其让道，会显示进入新栈的车辆的车牌编号及其入停车场的时间，当待离开车离开停车场后，这部分车会重新进入停车场，同时便道上的第一辆车进入停车场； 若输入（P', 0，0），会显示停车场的车数；若输入（W，0，0），会显示便

7、道 上的车数；若输入（E' 0，0），程序会跳出循环，同时程序结束；若输入为其他字母，程序会显示“ ERRO!报错。若便道上没有车辆停靠，会显示便道为空 的信息：用户每输入一组数据，程序就会根据相应输入给出输出。 输入值第一个 必须为字母，后两个为数字。3. 测试数据要求：用户输入字母时，输入大写或小写，都可以被该程序识别，正常运行。但要 求用户输入数据时，三个数据项之间必须用逗号相分隔开。三. 概要设计为了实现上述功能，该程序以栈模拟停车场以及临时停放为给要离去的汽车 让路而从停车场退出来的汽车的场地， 以队列模拟车场外的便道，因此需要栈和 队列这两个抽象数据类型。1. 栈抽象数据类

8、型定义：ADT SqStack数据对象：D=ai,b,Ci,dj 冋引nt,int, q 引nt, d char，i=1,2,3.,n,n- 0数据关系：R=( ai,bi, di )| ai,b,di 亡 D, a ,bi,d struct car;基本操作:Judge_Output(s,q,r)还是;II根据r中车辆信息控制车辆是入栈s入队q以及相关操作A_cars(s,q, a)D_cars(s,q, d)辆;II将到达车辆a的信息入栈s或者入队q;II将待离开车辆d出栈s，并将q中相应车入栈并进行相关的操作ADT SqStack2. 队列抽象数据类型定义:ADT Lin kQueue数

9、据对象：D=ai ,b ,c | a Qnode *, b QnodeG int ,i=1,2,3.,n,n- 0;/根据r中车辆信息控制车辆是入还是入队q以及相关操作；/将到达车辆a的信息入栈s或者入队 ；/将待离开车辆d出栈s，并将q中相 辆入栈并进行相关的操作数据关系：R=;基本操作：Judge_Output(s,q,r)栈sA_cars(s,q, a)qD_cars(s,q, d)应车ADT Lin kQueue3. 主要算法流程图：I . Judge_Output算法流程图：II . A_cars算法流程图:III . D_cars算法流程图:开始该车是最后进 停车场的车4. 本程序

10、保护模块：主函数模块栈单元模块：实现栈的抽象数据类型 队列单元模块：实现队列的抽象数据类型主函数模块调用关系:栈单元模块队列单元模块四. 详细设计1.相关头文件库的调用说明: #i nclude<stdio.h> #in clude<stdlib.h> #defi ne MAXSIZE 14 #defi ne n 2 #defi ne fee 102. 元素类型、结点类型和结点指针类型:struct car char bb;int num;int time;struct ran gweicarint num;int time;typedef struct stackks

11、truct ran gweicar HMAXSIZE;int topp;SqStackk;#defi ne QNODE struct QnodeQNODE int data;QNODE *n ext;3. 栈类型和队列类型：typedef struct stackstruct car Gn;int top;SqStack;typedef struct lin kqueueQNODE *fron t,*rear;int geshu;Lin kQueue;/部分基本操作的伪码实现void Judge_Output(SqStack *s,L in kQueue *q,struct car *r)if

12、(*r).bb='E'|(*r).bb='e')prin tf("STOP!n");else if(*r).bb=' P'|(*r).bb='p')prin tf("The nu mber of park ing 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

13、 if(*r).bb='A'|(*r).bb='a')A_cars(s,q,*r);else if(*r).bb='D'|(*r).bb='d')D_cars(s,q,*r);elseprin tf("ERROR!n");A_cars(SqStack *s,L in kQueue *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-

14、>Gs->top).time=a.time;elseprintf("The parking place is full!n”);t=(QNODE *)malloc(sizeof(QNODE);t->data=a .num;t->n ext=NULL;q->rear- >n ext=t;q->rear=t;roadprin tf("thenu mber of the car in the accessis:%dn",q->rear->data);q->geshu+;int D_cars(SqStack *s

15、,L in kQueue *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;y=fee*x;printf("The time is %.2f hours,the fee is %.2f yuann",x,y); if(q->geshu=O)pri ntf("The queue is empty!' n");return 0;elsep=q->

16、;front->n ext;q->front->n ext=p->n ext;(s->Gs->top). num=p->data;(s->Gs->top).time=d.time;free(p);q->geshu-;if(q->fro nt-> next=NULL)q->rear=q->fro nt;return 1;elsefor(i=0;i<(s->top);i+)if(s->Gi). nu m!=d. num) continue;else break;if(i>=(s->to

17、p)pri ntf("ERROR!n");return -1;x=d.time-(s->Gi).time;y=fee*x;prin tf("The time is %.2f hours,the fee is %.2f yua nn",x,y);k=(SqStackk *)malloc(sizeof(SqStackk);k->topp=-1;for(j=(s->top);j>i;j-)k->topp+; (k->Hk->topp) .num=(s->Gj) .num;(k->Hk->topp).t

18、ime=(s->Gj).time;s->top-;for(l=0;l<=(k->topp);l+)printf("theinformation(numberand time) in the new stack is:n");prin tf("%d,%dn",(k->Hl). num,(k->Hl).time);s->top-;while(k->topp>=0)s->top+;(s->Gs->top).bb='A'(s->Gs->top) .num=(k-&

19、gt;Hk->topp) .num;(s->Gs->top).time=(k->Hk->topp).time;k->topp-;if(q->geshu=0)pri ntf("The access road is empty!n");return 2;elses->top+;p=q->front->n ext;q->front->n ext=p->n ext;(s->Gs->top). num=p->data;(s->Gs->top).time=d.time;free(

20、p);q->geshu-;if(q->fro nt-> next=NULL)q->rear=q->fro nt;return 3;4. 主函数的伪码: mai n()SqStack *s;Lin kQueue *q;QNODE *p;struct car aaMAXSIZE;int i;s=(SqStack *)malloc(sizeof(SqStack); s->top=-1;q=(L in kQueue *)malloc(sizeof(L in kQueue);p=(QNODE *)malloc(sizeof(QNODE);p-> next=NUL

21、L;q->fro nt=q->rear=p;q->geshu=0;printf(" *printf(" I*n");printf(" I*停车场管理系统*n");printf(" I*n");printf('*n");for(i=0;i<MAXSIZE;i+)pri ntf("Please in put the state ,nu mber and time of the car:n"); scan f("%c,%d,%d",&(aai

22、.bb)，&(aai. num),&(aai.time); getchar();Judge_Output(s, q,&aai);if(aai.bb='E'|aai.bb='e') break;5.函数调用关系:五测试分析：1. 出现问题及解决办法：该程序是四个程序调试中最顺利的一个， 只在一个地方上出了问题，就是输 入字符时由于回车键也是字符，回车键总会被读入，导致经常输出“ ERRO！。 后来找到原因后在scanf函数后紧接着加了一个getchar（）；语句后就恢复了 正常。2. 方法优缺点分析：优点：用栈和队列来模拟停车场让整个问题显

23、得简单，易于实现； 缺点：栈和队列这两个数学模型用在停车场管理上还是有失妥当的，现实中停车场出口入口不可能为同一处，不可能当一辆车要离开，在它后面进来的车必须为 它让路，因此无法用栈的“后进先出”原则来模拟；而且没有考虑便道上的车在 等待过程中可以中途开走等情况， 而这些都无法用队列的“先进先出”原则来模 拟。3. 主要算法的时间和空间复杂度分析：(1) 由于算法Judge_Output函数根据判断条件，每次只选择一个程序段执行， 所以其时间复杂度是0(1)；(2) 由于算法A_cars函数根据判断条件，将数据入栈或入队列，所以其时间复 杂度也是0(1);(3) 由于算法D_cars函数在出栈

24、数据不在最顶端时需将 n个数据先出该栈，再 入新栈，再回旧栈的操作，故其时间复杂度是 0(n)；(4) 所有算法的空间复杂度都是0(1)。六使用说明程序运行后用户根据提示一次输入车辆的状态信息，车牌编号，时间，程序会根据车辆的状态信息调用相应的函数，并输出用户想得到的信息。七.调试结果输入数据：('A' 1, 5), (' A' 2, 10), (' D，1, 15)，(' A' 3，20 )，(' A' 4 , 25), A'5,30),('D',2,35),4,40), P'0,0),

25、W,0,0), ('F', 0, 0), (E' 0, 0)。输出数据：1号车停放时间为10小时，收费100元；2号车停放时间为25小时, 收费250元；4号车停放5小时，收费50元；此时停车场有两辆车，便道上无 车。若停车场已满，则会显示停车场已满的信息；若便道上无车等待停车，会显 示便道上无车的信息；若中途有车离开，需其后的车让道，会显示进入临时停车 场的车辆的信息；若输入(F' 0, 0),输出“ ERRO!；若输入(E' 0, 0), 程序结束。运行结果截屏：01m1 ipRIPHpnHtNTEAlEATtpAT-tFIJTltmprlTPPTP

26、wTPFliPEs:8lerr±l_uc: iplh>工HhThhc=0i曰ULUU&To m-4tp0n 舀nueJlMM* 0 千耳 ao-aLp m 畐二0e*凶 0 1 KIhlHxR工 f八附录to't mu«J1>sfc源程序文件清单:#i nclude<stdio.h>I*#in clude<stdlib.h>#defi ne MAXSIZE 14#defi ne n 2#defi ne fee 10struct car/* char bb;int num;int time;typedef struct st

27、ack /*struct car Gn;int top;SqStack;struct ran gweicar/*int num;int time;typedef struct stack /*struct ran gweicar HMAXSIZE;int topp;SqStackk;#defi ne QNODE struct QnodeQNODE int data; /*QNODE *n ext;timet J-te*c at* 二t:L m任t lie-C Ski* -t±ineritihec-00.00 yumn iri 上lir: fik 至亡厲匸衣to_F"tlic

28、c orIt iirricoflzlie：c& i*ofid is- - 4 上立 muo ft Ftccar*呑 roadl ±& 兰 5 亡 2.vtiibn ftthiNrz a r"tImerofC Sil*ti rn<-to Fc：todFct苴 fTlE£r2. O0 ¥tianrn t7 lie now sltaoJk t 3_ri& o jF *t： >tc： c air &0 - 00 yum调用的头文件库声明*/用该结构体来存放车的状态，编号和时间信息*/用该栈来模拟停车场*/用该结构体来存

29、放临时让出的车辆的编号以及时间信息*/用该栈来模拟临时让出的车辆的停靠场地*/链队结点的类型*/;用该链队来模拟便道*/typedef struct lin kqueue/*QNODE *fron t,*rear;int geshu;Lin kQueue;该算法通过传递来的车void Judge_Output(SqStack *s,L in kQueue *q,struct car *r) /* 辆信息调if(*r).bb='E'|(*r).bb='e')/* 用相关函数实现操作*/ 若车辆状态为E'，终止程序*/prin tf("STOP!n

30、");else if(*r).bb=P|(*r).bb='p')/*若车辆状态为P'输出停车场车辆数*/prin tf("The nu mber of park ing cars is %dn ",(s->top)+1);else if(*r).bb='W|(*r).bb='w')/*若车辆状态为W,输出便道车辆数*/prin tf("The nu mber of wait ing cars is %dn",q->geshu);else if(*r).bb='A'|(*

31、r).bb='a')/*数*/A_cars(s,q,*r);else if(*r).bb='D'|(*r).bb='d')/*数*/D_cars(s,q,*r);elseprin tf("ERROR!n");/*A_cars(SqStack *s,L in kQueue *q,struct car a) /* 辆的操若车辆状态为A ,调用A_cars函若车辆状态为D',调用D_cars函若车辆状态为其他字母，报错*/该算法实现对车辆状态为到达的车QNODE *t;作 */if(s->top!=n-1)/*若停车场

32、还没有满，则车进停车场，并存入车辆的状态，车牌编(s->top)+;号和到达时间信息*/(s->Gs->top).bb=a.bb;(s->Gs->top). num=a. num;(s->Gs->top).time=a.time;else若停车场已满，车进便道，并显示该号，同时记录便道车辆数目*/pri ntf("The parki ng place is full!n"); /* 车的车牌编t=(QNODE *)malloc(sizeof(QNODE); t->data=a .num;t->n ext=NULL;q-&

33、gt;rear- >n ext=t;q->rear=t;prin tf("the nu mber of the car in the access road is:%dn",q->rear->data);q_>geshu+;int D_cars(SqStack *s,L in kQueue *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

34、;y=fee*x;/*该算法实现车辆状态为离辆的操作*/若待离开车为最后进停车场的车的情况*/*直接计算停车时间，费用并离去*/prin tf("The time is %.2f hours,the fee is %.2f yua nn",x,y);if(q->geshu=0)pri ntf("The queue is empty!n");return 0;Elsep=q->front_>n ext;q_>front_>n ext=p->n ext;(s->Gs->top). num=p->data;

35、(s->Gs->top).time=d.time;free(p);q_>geshu_;if(q->fro nt- >n ext=NULL)q->rear=q->front;return 1;Else/*for(i=0;i<(s->top);i+)if(s->Gi). nu m!=d .num)else break;if(i>=(s->top)pri ntf("ERROR!n");return -1;x=d.time-(s->Gi).time; /*y=fee*x;prin tf("The

36、 time is %.2f hours,the fee is %.2f yua nn",x,y);k=(SqStackk *)malloc(sizeof(SqStackk); /*设立一个新栈临时停放为该车离开而让k->topp=-1;for(j=(s->top);j>i;j-)/*/*/*/*/*con ti nue;若便道上无车，函数返回*/若便道上有车，第一辆车进停车场*/并存入其车牌编号及进停车场的时间若此时便道上无车，返回1*/待离开的车不是最后进停车场的那辆车的情况先找到待离开车在停车场中的位置*/计算待离开车的停车时间并计算费用*/路的车辆*/*/*/k->topp+; (k->Hk->topp) .num=(s_>Gj). num;(k->Hk->topp).time=(s->Gj).time;s->top-;for(l=0;l<=(k->topp);l+)pri ntf("the in formati on(nu mber and time) in the new stack is:n");prin tf(&q