模拟停车场管理实验报告.docVIP

模拟停车场管理实验报告 ——数学类一班 王晗 2012435043 需求分析 设停车厂只有一个可停放几辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满几辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该车辆开出大门，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走，试设计这样一个停车厂模拟管理程序。为了以下描述的方便，停车厂的停车场用“停车位”进行叙述，停车厂的便道用“便道”进行叙述。 概要设计 通过分析可知用顺序结构的栈实现模拟停车场的停车位，用链式结构的队列实现模拟便道。 每一组输入三个数据：汽车到达或者离开；车牌号；到达或者离开的时间（精确到秒）。 每输入一组数据之后输出确认信息：若车辆到达，则显示车辆停的位置；若为离开，则显示应缴纳的费用。 详细设计 #includeiostream using namespace std; int N; const double m=3; struct cinfo { int cnum; int atime; }; struct stack { cinfo cstack[100]; int top; int size; }; struct node { node*next; int nnum; }; struct queue { node *front,*rear; }; void initstack(stack *s) {s-top=-1;} int instack(stack *s,cinfo x)//元素进站 { if(s-top==N-1) { cout停车位已满!endl; return 0; } else { s-cstack[++s-top]=x; return 1; } } cinfo outstack(stack *s) //元素出栈 { cinfo y; if(s-top0) { y.cnum=NULL; y.atime=NULL; return y; } else { s-top--; return s-cstack[s-top+1]; } } void initqueue(queue *q) //初始化队列 { q-front=new node; q-rear=q-front; q-front-next=NULL; q-front-nnum=0; } void inqueue(queue *q,int num1) //元素进队列 { node *p; p=new node; p-nnum=num1; p-next=NULL; q-rear-next=p; q-rear=p; q-front-nnum++; } int outqueue(queue *q) { node *p; int n; if(q-front==q-rear) return 0; else { p=q-front-next; q-front-next=p-next; if(p-next==NULL) q-rear=q-front; n=p-nnum; delete p; q-front-nnum--; return n; } } void carrival(stack *s,queue *q,cinfo x) { int f; f=instack(s,x); if(f==0) { inqueue(q,x.cnum); cout车牌号为x.cnum 的车成功停在停车场q-front-nnum 号便道endl; } else { cout车牌号为x.cnum 的车成功停在停车场s-top+1 号车位endl; } } void carleave(stack *s1,stack *s2,queue *q,cinfo x) { node *p; cinfo y; int a,n=0; while((s1-top-1)(n==0)) { y=outsta