华北水利水电学院数据结构实验汇报.docVIP

华北水利水电学院 数据结构 实验报告 2011~2012学年第一学期2009级计算机科学与技术专业 班级：2009119 学号：200911920 姓名：杨伟 1．实验内容 停车场管理。设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场。每辆停放在车场的车在它不离开停车场时必须按它停留的时间长短交费。试为停车场编制按上述要求进行管理的模拟程序。 程序： #include stdio.h #include malloc.h typedef struct node*link; typedef struct node{ char s; /*到来还是离开*/ int num; /*车牌号*/ int time; /*到达或离开时间*/ link next; }Node; typedef struct lstack*Stack; typedef struct lstack{ int 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-data2) Push(N,p); else{ printf(The park is full.\n); QueueIn(Q,p); } printf(There are %d car in the park.\n,N-data); printf(