简单停车场管理问题

停车场管理

[问题描述]

设停车场内只有一个的停放 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’表示到达；‘D’表示离去，‘E’表示输入结束。

[基本要求] 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟

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

达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车

在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳

的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表实现。

[实现提示]

需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存

储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数

据项：汽车的牌照号码和进入停车场的时刻。

#include<bits/stdc++.h>
#define n 2
#define danjia 5
using namespace std;
typedef struct car{//设置车节点
int pai;
//char m; 如果汽车种类不同，则在车节点中增加汽车种类和停车单价即可
int atime;
int dtime;
};
typedef struct{//设置栈的存储结构
car *base;
car *top;
int stacksize;
}Sqstack;
void Initstack(Sqstack &s){//初始化停车场栈
s.base=new car[1000];
s.top=s.base;
s.stacksize=n;
}
void Initstack2(Sqstack &s){//初始化wait栈
s.base=new car[100];
s.top=s.base;
s.stacksize=100;
}
void push(Sqstack &s,car e){//压入栈
*s.top++=e;
}
car pop(Sqstack &s){//输出并弹出栈顶元素
return *--s.top;
}
/*bool fullstack(Sqstack &s){
if(s.top-s.base==s.stacksize)return 1;
else return 0;
}*/
typedef struct queue{//建立链表节点
car date;
queue *next;
}QNode,*queueptr;
typedef struct{//建立队列的链式存储结构
queueptr front;
queueptr rear;
}linkqueue;
void Initequeue(linkqueue &q){//初始化链表
q.front=q.rear=new QNode;
q.front->next=NULL;
}
void enqueue(linkqueue &Q,car e){//入队
queueptr p;
p=new QNode;
p->date=e;
p->next=NULL;
Q.rear->next=p;
Q.rear=p;
}
car dequeue(linkqueue &Q){//出队
queueptr p;car e;
p=Q.front->next;
e=p->date;
Q.front->next=p->next;
if(Q.rear==p)Q.rear=Q.front;
return e;
}
int main(){
//stack<car>park[n];//使用函数创建汽车类型的停车场栈
//stack<car>wait[1000];//为出去的车退让
Sqstack park,wait;
linkqueue q;
Initstack(park);
Initstack(wait);
Initequeue(q);//初始化链表
char op;
int number,t;
while(1){
cin>>op>>number>>t;//cout<<op<<number<<t<<endl;
car a;
a.pai=number;
//a.time=t;
if(op=='E')break;
if(op=='A'){
a.atime=t;
if(park.top-park.base==park.stacksize)enqueue(q,a);//如果栈满则将该数据加入队列链
else{//栈不满
push(park,a);
}

}
if(op=='D'){
car *p,m;
p=park.top;//cout<<(p-3)->pai<<'^';
while(((--p)->pai!=a.pai)&&(--p)!=park.base){//遍历栈，找到要出的车的车牌号，不是就将该车弹入wait栈，给该车让道
//cout<<'$'<<p->pai<<'$';
m=pop(park);//cout<<m.pai;
push(wait,m);
}
if(p==park.base)cout<<"未进停车场，不收费"<<endl;
else {
m=*p;//cout<<m.dtime;
m.dtime=t;
cout<<endl;
cout<<m.pai<<" 的停车时长是："<<m.dtime-m.atime<<endl;
cout<<" 应缴费："<<danjia*(m.dtime-m.atime);
while(wait.top!=wait.base){//将让道的车开回停车场
m=pop(wait);
push(park,m);
}
if(park.top-park.base==park.stacksize-1)
if(q.front!=q.rear){//停车场有空了，将在便道等候的车开进去，并记录进入停车场的时间，开始计费
m=dequeue(q);
m.atime=t;
push(park,m);}

}
}
}
return 0;
}