停车场程序设计[1]

【问题描述】设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。

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

试为停车场编制按上述要求进行管理的模拟程序。

【基本要求】以桟模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。

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

对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用(在便道上停留的时间不收费)。

钱以顺序结构实现，队列以链表结构实现。

【测试】设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)。

其中，‘A’表示到达(Arrival)；‘D’表示离去(Departure)；‘E’表示输入结束(End)。

【实现提示】需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。

输入数据按到达或离去的时刻有序。

栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。

【程序代码】//预定义常量和类型#define OVERFLOW -2#define OK 1#define ERROR 0#define STACK_INIT_SIZE 1typedef int status ;//函数调用声明#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<conio.h>//定义一个结构体用于存储停车数量和时间typedef struct{int car_num;int time;} car_info;//以栈的顺序存储模拟停车场#define STACK_INIT_SIZE 1typedef struct{car_info *base;car_info *top;status stacksize;} sqstack;//构造一个空栈表示停车场void Initstack(sqstack *s){s->base=(car_info *)malloc(STACK_INIT_SIZE*sizeof(car_info)); if(!s->base) exit(OVERFLOW);s->top=s->base;s->stacksize=0;}//插入新的元素e（即将进入停车场的车辆）为栈顶元素void push(sqstack *s,car_info e){*s->top++=e;s->stacksize++;}//若栈不为空（停车场有车辆），则删除栈顶元素，用e返回其值否则返回ERROR car_info pop(sqstack *s){car_info e;if(s->top==s->base){printf("停车场内没有该车辆!\n");exit(0) ;}e=*--s->top;s->stacksize--;return e;}//-----单链队列-----队列的链式存储结构-----typedef struct Qnode{int car_num;int time;struct Qnode *next;} QNode,*QueuePtr;typedef struct{QueuePtr front; //队头指针QueuePtr rear; //队尾指针int length;} LinkQueue;//构造一个空队列来模拟便道status InitQueue(LinkQueue *Q){Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode)); if(!Q->front)exit(OVERFLOW);Q->front->next=NULL;Q->length=0;return OK;}//插入新的元素a（即将进入便道的车辆）为队尾元素void EnQueue(LinkQueue *Q,car_info *a ){QueuePtr p;p=(QueuePtr)malloc(sizeof(QNode));if(!p)exit(OVERFLOW);p->car_num=a->car_num;p->time=a->time;p->next=NULL;Q->rear->next=p;Q->rear=p;Q->length++;}//若队列不为空，则删除Q的队头元素，用e返回其值否则返回ERROR QueuePtr DeQueue(LinkQueue *Q){QueuePtr p,e,s={0};if(Q->front==Q->rear){printf("便道上没有车辆!\n");return s;}p=Q->front->next;e=p;Q->front->next=p->next;Q->length--;if(Q->rear==p)Q->front=Q->rear;//free(p);return e;}//对于新的元素若栈已满则存入队列，栈未满则存入栈void arrive(sqstack *s,LinkQueue *p,car_info a,int n){if(s->stacksize<n){push(s,a);printf("\n车牌号为%d的车辆进入停车场%d号车道\n",a.car_num,s->stacksize);}else{EnQueue(p,&a);printf("\n停车场已满,车牌号为%d的车辆停在便道的%d号位置\n",a.car_num,p->length);}}//对于要取出的元素，将其从栈顶删除，输出其相关信息，让队头元素入栈void leave(sqstack *tcc,sqstack *dcc,LinkQueue *p,car_info a,float pay){car_info x,ss;QueuePtr b;int find=1,arrivetime=0;float cost=0.0;while(find){ss=pop(tcc);push(dcc,ss);if(ss.car_num==a.car_num){find=0;cost=(a.time-ss.time)*pay;arrivetime=ss.time;}}pop(dcc); //把临时堆栈的第一辆车（要离开的）去掉；while(dcc->stacksize){x=pop(dcc);push(tcc,x);}if(tcc->stacksize<2&&p->length!=0){b=DeQueue(p);x.car_num=b->car_num;x.time=b->time;push(tcc,x);printf("车牌号为%d的车辆由便道进入停车场%d号车道\n",x.car_num,tcc->stacksize);}printf("\n**********************************************\n");printf("|车牌号码|进站时刻|出站时刻|停留时间|停车费用|\n");printf("|%-6d |%-6d |%-6d |%-6d |%-6.2f |\n",a.car_num,arrivetime,a.time,a.time-arrivetime,cost);printf("**********************************************\n");}//主函数void main(){sqstack tcc,dcc;LinkQueue p;car_info a;int sum=1000,n;float pay;char sign;printf("\n|************************停车场管理**************************| \n");printf("|******A/a:车辆到达*******D/d:车辆离开******E/e:退出系统*****|\n\n");Initstack(&tcc);Initstack(&dcc);InitQueue(&p);printf("请先输入停车场的车位总数,收费标准(元/小时):");scanf("%d%f",&n,&pay);getchar();printf("\n请输入A/D/E，车牌号，时刻:");scanf("%c%d%d",&sign,&a.car_num,&a.time);getchar();while(sum){switch(sign){case 'a':case 'A':arrive(&tcc,&p,a,n);break;case 'D':case 'd':leave(&tcc,&dcc,&p,a,pay);break; case 'e':case 'E':exit(OVERFLOW);break;}printf("\n请输入A/D/E，车牌号，时刻:"); scanf("%c%d%d",&sign,&a.car_num,&a.time); getchar();sum--;}getch();}#define OVERFLOW -2#define OK 1#define ERROR 0#define STACK_INIT_SIZE 1 typedef int status ;#include<stdio.h>#include<malloc.h>#include<stdlib.h>#include<conio.h>typedef struct{int car_num;int time;} car_info;typedef struct{car_info *base;car_info *top;status stacksize;} sqstack;void Initstack(sqstack *s){s->base=(car_info *)malloc(STACK_INIT_SIZE*sizeof(car_info));if(!s->base) exit(OVERFLOW);s->top=s->base;s->stacksize=0;}void push(sqstack *s,car_info e){*s->top++=e;s->stacksize++;}car_info pop(sqstack *s){car_info e;if(s->top==s->base){printf("停车场内没有该车辆!\n");exit(0) ;}e=*--s->top;s->stacksize--;return e;}typedef struct Qnode{int car_num;int time;struct Qnode *next;} QNode,*QueuePtr;typedef struct{QueuePtr front;QueuePtr rear;int lenth;} LinkQueue;status InitQueue(LinkQueue *Q){Q->front=Q->rear=(QueuePtr)malloc(sizeof(QNode));if(!Q->front)exit(OVERFLOW);Q->front->next=NULL;Q->lenth=0;return OK;}void EnQueue(LinkQueue *Q,car_info *a ){QueuePtr p;p=(QueuePtr)malloc(sizeof(QNode));if(!p)exit(OVERFLOW);p->car_num=a->car_num;p->time=a->time;p->next=NULL;Q->rear->next=p;Q->rear=p;Q->lenth++;}QueuePtr DeQueue(LinkQueue *Q){QueuePtr p,e,s={0};if(Q->front==Q->rear){printf("便道上没有车辆!\n");return s;}p=Q->front->next;e=p;Q->front->next=p->next;Q->lenth--;if(Q->rear==p)Q->front=Q->rear;//free(p);return e;}void arrive(sqstack *s,LinkQueue *p,car_info a,int n){if(s->stacksize<n){push(s,a);printf("\n车牌号为%d的车辆进入停车场%d号车道\n",a.car_num,s->stacksize);}else{EnQueue(p,&a);printf("\n停车场已满,车牌号为%d的车辆停在便道的%d号位置\n",a.car_num,p->lenth);}}void leave(sqstack *tcc,sqstack *dcc,LinkQueue *p,car_info a,float pay){car_info x,ss;QueuePtr b;int find=1,arrivetime=0;float cost=0.0;while(find){ss=pop(tcc);push(dcc,ss);if(ss.car_num==a.car_num){find=0;cost=(a.time-ss.time)*pay;arrivetime=ss.time;}}pop(dcc); //把临时堆栈的第一辆车（要离开的）去掉；while(dcc->stacksize){x=pop(dcc);push(tcc,x);}if(tcc->stacksize<2&&p->lenth!=0){b=DeQueue(p);x.car_num=b->car_num;x.time=b->time;push(tcc,x);printf("车牌号为%d的车辆由便道进入停车场%d号车道\n",x.car_num,tcc->stacksize);}printf("\n**********************************************\n");printf("|车牌号码|进站时刻|出站时刻|停留时间|停车费用|\n");printf("|%-6d |%-6d |%-6d |%-6d |%-6.2f |\n",a.car_num,arrivetime,a.time,a.time-arrivetime,cost);printf("**********************************************\n");}void main(){sqstack tcc,dcc;LinkQueue p;car_info a;int sum=1000,n;float pay;char sign;printf("\n|************************停车场管理**************************| \n");printf("|******A/a:车辆到达*******D/d:车辆离开******E/e:推出系统*****|\n\n");Initstack(&tcc);Initstack(&dcc);InitQueue(&p);printf("请先输入停车场的车位总数,收费标准(元/小时):");scanf("%d%f",&n,&pay);getchar();printf("\n请输入A/D/E，车牌号，时刻:");scanf("%c%d%d",&sign,&a.car_num,&a.time);getchar();while(sum){switch(sign){case 'a':case 'A':arrive(&tcc,&p,a,n);break;case 'D':case 'd':leave(&tcc,&dcc,&p,a,pay);break;case 'e':case 'E':exit(OVERFLOW);break;}printf("\n请输入A/D/E，车牌号，时刻:");scanf("%c%d%d",&sign,&a.car_num,&a.time);getchar();sum--;}getch();}。