停车场管理系统的代码

设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。在停车场，汽车按到达的先后次序，由北向南依次排列（假设大门在最南端）。若车场已停满n辆车，则后来的汽车要在门外的便道上等候，当有车开走时，便道上的第一辆车即可开入。当停车场某辆车要离开时，在它之后进去的车辆必须先推出车场为它让路，待该辆车开出大门以后，其他车辆再按原次序返回车场。每辆车离开停车场时，应按其停留时间的长短交费（在便道上停留的时间不收费）。试编写程序，模拟上述管理过程。要求以顺序栈模拟停车场，以链队列模拟便道。从终端读入汽车到达或离去的数据，每组数据包括三项：(1)是“到达”还是“离去”(2)汽车牌照；(3)“到达”或“离去”的时刻。与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应缴的费用。（需另设一个栈，临时停放为让路而从车场退出的车。）

#include

#define M 5

using namespace std;

typedef int Datatype;

typedef struct

{

Datatype bianhao[M];

int top;

int h[M]; //时

int m[M]; //分

int s[M]; //秒

}Seqstack; //停车场栈的定义

typedef struct Node //便道结点，表示一辆汽车{

Datatype bianhao;

struct Node *next;

}node;

typedef struct

{

node *front;

node *rear;

int count;

}biandao; //便道

//停车场顺序栈初始化

void InitSeqstack(Seqstack *t)

{

t->top=-1;

}

//进栈，即进入停车场

int Push(Seqstack *t,int x,int h,int m,int s) {

if(t->top==M-1)

return 0; //停车场栈已满t->top++;

t->bianhao[t->top]=x;

t->h[t->top]=h;

t->m[t->top]=m;

t->s[t->top]=s;

return 1;

}

//出栈，即离开停车场

int Pop(Seqstack *t,int *x,int *h,int *m,int *s) {

if(t->top==-1)

return 0;

else

{

*x=t->bianhao[t->top];

*h=t->h[t->top];

*m=t->m[t->top];

*s=t->s[t->top];

t->top--;

return 1;

}

}

//查找某牌照的车在停车场中的位置，若找到则返回其位置，否则返回-1

int Find(Seqstack t,int x)

{

int i;

for(i=0;i<=t.top;i++)

{ if(t.bianhao[i]!=x)

continue;

else

break;

}

if(i>t.top)

return(-1);

else

return(i);

}

//判断停车场是否已满

int IsSeqstackFull(Seqstack t)

{

if(t.top==M-1)

return 1;

else

return 0;

}

//判断停车场是否已没有车辆

int IsSeqstackEmpty(Seqstack t)

{

if(t.top==-1)

return 1;

else

return 0;

}

//依次显示停车场停放的所有车辆

void ShowSeqstack(Seqstack t)

{

int i;

if(t.top==-1)

cout<<"停车场没有停放车辆"<

else

for(i=0;i<=t.top;i++)

cout<<"牌照："<

}

//队列初始化

int Initbiandao(biandao *Q)

{

Q->front=new node;

if(Q->front!=NULL)

{

Q->rear=Q->front;

Q->front->next=NULL;

Q->count=0;

return(true);

}

else return(false);

}

//入队操作，即当停车场满了的时候，再到达的车辆进去便

道队列

int Enterbiandao(biandao *Q,int x) {

node *NewNode;

NewNode=new node;

if(NewNode!=NULL)

{

NewNode->bianhao=x;

NewNode->next=NULL;

Q->rear->next=NewNode;

Q->rear=NewNode;

Q->count++;

return(true);

}

else return(false);

}

//出队操作，即便道上的车辆从便道开出来int Deletebiandao(biandao *Q,int *x) {

node *p;

if(Q->front==Q->rear)

return(false);

p=Q->front->next;

Q->front->next=p->next;

if(Q->rear==p)

Q->rear=Q->front;

*x=p->bianhao;

free(p);

Q->count--;

return(true);

}

//判断便道队列是否为空

int IsbiandaoEmpty(biandao Q)

{

if(Q.front==Q.rear)

return(true);

else

return(false);

//当count=0时，就空了

}

//依次显示便道上停放的所有车辆

void Showbiandao(biandao Q)

{

node *p;

p=Q.front->next;

if(p==NULL)

cout<<"便道上没有停放车辆!"<

else

while(p!=NULL)

{

cout<<"牌照："<bianhao<

p=p->next;

}

}36

//计算停留时间差

double Time(int h1,int m1,int s1,int h2,int m2,int s2) {

double p,q;

p=h1*3600+m1*60+s1-(h2*3600+m2*60+s2);

q=(double)p/3600;

return(q);

}

//计算停车费用

double Cost(double t,int u)

{

return(t*u);

}

//主函数

void main()

{

double time,cost;

int ch;

int x,*y,z;

int i,flag=1,h,m,s,unit_price,hh,mm,ss;

y=new int;

Seqstack *t; //定义停车栈

t=new Seqstack;

InitSeqstack(t);

biandao *Q; //定义便道队列Q=new biandao;

Initbiandao(Q);

Seqstack *r; //定义让路栈

r=new Seqstack;

InitSeqstack(r);

cout<<"请设置停车费用单价：（__元/小时）"<

cin>>unit_price;

while(flag)

{

cout<<"***************************"<

cout<<"请选择命令："<

cout<<"***************************"<

cin>>ch;

switch(ch)

{

case 1:

cout<<"请输入到达的汽车牌照："<

cin>>x;

if(IsSeqstackFull(*t))

{

cout<<"停车场已满，请在便道等候!"<

Enterbiandao(Q,x);

cout<<"将此车停放在便道的"<count<<"号位置!"<

}

else

{

while(1)

{

cout<<"请输入到达的时间(例如，21 08 23)："<

cin>>h>>m>>s;

if (h<0 || h>23) continue; // 输入数据不合法，回去重新输入

if (m<0 || m>59) continue;

if (s>-1 && s<61)

break;

// 输入时间全部合法，退出循环