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