java数据结构停车场管理系统_数据结构实验 停车场管理系统（实验3）

代码：

/*

2018年11月12日

*/

#include

#include

#include

#include

#include

#include

#include

using namespace std;

#define PRICE 10

#define MAXN 2

/*

停车场管理系统

1.进车

如果停车场没满 进进车， 否则进入人行道的队列

输入进入时间

2.出车

如果该车在停车场 将之出栈底，其他再次进栈，并从过道上的一个车辆进入停车场.

如果在过道则在队列元素取出即可 剩下的再次按照原队列排队

*/

class Car

{

public:

string CarNum;

int ArrTime;

int AwayTime;

public:

Car(string s,int arrtime):CarNum(s),ArrTime(arrtime)

{

AwayTime=-1;

}

Car()

{

}

void SetAwayTime(int awaytime)

{

AwayTime=awaytime;

}

void SetArrTime(int arrtime)

{

ArrTime=arrtime;

}

};

class Manager

{

private:

queue SideWalkOfCar;

stack Parking;

stack MidCar;

public:

Manager()

{

while(!SideWalkOfCar.empty())

SideWalkOfCar.pop();

while(!Parking.empty())

Parking.pop();

while(!MidCar.empty())

MidCar.pop();

}

bool AddCar(Car car)//添加车

{

/*

如果停车场没满就加入停车场

满 则停到过道，并且把进入停车场时间设为-1

*/

if(Parking.size()

Parking.push(car);

else

{

SideWalkOfCar.push(car);

car.ArrTime=-1;

}

return 1;

}

Car DelCar(string carnum,int awaytime)//删除车 根据车牌号删除车辆

{

int flag=0;//查看车是否在停车场

Car nowcar;

while(!Parking.empty())

{

if(Parking.top().CarNum==carnum)

{

flag=1;

nowcar=Parking.top();

nowcar.AwayTime=awaytime;

Parking.pop();

break;

}

MidCar.push(Parking.top());

Parking.pop();

}

while(!MidCar.empty())

{

Parking.push(MidCar.top());

MidCar.pop();

}

if(flag)//从停车场出来了

{

if(!SideWalkOfCar.empty())

{

//将便道上的车 进入停车场并且设定进入停车场时间

Car mmm;

mmm=SideWalkOfCar.front();

mmm.ArrTime=awaytime;

SideWalkOfCar.pop();

Parking.push(mmm);

}

return nowcar;

}

else//停车场没有

{

int cnt=SideWalkOfCar.size();

while(cnt--)

{

Car mmm;

mmm=SideWalkOfCar.front();

SideWalkOfCar.pop();

if(mmm.CarNum==carnum)

{

mmm.ArrTime=-1;

flag=1;

nowcar=mmm;

}

else

SideWalkOfCar.push(mmm);

}

}

if(flag)

return nowcar;

return Car("ERROR",-1);

}

int Charge(Car car)//根据车算出收费

{

if(car.ArrTime==-1)

return 0;

return (car.AwayTime-car.ArrTime)*PRICE;

}

};

int main()

{

Manager dch;

int IfContinue=1;

while(IfContinue)

{

cout<

cout<

char cmd[5];

scanf("%s",cmd);

switch(cmd[0])

{

case 'a':

{

string num;

int arrtime;

cout<

cin>>num>>arrtime;

dch.AddCar(Car(num,arrtime));

break;

}

case 'd':

{

string num;

int awaytime;

cout<

cin>>num>>awaytime;

Car dchOfCar=dch.DelCar(num,awaytime);

cout<

break;

}

case 'e':

{

IfContinue=0;

scanf("%*s %*d");

break;

}

default:

printf("input error!---please input again:\n");

break;

}

}

}