实验题目__模拟停车场管理.doc

实验题目 模拟停车场管理一、 需求分析1、 程序的基本功能： 主控功能：介绍程序的基本功能，并给出程序功能所对应的键盘操作的提示，如车到来或离去的表示方法，停车场或者便道的状态的查询方法提示等。 汽车到来：首先要查询当前停车的状态，当停车场非满时，将其驶入停车场（入栈），开始计费；当停车场满时，让其进入便道等候（入队）。 汽车离开停车场：当某辆车要离开停车场的时候，比他后进停车场的车要为他让路，（即将这些车依次“压入”辅助栈），开走请求离开的车辆，再将辅助栈中的车依次出栈，“压入”停车场；同时根据离开的车在停车场停留的时间进行收费；最后查询是否有车在便道等候，若有，将便道上的第一辆车驶入停车场（先出队，再入栈），开始计费。 查询状态：用来在屏幕上显示停车位和便道上各位置的状态。2、 输入输出要求： 输入：汽车“到达”或“离去”的信息、汽车牌照号码、汽车到达或离去的时刻。 输出：若是车辆到达，则输出车辆在停车场内或便道上的停车位置；若是车辆离去，则输出车辆在停车场内停留的时间和应缴纳的费用（假设在便道上等候的时间不收费）。3、 测试数据：当停车场容量为5时，连续有7辆车到来，牌照号分别为F001、F002、F003、F004、F005、F006、F007，前5辆车应该进入停车位15车位，第6、7辆车应停入便道的1、2位值上。牌照号为F003的汽车从停车场开走，应显示F005、F004的让路动作和F006从便道到停车位上的动作。二、 概要设计1、 抽象数据类型的定义：使用栈来模拟停车场，使用队列来模拟停车场外的便道；还需另设计一个辅助栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车。2、 本程序包括以下4个模块： 汽车进停车场：如果停车场满了，就将其余的车停放在便道，将车依次进队；如果停车场没满，就将车依次进栈； 汽车出停车场：显示车出停车场的信息，如果便道上有车则将车停入停车场，将车进站，并显示新进入停车场的车辆信息； 查询停车场信息：显示停车场停放车辆的信息；显示便道等候车辆的信息； 主程序模块：进入停车场；驶出停车场；查询停车场信息；退出程序；3、 各程序模块之间的层次关系 主程序模块 汽车进入 汽车离开 查询车辆三、 详细设计：1、 类型数据结构体的定义：typedef struct Carchar licenseN;float time;char state;Car; /汽车类型的定义typedef structCar PackMAX_PARK;int top;ParkStack; /顺序栈停车场的定义typedef struct qnodeCar data;struct qnode *next;Qnode; /各汽车信息的存储空间typedef structQnode *front,*rear;RoadQueue; /用来表示队头和队尾位置的指针2、 伪码算法：#include#include#include#define MAX_PARK 4#define N 10typedef struct Carchar licenseN;float time;char state;Car;typedef structCar PackMAX_PARK;int top;ParkStack;typedef struct qnodeCar data;struct qnode *next;Qnode;typedef structQnode *front,*rear;RoadQueue;ParkStack *Init_ParkStack()ParkStack *s;s=new ParkStack;s-top=-1;return s;int Empty_ParkStack(ParkStack*s)if(s-top=-1)return 1;else return 0;void Push_ParkStack(ParkStack *s,Car x) s-top+; strcpy(s-Packs-top.license,x.license); s-Packs-top.state=x.state; s-Packs-top.time=x.time;void Pop_ParkStack(ParkStack *s,Car *x)*x=s-Packs-top;s-top-;RoadQueue *Init_RoadQueue()RoadQueue *q;Qnode *p;q=new RoadQueue;p=new Qnode;p-next=NULL;q-front=p;q-rear=p;return q;void In_RoadQueue(RoadQueue *q,Car x)Qnode *p;p=new Qnode;strcpy(p-data.license,x.license);p-data.state=x.state;p-next=NULL;q-rear-next=p;q-rear=p;int Empty_RoadQueue(RoadQueue *q)if(q-front=q-rear)return 1;elsereturn 0;void Out_RoadQueue(RoadQueue *q,Car *x)Qnode *p;if(Empty_RoadQueue(q)coutttfront-next; q-front-next=p-next;*x=p-data;delete p;if(q-front-next=NULL)q-rear=q-front;void Carin(ParkStack *q,RoadQueue *p)Car c;coutttc.time;coutttc.license;coutttc.state;if(q-top=MAX_PARK-1)couttt新来的车在便道等候停车!;In_RoadQueue(p,c);elsePush_ParkStack(q,c);couttt车已在停车场停车，现在开始计时!; coutendl;void Carout(ParkStack *q,ParkStack *s,RoadQueue *p)char licenseN;Car c;float t;double a=0;coutttt;coutttlicense;Pop_ParkStack(q,&c); while (strcmp(c.license,license)!=0) Push_ParkStack(s,c); Pop_ParkStack(q,&c); a=(t-c.time)*10;coutendltt车牌号为license的车辆驶出停车场endl; couttt停车费用为:aendl; while (!Empty_ParkStack(s) Pop_ParkStack(s, &c); Push_ParkStack(q, c); if (!Empty_RoadQueue(p) Out_RoadQueue(p,&c);c.time=t;coutttc.licenset进入停车场endl; Push_ParkStack(q, c); void Carsearch(ParkStack *q,ParkStack *s,RoadQueue *p)Car c;Qnode *t;couttt停车场情况为:endl;if(Empty_ParkStack(q)couttt停车场为空top-;Push_ParkStack(s, c);q-top+; while(!Empty_ParkStack(s) Pop_ParkStack(s, &c);coutttc.licensetPt停车时刻:c.timeendl;Push_ParkStack(q, c); couttt-endl;couttt便道情况为:front-next;if(t=NULL) couttt便道为空endl;else while(t!=NULL) coutttdata.licensetWnext; int main()ParkStack *p,*s;RoadQueue *t;int a; p=Init_ParkStack();s=Init_ParkStack(); t=Init_RoadQueue();while(a)couttt-请选择-endl;couttt*1.进入停车场*endl;couttt*2.驶出停车场*endl;couttt*3.查询车情况*endl;couttt*0.退出程序*endl;couttta;switch(a) case 1: Carin(p,t); coutendlendl; break; case 2: Carout(p,s,t); coutendlendl; break; case 3: Carsearch(p,s,t); coutendlendl; break; case 0:break;return 0;3、 函数间的调用关系：void Push_ParkStackvoid Pop_ParkStackvoid Out_RoadQueuevoid Push_ParkStackvoid Pop_ParkStackvoid Out_RoadQueuevoid Push_ParkStackvoid