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

1、 华北水利水电学院 数据结构 实验报告20112012学年第一学期2009级计算机科学与技术专业班级：2009119 学号：200911920 姓名：杨伟1实验内容停车场管理。设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场。每辆停放在车场的车

2、在它不离开停车场时必须按它停留的时间长短交费。试为停车场编制按上述要求进行管理的模拟程序。程序：#include <stdio.h>#include <malloc.h>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; /*栈顶位置*/

3、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->da

4、ta=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

5、;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); /*清

6、除内存缓存*/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->data<2) Push(N,p);elseprintf("The park is full.n");QueueIn(Q,p);printf("There are %d car

7、 in the park.n",N->data);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 car's money is:%

8、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