ImageVerifierCode 换一换
格式:DOCX , 页数:22 ,大小:189.90KB ,
资源ID:23707264      下载积分:3 金币
快捷下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,免费下载
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.bdocx.com/down/23707264.html】到电脑端继续下载(重复下载不扣费)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

下载须知

1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。
2: 试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
3: 文件的所有权益归上传用户所有。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 本站仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

版权提示 | 免责声明

本文(停车场管理系统C语言实现.docx)为本站会员(b****7)主动上传,冰豆网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知冰豆网(发送邮件至service@bdocx.com或直接QQ联系客服),我们立即给予删除!

停车场管理系统C语言实现.docx

1、停车场管理系统C语言实现一问题描述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.主函数部分:对象:栈,队列;目的:创建栈和队列对停车场管理系统进行模拟;要求:对栈和队列进行初始化。II被调函数部分:对象:栈和队列中的结点(亦即车辆的信息);目的:将结点存放到栈和队列中,并作出正确的处理;要求:根据各结点的信息,调用相应的函数或者语句,将结点入栈入队,出栈或者出队。2需求分析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),会显示停车场的车数;若输入(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);列抽象数据类型定义:ADT LinkQueue 数据对象:D=Qnode *,Qnode *,i=1,2,3.,n,n;

8、数据关系:R=; 基本操作: Judge_Output(s,q,r);要算法流程图:IJudge_Output算法流程图:IIA_cars算法流程图:IIID_cars算法流程图:4.本程序保护模块:主函数模块栈单元模块:实现栈的抽象数据类型队列单元模块:实现队列的抽象数据类型调用关系:四详细设计1.相关头文件库的调用说明:#include #include#define MAXSIZE 14#define n 2#define fee 102.元素类型、结点类型和结点指针类型:struct car char bb; int num; int time; ;struct rangweicari

9、nt num; int time;typedef struct stackkstruct rangweicar HMAXSIZE; int topp;SqStackk;#define QNODE struct QnodeQNODE int data; QNODE *next; ;3.栈类型和队列类型:typedef struct stack struct car Gn; int top; SqStack;typedef struct linkqueue QNODE *front,*rear; int geshu;LinkQueue;b=E|(*r).bb=e) printf(STOP!n);

10、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(SqStack *s,LinkQueue *q,struct ca

11、r a)QNODE *t;if(s-top!=n-1) (s-top)+; (s-Gs-top).bb=;(s-Gs-top).num=;(s-Gs-top).time=;elseprintf(The parking place is full!n); t=(QNODE *)malloc(sizeof(QNODE); t-data=; t-next=NULL; q-rear-next=t; q-rear=t; printf(the number of the car in the access road is:%dn,q-rear-data); q-geshu+;int D_cars(SqSt

12、ack *s,LinkQueue *q,struct car d)int i,j,l;float x,y;QNODE *p;SqStackk *k;if=(s-Gs-top).num)x=(s-Gs-top).time;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-next; (s-Gs-top).num=p-data; (s-G

13、s-top).time=; free(p); q-geshu-; if(q-front-next=NULL) q-rear=q-front; return 1; else for(i=0;itop);i+) if(s-Gi).num!= continue; else break; if(i=(s-top) printf(ERROR!n); return -1; x=(s-Gi).time; y=fee*x; printf(The time is %.2f hours,the fee is %.2f yuann,x,y); k=(SqStackk *)malloc(sizeof(SqStackk

14、); 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-Gs-top).bb=A; (s-Gs-top).num=(k-H

15、k-topp).num; (s-Gs-top).time=(k-Hk-topp).time; k-topp-; if(q-geshu=0) printf(The access road is empty!n); return 2; else s-top+; p=q-front-next; q-front-next=p-next; (s-Gs-top).num=p-data; (s-Gs-top).time=; free(p); q-geshu-; if(q-front-next=NULL) q-rear=q-front; return 3; 4.主函数的伪码:main() SqStack *s

16、; LinkQueue *q; QNODE *p; struct car aaMAXSIZE; int i; s=(SqStack *)malloc(sizeof(SqStack); s-top=-1; q=(LinkQueue *)malloc(sizeof(LinkQueue); p=(QNODE *)malloc(sizeof(QNODE); p-next=NULL; q-front=q-rear=p; q-geshu=0;printf(*n); printf(* *n); printf(* 停车场管理系统 *n); printf(* *n); printf(*n); for(i=0;i

17、MAXSIZE;i+) printf(Please input the state,number and time of the car:n); scanf(%c,%d,%d,&(aai.bb),&(aai.num),&(aai.time); getchar(); Judge_Output(s,q,&aai); if(aai.bb=E|aai.bb=e) break; 5.函数调用关系:五测试分析:1.出现问题及解决办法:该程序是四个程序调试中最顺利的一个,只在一个地方上出了问题,就是输入字符时由于回车键也是字符,回车键总会被读入,导致经常输出“ERROR!”。后来找到原因后在scanf函数后

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

19、条件,将数据入栈或入队列,所以其时间复杂度也是O(1);(3)由于算法D_cars函数在出栈数据不在最顶端时需将n个数据先出该栈,再入新栈,再回旧栈的操作,故其时间复杂度是O(n);(4)所有算法的空间复杂度都是O(1)。6使用说明程序运行后用户根据提示一次输入车辆的状态信息,车牌编号,时间,程序会根据车辆的状态信息调用相应的函数,并输出用户想得到的信息。7调试结果输入数据:(A,1,5),(A,2,10),(D,1,15),(A,3, 20),(A,4,25),(A,5,30),(D,2,35),(D,4,40),(P,0,0),(W,0,0),(F,0,0),(E,0,0)。输出数据:1号

20、车停放时间为10小时,收费100元;2号车停放时间为25小时,收费250元;4号车停放5小时,收费50元;此时停车场有两辆车,便道上无车。若停车场已满,则会显示停车场已满的信息;若便道上无车等待停车,会显示便道上无车的信息;若中途有车离开,需其后的车让道,会显示进入临时停车场的车辆的信息;若输入(F,0,0),输出“ERROR!”;若输入(E,0,0),程序结束。运行结果截屏:8附录源程序文件清单:#include /*调用的头文件库声明*/#include#define MAXSIZE 14#define n 2#define fee 10 struct car /*用该结构体来存放车的状态

21、,编号和时间信息 */ char bb; int num; int time; ;typedef struct stack /*用该栈来模拟停车场*/ struct car Gn; int top; SqStack;struct rangweicar /*用该结构体来存放临时让出的车辆的编号以及时间信息*/int num; int time;typedef struct stack /*用该栈来模拟临时让出的车辆的停靠场地*/struct rangweicar HMAXSIZE; int topp;SqStackk;#define QNODE struct QnodeQNODE int dat

22、a; /*链队结点的类型*/ QNODE *next; ;typedef struct linkqueue /*用该链队来模拟便道*/ QNODE *front,*rear; int geshu; LinkQueue;void Judge_Output(SqStack *s,LinkQueue *q,struct car *r) /*该算法通过传递来的车辆信息调 用相关函数实现操作*/ if(*r).bb=E|(*r).bb=e) /*若车辆状态为E,终止程序*/ printf(STOP!n); else if(*r).bb=P|(*r).bb=p) /*若车辆状态为P,输出停车场车辆数*/

23、printf(The number of parking cars is %dn,(s-top)+1); else if(*r).bb=W|(*r).bb=w) /*若车辆状态为W,输出便道车辆数*/ printf(The number of waiting cars is %dn,q-geshu); else if(*r).bb=A|(*r).bb=a) /*若车辆状态为A,调用A_cars函数*/ A_cars(s,q,*r); else if(*r).bb=D|(*r).bb=d) /*若车辆状态为D,调用D_cars函数*/ D_cars(s,q,*r); else printf(ER

24、ROR!n); /*若车辆状态为其他字母,报错*/A_cars(SqStack *s,LinkQueue *q,struct car a) /*该算法实现对车辆状态为到达的车辆的操QNODE *t; 作*/ if(s-top!=n-1) /*若停车场还没有满,则车进停车场,并存入车辆的状态,车牌编 (s-top)+; 号和到达时间信息*/ (s-Gs-top).bb=; (s-Gs-top).num=; (s-Gs-top).time=; else printf(The parking place is full!n); /*若停车场已满,车进便道,并显示该车的车牌编 t=(QNODE *)m

25、alloc(sizeof(QNODE); 号,同时记录便道车辆数目*/ t-data=; t-next=NULL; q-rear-next=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=(s-Gs-top).num) /*

26、若待离开车为最后进停车场的车的情况*/ x=(s-Gs-top).time; 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-next; (s-Gs-top).num=p-data; /*并存入其车牌编号及进停车场的时间*/

27、 (s-Gs-top).time=; free(p); q-geshu-; if(q-front-next=NULL) q-rear=q-front; /*若此时便道上无车,返回1*/ return 1; Else /*待离开的车不是最后进停车场的那辆车的情况*/ for(i=0;itop);i+) /*先找到待离开车在停车场中的位置*/ if(s-Gi).num!= continue; else break; if(i=(s-top) printf(ERROR!n); return -1; x=(s-Gi).time; /*计算待离开车的停车时间并计算费用*/ y=fee*x; printf(The time is %.2f hours,the fee is %.2f yuann,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

copyright@ 2008-2022 冰豆网网站版权所有

经营许可证编号:鄂ICP备2022015515号-1