华北水利水电学院数据结构实验报告.doc

华北水利水电学院 数据结构 实验报告20112012学年第一学期2009级计算机科学与技术专业班级：2009119 学号：200911920 姓名：杨伟1实验内容停车场管理。设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场。每辆停放在车场的车在它不离开停车场时必须按它停留的时间长短交费。试为停车场编制按上述要求进行管理的模拟程序。程序：#include #include typedef struct node*link; typedef struct nodechar s; /*到来还是离开*/int num; /*车牌号*/int time; /*到达或离开时间*/link next;Node;typedef struct lstack*Stack; typedef struct lstackint data; /*栈中元素个数*/link top; /*栈顶位置*/Lstack; Stack StackInit() Stack S=(Stack)malloc(sizeof*S);S-top=NULL;S-data=0;return S; typedef struct lque*Queue; typedef struct lque int data; /*队列中元素个数*/link first; /*队首元素指针*/link last; /*队尾元素指针*/Lqueue;Queue QueueInit() Queue Q=(Queue)malloc(sizeof*Q);Q-first=Q-last=NULL;Q-data=0;return Q;void Push(Stack S,link p) /*入栈方法*/p-next=S-top;S-top=p;S-data+;link Pop(Stack S) /*出栈方法*/link p=S-top;S-top=p-next;p-next=NULL;S-data-;return p;void QueueIn(Queue Q,link p) /*入队方法*/if(Q-first) Q-last-next=p;else Q-first=p;Q-last=p;Q-data+;link QueueOut(Queue Q) /*出队方法*/link p=Q-first;Q-first=p-next;p-next=NULL;Q-data-;return p;void main()char s;int num,time,money;int flag=1;Stack N,W;Queue Q;link p,q,r;N=StackInit();W=StackInit();Q=QueueInit();while(flag)printf(input:n); fflush(stdin); /*清除内存缓存*/scanf(%c%d%d,&s,&num,&time);p=(link)malloc(sizeof(Node);p-s=s;p-num=num;p-time=time;p-next=NULL;if(p-s=A) /*对要进入停车场的车辆进行处理*/if(N-datadata);printf(There are %d car in the rode.n,Q-data);else if(p-s=D) /*对要离开停车场的车辆进行处理*/q=N-top;while(q-num!=p-num)r=Pop(N);Push(W,r);q=N-top;money=10*(p-time-q-time); /*计算出停车场车的费用*/printf(the %d cars money is:%dn,p-num,money);Pop(N); /*离开停车场*/if(Q-first=NULL) /*便道中没有车时*/q=W-top;while(q) /*为离开车库的车让路的车重新进入车库*/r=Pop(W);Push(N,r);q=W-top;else /*便道中有车时*/r=QueueOut(Q); /*队列中第一辆车出队*/ r-time=p-time;Push(N,r); /*队列中第一辆车进入停车场*/ q=W-top;while(q) /*为离开车库的车让路的车重新进入车库*/r=Pop(W);Push(N,r);q=W-top;printf(There are %d car in the park.n,N-data);printf(There are %d car in the rod