《停车场管理系统C语言实现》由会员分享，可在线阅读，更多相关《停车场管理系统C语言实现（17页珍藏版）》请在金锄头文库上搜索。
1、一. 问题描述1. 实验题目：设停车场是一个可停放 n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端）。若停车场内已经停满n辆车， 那么后来的车只能在门外的便道上等候。一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场 为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场。 每辆停放在车 场的车在它离开停车场时必须按它停留的时间长短缴纳费用。试为停车场编制按 上述要求进行管理的模拟程序。要求：根据各结点的信息，调用相应的函数或者语
2、句，将结点入栈入队，出栈或 者出队。二. 需求分析1程序所能达到的基本可能：程序以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入数据的序 列进行模拟管理。栈以顺序结构实现，队列以链表结构实现。同时另设一个栈， 临时停放为给要离去的汽车让路而从停车场退出来的汽车。输入数据按到达或离去的时刻有序。当输入数据包括数据项为汽车的“到达”A 表示）信息，汽车标识（牌照号）以及到达时刻时，应输出汽车在停车场内或者便道上的停车位 置；当输入数据包括数据项为汽车的“离去” D表示）信息，汽车标识（牌照号）以及离去时刻时，应输出汽车在停车场停留的时间和应缴纳的费用（便道上停留的时间不收费）；当输入数据项为
3、P, 0，0）时，应输出停车场的车数； 当输入数据项为（W,0, 0）时，应输出候车场车数；当输入数据项为（E,0, 0）， 退出程序；若输入数据项不是以上所述，就输出 ERROR!。2. 输入输出形式及输入值范围：程序运行后进入循环，显示提示信息：“ Please in put the state ,nu mber 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= a ,bi,Ci,di |ai int, bi int, c int, di char，i=1,2,3.,n,n 0数据关系：R=( ai,b
6、i,dj|ai,bi,di D,ai,b,di struct car;基本操作：Judge_Output(s,q,r) 根据r中车辆信息控制车辆是入栈s还是入队q以及相关操作A_cars(s,q, a； 将到达车辆a的信息入栈s或者入队qD_cars(s,q, d); 将待离开车辆d出栈s，并将q中相应车辆入栈并进行相关的操作ADT SqStack2队列抽象数据类型定义：ADT Lin kQueue数据对象：D= ai ,bi , |ai Qnode *, bi Qnode*, c int ,i=1,2,3.,n,n 0;数据关系：R=;基本操作：Judge_Output(s,q,r) 根据r
7、中车辆信息控制车辆是入栈s 还是入队q以及相关操作A_cars(s,q, a) /将到达车辆a的信息入栈s或者入队qD_cars(s,q, d； 将待离开车辆d出栈s,并将q中相应车辆入栈并进行相关的操作ADT Lin kQueue3.主要算法流程图：I. Judge_Output算法流程图：#II A_cars算法流程图:幵始停车场未满TF1F1T车进停车场车进便道1结束III . D_cars算法流程图:开始该车是最后进T、停车场的车-F*1F结账离开在该车后进的车退 出停车场后让其结 账离开便道上第一辆车进停车场结束4. 本程序保护模块：主函数模块栈单元模块：实现栈的抽象数据类型队列单元
8、模块：实现队列的抽象数据类型 调用关系:主函数模块栈单元模块队列单元模块四. 详细设计1. 相关头文件库的调用说明：#i nclude#i nclude#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 stackkstruct ran gweicar HMAXSIZE;int topp;SqStackk;#defi ne QNODE struc
9、t 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(*r).bb=E|(*r).bb=e)prin tf(STOP!n);else if(*r).bb= P|(*r).bb=p)p
10、rin tf(The nu mber of park ing cars is %dn ,(s-top)+1);else if(*r).bb=W|(*r).bb=w)prin tf(The nu mber of wait ing 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);elseprin tf(ERROR!n);A_cars(SqStack *s,L in kQueue *q,struct car a)QNODE *t;if(s-
11、top!=n-1)(s-top)+;(s-Gs-top).bb=a.bb;(s-Gs-top). num=a. num;(s-Gs-top).time=a.time;elsepri ntf(The park ing place is full!n);t=(QNODE *)malloc(sizeof(QNODE);t-data=a .num;t- next=NULL;q-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(
12、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;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-to
13、p). 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;itop);i+)if(s-Gi). nu m!=d. num)continue;else break;if(i=(s-top)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);ji;j-)k-topp+;(k-Hk-topp) .num=(s-Gj) .num;(k-Hk-topp).time=(s-Gj).time;s-top-;for(l=0;|v=(k-topp);l+)pri ntf(the in formatio n(nu mber and time) in the new stack is:n); prin tf(
