停车场管理的模拟系统

广东海洋大学信息学院课程设计报告设计题目停车场管理的模拟系统课程名称数据结构姓名（学号）联系电话专业名称计算机科学与技术所在班级计科1112指导教师谢仕义教师职称教授起止时间2011 年12月26日至2012年1月6日评定成绩一、课程设计的主要内容熟悉理解栈和队列的逻辑结构和存储结构，设计实现停车场管理的模拟系统，其主要内容如下：设停车场是一个可以停放n辆汽车的狭长通道，且只有一个大门可供汽车进出，其模型如下图1所示。

汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆汽车停放在车场的最北端），若车场内已停满n辆车，那么后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆汽车要离开时，在它之后进入的车辆必须先退出停车场按顺序开入临时停放道为其让路，待其开出大门外后，再按原次序进入车场，每辆停放在停车场的汽车在它离开停车场时必须按其停留的时间长短缴纳费用（从进入停车场开始计费）。

二、功能和结构设计I.主界面为实现各项功能，首先设计一个汉多个功能的主控菜单子程序，已连接系统各项功能，方便用户使用。

系统主控菜单界面如下：II ，系统的主要要求：1.以栈模拟停车场，以队列模拟停车场外的便道，同时用另一个栈模拟为离去车辆让路而从停车场退出来的车辆的临时停放道。

2.每一组输入数据包括三个数据项：车辆“到达”或“离去”信息、车辆牌照号码、车辆到达或离去的时刻。

3对每一组输入数据进行操作后的输出信息为：每当有车辆到达或离去时，动态输出停车场内、便道上以及临时停放道的车辆排队情况，若是车辆离去，还应输出汽车在停车场内停留的时间和应缴纳的费用（在便道上停车不收费）。

III.记录到达车辆：长度n大门便道停车场临时停放道 （临时停放为给要离去的汽车让路而从停车场退出来的车辆）IV.程序原定车位5个，当停车场车位已满时，到达车辆进入便道等候，当停车场有车离开时，在便道上的车自动进入停车场，并且以此时的时间来计算从便道进入停车场的车时间，离开的车要按停放的时间收取费用：V.查询功能，可以选择查询停车场里的停放的车，或者是查询便道上等候的车辆：三、流程图和算法设计I.Judge_Output算法流程图II.A_cars算法流程图III.D_cars流程图四、源程序代码#include<iostream.h>#include<stdio.h>#include<stdlib.h>#define MAX 5 //车库容量#define price 0.01 //每分钟费用typedef struct time{int hour;int min;}Time;//时间结点typedef struct node{char num[10];Time reach;Time leave;}CarNode;//车辆结点typedef struct NODE{CarNode *stack[MAX+1];int top;}SeqStackCar;//模拟车站typedef struct car{CarNode *data;struct car *next;}QueueNode;typedef struct Node{QueueNode *head;QueueNode *rear;}LinkQueueCar;//模拟通道void InitStack(SeqStackCar *);//初始化栈int InitQueue(LinkQueueCar *);//初始化便道int Arrival(SeqStackCar *,LinkQueueCar *);//车辆到达void Leave(SeqStackCar *,SeqStackCar *,LinkQueueCar *);//车辆离开void List(SeqStackCar,LinkQueueCar);//显示存车信息void main(){system("color 00f");SeqStackCar Enter,Temp;LinkQueueCar Wait;int ch;InitStack(&Enter);//初始化车站InitStack(&Temp);//初始化让路的临时栈InitQueue(&Wait);//初始化便道while(1){cout<<"欢迎光临"<<endl;cout<<"*************************"<<endl;cout<<"1.车辆到达"<<endl;cout<<"2.车辆离开"<<endl;cout<<"3.列表显示"<<endl;cout<<"4.退出系统"<<endl;cout<<"*************************"<<endl;cout<<"请选择所需要的服务！"<<endl;cout<<"请注意正确输入时间，不要为非数字！"<<endl;while(1){cin>>ch;if(ch>=1&&ch<=4)break;elsecout<<"请选择:1 | 2 | 3 | 4."<<endl;}switch(ch){case 1:Arrival(&Enter,&Wait);break;//车辆到达case 2:Leave(&Enter,&Temp,&Wait);break;//车辆离开case 3:List(Enter,Wait);break;//列表打印信息case 4:exit(0);//退出主程序default:break;}}}void InitStack(SeqStackCar *s)//初始化栈{int i;s->top=0;for(i=0;i<MAX;i++)s->stack[s->top]=NULL;}int InitQueue(LinkQueueCar *Q)//初始化便道{Q->head=(QueueNode *)malloc(sizeof(QueueNode));if(Q->head!=NULL){Q->head->next=NULL;Q->rear=Q->head;return(1);}else return (-1);}void PRINT(CarNode *p,int room)//打印出站车的信息{int A1,A2,B1,B2;cout<<"请输入离开的时间:/**:**/"<<endl;cin>>p->leave.hour;while(p->leave.hour<p->reach.hour||p->leave.hour>23){cout<<"error!"<<endl;cout<<"请输入离开的时间的时("<<p->reach.hour<<"-23)"<<endl; cin>>p->leave.hour;B1=p->leave.hour;}cout<<" : "<<endl;cin>>p->leave.min;cout<<endl<<"离开车辆的车牌号是:"<<endl;puts(p->num);cout<<"其到达时间为:"<<p->reach.hour<<" : "<<p->reach.min<<endl; cout<<"离开时间为:"<<p->leave.hour<<" :"<<p->leave.min<<endl;A1=p->reach.hour;A2=p->reach.min;B1=p->leave.hour;B2=p->leave.min;cout<<"应交费用为:"<<((B1-A1)*60+(B2-A2))*price<<"元!"<<endl; free(p);}int Arrival(SeqStackCar *Enter,LinkQueueCar *W)//车辆到达{CarNode *p;QueueNode *t;p=(CarNode *)malloc(sizeof(CarNode));flushall();cout<<"请输入车牌号(例:A1234):"<<endl;gets(p->num);if(Enter->top <MAX)//车辆未满，车进车场{Enter->top++;cout<<"车辆在车场第"<<Enter->top<<"位置!"<<endl;cout<<"请输入到达时间的时:/**:**/"<<endl;cin>>p->reach.hour;while(p->reach.hour<0 || p->reach.hour>23){cout<<"error!"<<endl;cout<<"请输入到达时间的时(0-23)!"<<endl;cin>>p->reach.hour;}cout<<"到达时间的分: "<<endl;cin>>p->reach.min;while(p->reach.min<0 || p->reach.min>59){cout<<"error!"<<endl;cout<<"请输入到达时间的分(0-59)!"<<endl;cin>>p->reach.min;}Enter->stack[Enter->top]=p;return (1);}else//车辆已满，车进入便道{cout<<"该车在便道等待!"<<endl;t=(QueueNode *)malloc(sizeof(QueueNode));t->data=p;t->next=NULL;W->rear->next=t;W->rear=t;return (1);}}void Leave(SeqStackCar *Enter,SeqStackCar *Temp,LinkQueueCar *W)//车辆离开{int room;CarNode *p,*t;QueueNode *q;//判断车场内是否有车if(Enter->top>0)//有车{while(1)//输入离开车辆的信息{cout<<"请输入车在车场的位置1--"<<Enter->top<<" : ";cin>>room;if(room>=1 && room<=Enter->top) break;}while(Enter->top>room)//车辆离开{Temp->top++;Temp->stack[Temp->top]=Enter->stack[Enter->top];Enter->stack[Enter->top]=NULL;Enter->top--;}p=Enter->stack[Enter->top];Enter->stack[Enter->top]=NULL;Enter->top--;while(Temp->top>=1){Enter->top++;Enter->stack[Enter->top]=Temp->stack[Temp->top];Temp->stack[Temp->top]=NULL;Temp->top--;}PRINT(p,room);//判断通道上是否有车及车站是否已满if((W->head!=W->rear)&&Enter->top<MAX)//便道的车辆进入车场{q=W->head->next;t=q->data;Enter->top++;cout<<"便道的"<<t->num<<"号车进入车场第"<<Enter->top<<"位置!"<<endl; cout<<"请输入现在的时间如/* : */"<<endl;if(p->reach.hour<0 || p->reach.hour>23){cout<<"error!"<<endl;cout<<"请输入到达时间的时(0-23)!"<<endl;cin>>p->reach.hour;}cout<<" : "<<endl;cin>>p->reach.min;if(p->reach.min<0 || p->reach.min>59){cout<<"error!"<<endl;cout<<"请输入到达时间的分(0-59)!"<<endl;cin>>p->reach.min;}W->head->next=q->next;if(q==W->rear) W->rear=W->head;Enter->stack[Enter->top]=t;free(q);}elsecout<<"便道里没有车!"<<endl;}elsecout<<"车场里没有车!"<<endl; //没车}void List1(SeqStackCar *S) //列表显示车场信息{int i;if(S->top>0) //判断车场内是否有车{cout<<"车场:"<<endl;cout<<" 位置到达时间车牌号"<<endl;for(i=1;i<=S->top;i++){cout<<" "<<i<<" "<<S->stack[i]->reach.hour<<" : "<<S->stack[i]->reach.min<<" "<<S->stack[i]->num<<endl;}}elsecout<<"车场里没有车!"<<endl;}void List2(LinkQueueCar *W) //列表显示便道信息{QueueNode *p;p=W->head->next;if(W->head!=W->rear) //判断通道上是否有车{cout<<"等待车辆的号码为:"<<endl;while(p!=NULL){puts(p->data->num);p=p->next;}}elsecout<<"便道里没有车!";}void List(SeqStackCar S,LinkQueueCar W){int flag,tag;flag=1;while(flag){cout<<"请选择1 | 2 | 3 :"<<endl;cout<<"1.车场"<<"2.便道"<<"3.返回"<<endl;while(1){cin>>tag;if(tag>=1 || tag<=3) break;elsecout<<"请选择1 | 2 | 3 : "<<endl;}switch(tag){case 1:List1(&S); break; //列表显示车场信息case 2:List2(&W); break; //列表显示便道信息case 3:flag=0; break;default:break;}}}五、课程设计总结通过这次C++课程设计，我认识到课本上学到的远远不够。