停车场管理系统的代码

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

2、照号码；(3) “到达”或“离去”的时刻。 与每组输入信息相应的输出信息为：如果是到达的车辆，则输出其在停车场中或便道上的位置；如果是离去的车辆，则输出其在停车场中停留的时间和应缴的费用。(需另设一个栈，临时停放为让路而从车场退出的车。)#include#define M 5using namespace std;typedef int Datatype;typedef structDatatype bianhaoM;int top;/时/分/秒/停车场栈的定义/便道结点，表示一辆汽车int hM;int mM;int sM;Seqstack;typedef struct Node Datat

3、ype bianhao;struct Node *next;node;typedef structnode *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-bianhaot-top=x;t-ht-top=h;t-mt-top=m;t-st-top=s;return 1;/出栈，即离

4、开停车场int Pop(Seqstack *t,int *x,int *h,int *m,int *s)if(t-top=-1)return 0;else*x=t-bianhaot-top;*h=t-ht-top;*m=t-mt-top;*s=t-st-top;t-top-;return 1;/查找某牌照的车在停车场中的位置，若找到则返回其位置，否则返回-1int Find(Seqstack t,int x)int i;for(i=0;it.top)return(-1);elsereturn(i);/判断停车场内是否已满int IsSeqstackFull(Seqstack t)if(t.to

5、p=M-1)return 1;elsereturn 0;/判断停车场内是否已没有车辆int IsSeqstackEmpty(Seqstack t)if(t.top=-1)return 1;elsereturn 0;/依次显示停车场内停放的所有车辆void ShowSeqstack(Seqstack t)int i;if(t.top=-1)cout 停车场内没有停放车辆endl;elsefor(i=0;i=t.top;i+)cout 牌照： t.bianhaoifront=new node;if(Q-front!=NULL)Q-rear=Q-front;Q-front-next=NULL;Q-c

6、ount=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(b

7、iandao *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);elsereturn(false);/当count=0 时，就空了/依次显示便道上停放的所有车辆void Showbiandao(b

8、iandao Q)node *p;p=Q.front-next;if(p=NULL)cout 便道上没有停放车辆!endl;elsewhile(p!=NULL)cout 牌照： bianhaonext;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

9、()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); coutunit_price; while(flag) /定义便道队列/定义停车栈/定义让路栈_元 /小时)endl;cout* endl;cout 请 选 择

10、命 令 ：endl1: 到 达endl2: 离开 endl3: 依次显示停车场内停放车辆 endl4: 依次显示便道上停放车辆endl5: 结束 endl;cout* ch;switch(ch)case 1:coutx;if(IsSeqstackFull(*t)cout 停车场已满，请在便道等候Enterbiandao(Q,x);cout 将 此 车 停 放 在count 号位置 !endl;elsewhile(1)endl;!endl;便道的cout 请输入到达的时间（例如，21continue;/车场的08 23)： hms;if (h23)/ 输入数据不合法，回去重新输入if (m59)

11、 continue;if (s-1 & s61) break;输入时间全部合法，退出循环Push(t,x,h,m,s);cout 将 此 车 停 放 在 停top+1 号停车位置endl;break;case 2:if(IsSeqstackEmpty(*t)cout 停车场内已没有车辆endl;elsecout 请输入要离开的汽车的车牌照号码：x;if(Find(*t,x)=-1)cout 停车场内没有该汽车！endl;else/有该号码的汽车while(1)cout 请输入离开的时间(例如， 2358 03)： hms;if (h23) continue;/ 输入数据不合法，回去重新输入if

12、 (m59) continue;if (s-1 & stop)Pop(t,y,&hh,&mm,&ss);/要离开的车辆正好是最后一辆进入停车场的车time=Time(h,m,s,hh,mm,ss);cout 停留时间为：time 小时 endl;/结账cost=Cost(time,unit_price);cout 应 缴 费 用 为 ：cost 元endl;elsefor(i=(Find(*t,x)+1);itop;)/ 该 车不是最后一辆进入停车场的车，其它车要让路Pop(t,y,&hh,&mm,&ss);Push(r,*y,hh,mm,ss);/进入让路栈rPop(t,y,&hh,&mm,&ss);/要离开的车辆离开了time=Time(h,m,s,hh,mm,ss);cout 停留时间为：time 小时 endl; /结账cost=Cost(time,unit_price);cout 应缴费用为：cost 元endl;for(i=0;itop;)/让路的车辆重新回到停车场Pop(r,y,&hh,&mm,&ss);Push(t,*y,hh,mm,ss);if(!IsbiandaoEmpty(*Q)Dele