模拟停车场管理程序的设计与实现(共20页)

1、精选优质文档-倾情为你奉上实验题目：模拟停车场管理程序的设计与实现一、需求分析1程序的功能；这是一个模拟停车场管理程序，设停车厂是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若停车场内已停满汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。汽车可以直接从便道上开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。停放在便道上的汽车也收费，收费

2、标准比停放在停车场的车低。每辆停放在停车场的车，在离开时按其在停车场停留时间的长短交费。2输入输出的要求；每一组输入数据包括三个数据项：汽车“到达”或“离去”的信息、汽车牌照号码、汽车到达或离去的时刻；对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出车辆在停车场内或便道上的停车位置；若是车辆离去，则输出车辆在停车场内停留的时间和应缴纳的费用3测试数据。当停车场容量为5时，连续有7辆车到来，牌照号分别为F001、F002、F003、F004、F005、F006、F007，前5辆车应该进入停车位15车位，第6、7辆车应停入便道的1、2位置上。牌照号为F003的汽车从停车厂开走，应显示F

3、005、F004的让路动作和F006从便道到停车位上的动作。（到达和离开时间请自行设定）。二、概要设计1本程序所用的抽象数据类型的定义；/*时间的类型定义*/typedef structint hour;int min;TIME;/*汽车的类型定义*/typedef structchar license_plate10; /*汽车牌照号码*/TIME time,time1; /*time,time1分别表示汽车进入停车场和便道的时刻*/char state; /*汽车当前状态，p表示一直停放在停车位上，*/*q表示一直在便道上等候，*/*i表示由便道进入停车位*/Car; /*表示停车位的顺序

4、栈*/typedef structCar ParkMAX_PARK; /*各汽车信息的存储空间*/int top; /*用来指示栈顶位置的静态指针*/ParkStack;/*链队列来模拟便道*/typedef struct qnode Car data; /*各汽车信息的存储空间*/struct qnode *next;Qnode;typedef structQnode *front, *rear; /*用来指示队头和队尾位置的指针*/RoadQueue;2主模块的流程及各子模块的主要功能；本程序从总体上分为四个功能模块，分别为：（1）程序功能介绍和操作提示模块提示用户进行正确的操作。（2）汽

5、车进入停车位的管理模块记录进入停车场的汽车信息并插入栈或队中。（3）汽车离开停车位的管理模块释放离开汽车所占空间，计算汽车停车费用并输出。（4）查看停车场状态的查询模块列出停车场状态。3模块之间的层次关系。汽车进入停车场汽车离开停车场查看停车场状态主函数程序功能介绍和操作提示三、详细设计1采用c语言定义相关的数据类型；/*时间的类型定义*/typedef structint hour;int min;TIME;/*汽车的类型定义*/typedef structchar license_plate10; /*汽车牌照号码*/TIME time,time1; /*time,time1分别表示汽车进

6、入停车场和便道的时刻*/char state; /*汽车当前状态，p表示一直停放在停车位上，*/*q表示一直在便道上等候，*/*i表示由便道进入停车位*/Car; /*表示停车位的顺序栈*/typedef structCar ParkMAX_PARK; /*各汽车信息的存储空间*/int top; /*用来指示栈顶位置的静态指针*/ParkStack;/*链队列来模拟便道*/typedef struct qnode Car data; /*各汽车信息的存储空间*/struct qnode *next;Qnode;typedef structQnode *front, *rear; /*用来指示

7、队头和队尾位置的指针*/RoadQueue;2写出各模块的伪码算法；/程序功能介绍和操作提示模块void welcome()cout<<endl<<endl;cout<<" 本程序为停车场的模拟管理程序"<<endl;cout<<"-"<<endl;cout<<" 有车到来请按【C】键"<<endl;cout<<" 有车要走请按【L】键"<<endl;cout<<" 查询停车

8、场状态请按【S】键"<<endl;cout<<" 退出程序请按【Q】键"<<endl;cout<<endl<<" 请选择您要进行的操作."cin>>ch;/汽车进入停车场的管理模块void car_come()Car newCar;cout<<endl;cout<<"请输入到来车辆的车牌号:"cin>>newCar.license_plate;if(Park_Car->top<MAX_PARK-1) /停车

9、位未满，车辆进入停车场cout<<endl<<"车辆进入停车位，开始计费，请输入当前时间<时 分>："cin>>newCar.time.hour>>newCar.time.min;newCar.state='p'Park_Car->top+;Park_Car->ParkPark_Car->top=newCar;else/停车位满，车辆进去便道或开走int i;cout<<endl<<"停车位已满，您可以选择 【1】进去便道等候 or 【其他任意键】

10、离开 ,请选择："cin>>i;if(i=1)cout<<endl<<"车辆进入便道等候，开始计费，请输入当前时间<时 分>："cin>>newCar.time1.hour>>newCar.time1.min;newCar.state='q'Qnode *p;p=new Qnode;if(!p)cout<<"申请动态存储空间失败！"<<endl;return ;elsep->data=newCar;p->next=NULL

11、;Road_Car->rear->next=p;Road_Car->rear=p;elsecout<<endl<<"车辆已开走！"<<endl;cout<<endl<<"按【任意键】继续程序的执行."cin>>ch;welcome();/汽车离开停车场的管理模块void car_leave()char s10;int i;TIME t;cout<<endl;cout<<"请输入要走的车辆号码："cin>>s;f

12、or(i=0;i<=Park_Car->top;i+)/在停车位寻找要开走的汽车if(strcmp(s,Park_Car->Parki.license_plate)=0)break;if(i<=Park_Car->top)/在停车位找到要开走的汽车cout<<endl<<"该车停放在停车位的"<<i+1<<"车位"<<endl<<endl;cout<<"请输入当前时间<时 分>："cin>>t.ho

13、ur>>t.min;print(Park_Car->Parki,t);while( (Park_Car->top) > i )/该车前面的汽车暂时退出Buffer_Car->top+;Buffer_Car->ParkBuffer_Car->top=Park_Car->ParkPark_Car->top;Park_Car->top-;cout<<"车牌号为 "<<Buffer_Car->ParkBuffer_Car->top.license_plate<<&quo

14、t; 的汽车暂时退出停车场;"<<endl;cout<<"车牌号为 "<<Park_Car->Parki.license_plate<<" 的汽车从停车场开走;"<<endl;/该车开出停车场Park_Car->top-;while(Buffer_Car->top>-1)/暂时退出的汽车开回停车位Park_Car->top+;Park_Car->ParkPark_Car->top=Buffer_Car->ParkBuffer_Car-&g

15、t;top;Buffer_Car->top-;cout<<"车牌号为 "<<Park_Car->ParkPark_Car->top.license_plate<<" 的汽车停回停车场的"<<Park_Car->top+1<<"车位;"<<endl;if(Road_Car->front!=Road_Car->rear) /便道有车，则进入停车位Qnode *p;p=Road_Car->front->next;Road_

16、Car->front->next=p->next;p->data.state='i'p->data.time=t;Park_Car->top+;Park_Car->ParkPark_Car->top=p->data;delete p;if(Road_Car->front->next=NULL)Road_Car->rear=Road_Car->front;cout<<"车牌号为 "<<Park_Car->ParkPark_Car->top.lice

17、nse_plate<<" 的汽车从便道进入停车位的"<<Park_Car->top+1<<"车位;"<<endl;else/在停车位未找到要开走的汽车，则在便道寻找int k=0;Qnode *p,*r;p=Road_Car->front->next;r=Road_Car->front->next;while(p)k+;if(strcmp(p->data.license_plate,s)=0)break;p=p->next;if(p)/在便道找到该车cout<

18、<endl<<"该车等候在便道的"<<k<<"位置"<<endl<<endl;cout<<"请输入当前时间<时 分>："cin>>t.hour>>t.min;print(p->data,t);while(p!=r)/该车前面有车，前面的车要让路cout<<"车牌号为"<<r->data.license_plate<<"的汽车开出便道让路；&quo

19、t;<<endl;Road_Car->front->next=r->next;r->next=NULL;BufferCar->rear->next=r;BufferCar->rear=r;r=Road_Car->front->next;cout<<"车牌号为"<<p->data.license_plate<<"的汽车从便道开走。"<<endl;Road_Car->front->next=p->next;/删除结点del

20、ete p;if(Road_Car->front->next=NULL)/若便道只有一辆车，出队后便道为空Road_Car->rear=Road_Car->front;if(BufferCar->front!=BufferCar->rear)/辅助队列不为空，即有车让路BufferCar->rear->next=Road_Car->front->next;Road_Car->rear=Road_Car->front;Road_Car->rear->next=BufferCar->front->nex

21、t;Road_Car->rear=BufferCar->rear;BufferCar->rear=BufferCar->front;cout<<"让路的车辆开回便道。"<<endl;elsecout<<"没有在停车场找到该车!"<<endl;/没有找到该车cout<<endl<<"按【任意键】继续程序的执行."cin>>ch;welcome();/显示停车场停车状态的查询模块void car_display()int i=0;/

22、停车位情况cout<<endl<<"停车位的情况："<<endl;while(i<=Park_Car->top)cout<<i+1<<"车位-"<<"车牌号"<<Park_Car->Parki.license_plate;if(Park_Car->Parki.state='p')cout<<" "<<Park_Car->Parki.time.hour<<

23、;"时"<<Park_Car->Parki.time.min<<"分停入停车位。"<<endl;elsecout<<" "<<Park_Car->Parki.time1.hour<<"时"<<Park_Car->Parki.time1.min<<"分进入便道等候；"cout<<Park_Car->Parki.time.hour<<"时"

24、;<<Park_Car->Parki.time.min<<"分由便道进入停车位。"<<endl;i+;while(i<MAX_PARK)cout<<i+1<<"车位-空"<<endl;i+;/便道上的情况cout<<endl<<"便道上的情况："<<endl;if(Road_Car->front=Road_Car->rear)cout<<endl<<" 空"&l

25、t;<endl;elseQnode *p;p=Road_Car->front->next;i=1;while(p)cout<<i<<"位置-"<<"车牌号"<<p->data.license_plate;cout<<" "<<p->data.time1.hour<<"时"<<p->data.time1.min<<"分进入便道等候。"<<end

26、l;p=p->next;i+;cout<<endl<<"按【任意键】继续程序的执行."cin>>ch;welcome();3画出函数的调用关系图。Mainwelcomecar_comecar_leavecar_display四、调试分析1调试中遇到的问题及对问题的解决方法；经过两周的设计和开发，停车场管理系统基本开发完毕。其功能基本符合用户需求，能够完成对车辆的管理和查询以及各类相关报表的打印。对于车辆进去和离开停车场的时间，也进行了完善，具体到了小时和分钟。该程序给用户提供了选择机会，采用比较友好的界面显示。但由于设计时间较短，该

27、系统仍有不尽人意的地方，如不同类型车辆收费情况不够完善等。五、使用说明及测试结果（1）使用说明程序操作简单，在车辆到来时，选择【C】，然后根据提示输入车牌号及当前时刻；有车要走时，选择【L】，然后根据提示输入此时时刻；要查询停车场信息时，只需选择【S】；若退出程序，则选择【Q】。（2）测试结果程序运行时的欢迎界面。当停车场容量为5时，连续有7辆车到来，牌照号分别为F001、F002、F003、F004、F005、F006、F007，前5辆车应该进入停车位15车位，第6、7辆车应停入便道的1、2位置上。显示停车场信息。 牌照号为F003的汽车从停车厂开走，应显示F005、F004的让路动作和F0

28、06从便道到停车位上的动作。（到达和离开时间请自行设定）。牌照号为F003的汽车从停车厂开走后，显示停车场信息。六、源程序#include<iostream.h>#include<stdio.h> #include<stdlib.h>#include<string.h>#define MAX_PARK 3 /*停车场容量*/#define Price 0.5/*停车位收费标准：每分钟每车.5元*/#define price 0.3/*便道收费标准：每分钟每车.3元*/typedef struct int hour;int min;TIME;typ

29、edef struct /*汽车的类型定义*/char license_plate10;/*汽车牌照号码，定义为一个字符数组*/TIME time,time1; /*time,time1分别表示汽车进入停车场和便道的时刻*/char state; /*汽车当前状态，p表示一直停放在停车位上，q表示一直在便道上等候，i表示由便道进入停车位*/Car; typedef struct /*表示停车位的顺序栈*/Car ParkMAX_PARK; /*各汽车信息的存储空间*/int top; /*用来指示栈顶位置的静态指针*/ParkStack;ParkStack *Park_Car,*Buffer_

30、Car; /Park_Car和Buffer_Car分别指向表示停车场和辅助栈的指针变量typedef struct qnode /*链队列来模拟便道*/Car data; /*各汽车信息的存储空间*/struct qnode *next;Qnode;typedef structQnode *front, *rear; /*用来指示队头和队尾位置的指针*/RoadQueue;RoadQueue *Road_Car,*BufferCar;/Road_Car和BufferCar分别指向表示便道和辅助队列的指针变量char ch;void car_display();/顺序栈的初始化ParkStack

31、 *Init_ParkStack()ParkStack *s;s=new ParkStack;if(s=NULL)return NULL; /未申请到足够大的存储空间，返回空指针elses->top=-1;return s; /申请到新空间，返回栈空间地址/链队列的初始化RoadQueue *Init_RoadQueue()RoadQueue *q;Qnode *p;q=new RoadQueue;p=new Qnode;if(!q | !p)return NULL;p->next=NULL;q->front=q->rear=p;return q;/打印要离开汽车的信息

32、及收费清单void print(Car car,TIME t)cout<<endl<<endl<<"收费清单： "if(car.state='p')/车辆一直停放在停车位cout<<"汽车车牌号 "<<car.license_plate<<endl;cout<<" "<<car.time.hour<<"时"<<car.time.min<<"分进入停车位，&qu

33、ot;<<t.hour<<"时"<<t.min<<"分离开，"<<endl;cout<<" "<<"共"<<(t.hour-car.time.hour)*60+(t.min-car.time.min)<<"分钟，"cout<<"应付费"<<(t.hour-car.time.hour)*60+(t.min-car.time.min)*Price&l

34、t;<"元（停车位每小时每车"<<Price<<"元）。"<<endl;else if(car.state='q')/车辆一直在便道等候cout<<"汽车车牌号 "<<car.license_plate<<endl;cout<<" "<<car.time1.hour<<"时"<<car.time1.min<<"分进入便道等候，&quo

35、t;<<t.hour<<"时"<<t.min<<"分离开，"<<endl;cout<<" "<<"共"<<(t.hour-car.time1.hour)*60+(t.min-car.time1.min)<<"分钟，"cout<<"应付费"<<(t.hour-car.time1.hour)*60+(t.min-car.time1.min)*pric

36、e<<"元（便道每小时每车"<<price<<"元）。"<<endl;else if(car.state='i')/车辆由便道进入停车位int m,n;m=(car.time.hour-car.time1.hour)*60+(car.time.min-car.time1.min);n=(t.hour-car.time.hour)*60+(t.min-car.time.min);cout<<"汽车车牌号 "<<car.license_plate<

37、;<endl;cout<<" "<<car.time1.hour<<"时"<<car.time1.min<<"分-"<<car.time.hour<<"时"<<car.time.min<<"分在便道等候，"<<endl;cout<<" 共"<<m<<"分钟，"<<"应付费&q

38、uot;<<m*price<<"元（便道每小时每车"<<price<<"元）。"<<endl;cout<<" "<<car.time.hour<<"时"<<car.time.min<<"分-"<<t.hour<<"时"<<t.min<<"分停放在停车位，"<<endl;cout&

39、lt;<" 共"<<n<<"分钟，应付费"<<n*Price<<"元（停车位每小时每车"<<Price<<"元）。"<<endl;cout<<" 应付总费用："<<m*price+n*Price<<"元。"<<endl;cout<<endl;/程序功能介绍和操作提示模块void welcome()cout<<endl

40、<<endl;cout<<" 本程序为停车场的模拟管理程序"<<endl;cout<<"-"<<endl;cout<<" 有车到来请按【C】键"<<endl;cout<<" 有车要走请按【L】键"<<endl;cout<<" 查询停车场状态请按【S】键"<<endl;cout<<" 退出程序请按【Q】键"<<endl;co

41、ut<<endl<<" 请选择您要进行的操作."cin>>ch;/汽车进入停车场的管理模块void car_come()Car newCar;cout<<endl;cout<<"请输入到来车辆的车牌号:"cin>>newCar.license_plate;if(Park_Car->top<MAX_PARK-1) /停车位未满，车辆进入停车场cout<<endl<<"车辆进入停车位，开始计费，请输入当前时间<时分>："

42、cin>>newCar.time.hour>>newCar.time.min;newCar.state='p'Park_Car->top+;Park_Car->ParkPark_Car->top=newCar;else/停车位满，车辆进去便道或开走int i;cout<<endl<<"停车位已满，您可以选择【】进去便道等候or 【其他任意键】离开,请选择："cin>>i;if(i=1)cout<<endl<<"车辆进入便道等候，开始计费，请输入当前

43、时间<时分>："cin>>newCar.time1.hour>>newCar.time1.min;newCar.state='q'Qnode *p;p=new Qnode;if(!p)cout<<"申请动态存储空间失败！"<<endl;return ;elsep->data=newCar;p->next=NULL;Road_Car->rear->next=p;Road_Car->rear=p;elsecout<<endl<<"

44、车辆已开走！"<<endl;cout<<endl<<"按【任意键】继续程序的执行."cin>>ch;welcome();/汽车离开停车场的管理模块void car_leave()char s10;int i;TIME t;cout<<endl;cout<<"请输入要走的车辆号码："cin>>s;for(i=0;i<=Park_Car->top;i+)/在停车位寻找要开走的汽车if(strcmp(s,Park_Car->Parki.license

45、_plate)=0)break;if(i<=Park_Car->top)/在停车位找到要开走的汽车cout<<endl<<"该车停放在停车位的"<<i+1<<"车位"<<endl<<endl;cout<<"请输入当前时间<时分>："cin>>t.hour>>t.min;print(Park_Car->Parki,t);while( (Park_Car->top) > i )/该车前面的汽

46、车暂时退出Buffer_Car->top+;Buffer_Car->ParkBuffer_Car->top=Park_Car->ParkPark_Car->top;Park_Car->top-;cout<<"车牌号为"<<Buffer_Car->ParkBuffer_Car->top.license_plate<<" 的汽车暂时退出停车场;"<<endl;cout<<"车牌号为"<<Park_Car->Park

47、i.license_plate<<" 的汽车从停车场开走;"<<endl;/该车开出停车场Park_Car->top-;while(Buffer_Car->top>-1)/暂时退出的汽车开回停车位Park_Car->top+;Park_Car->ParkPark_Car->top=Buffer_Car->ParkBuffer_Car->top;Buffer_Car->top-;cout<<"车牌号为"<<Park_Car->ParkPark_Car

48、->top.license_plate<<" 的汽车停回停车场的"<<Park_Car->top+1<<"车位;"<<endl;if(Road_Car->front!=Road_Car->rear) /便道有车，则进入停车位Qnode *p;p=Road_Car->front->next;Road_Car->front->next=p->next;p->data.state='i'p->data.time=t;Park_Car

49、->top+;Park_Car->ParkPark_Car->top=p->data;delete p;if(Road_Car->front->next=NULL)Road_Car->rear=Road_Car->front;cout<<"车牌号为"<<Park_Car->ParkPark_Car->top.license_plate<<" 的汽车从便道进入停车位的"<<Park_Car->top+1<<"车位;&quo

50、t;<<endl;else/在停车位未找到要开走的汽车，则在便道寻找int k=0;Qnode *p,*r;p=Road_Car->front->next;r=Road_Car->front->next;while(p)k+;if(strcmp(p->data.license_plate,s)=0)break;p=p->next;if(p)/在便道找到该车cout<<endl<<"该车等候在便道的"<<k<<"位置"<<endl<<en

51、dl;cout<<"请输入当前时间<时分>："cin>>t.hour>>t.min;print(p->data,t);while(p!=r)/该车前面有车，前面的车要让路cout<<"车牌号为"<<r->data.license_plate<<"的汽车开出便道让路；"<<endl;Road_Car->front->next=r->next;r->next=NULL;BufferCar->rear-&

52、gt;next=r;BufferCar->rear=r;r=Road_Car->front->next;cout<<"车牌号为"<<p->data.license_plate<<"的汽车从便道开走。"<<endl;Road_Car->front->next=p->next;/删除结点delete p;if(Road_Car->front->next=NULL)/若便道只有一辆车，出队后便道为空Road_Car->rear=Road_Car->

53、front;if(BufferCar->front!=BufferCar->rear)/辅助队列不为空，即有车让路BufferCar->rear->next=Road_Car->front->next;Road_Car->rear=Road_Car->front;Road_Car->rear->next=BufferCar->front->next;Road_Car->rear=BufferCar->rear;BufferCar->rear=BufferCar->front;cout<<

54、"让路的车辆开回便道。"<<endl;elsecout<<"没有在停车场找到该车!"<<endl;/没有找到该车cout<<endl<<"按【任意键】继续程序的执行."cin>>ch;welcome();/显示停车场停车状态的查询模块void car_display()int i=0;/停车位情况cout<<endl<<"停车位的情况："<<endl;while(i<=Park_Car->top)