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

《华北水利水电学院数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、不离开停车场时必须按它停留的时间长短交费。试为停车场编制按上述要求进行管理的模拟程序。程序：#include#includetypedefstructnode*link;typedefstructnode{chars;/*到来还是离开*/intnum;/*车牌号*/inttime;/*到达或离开时间*/linknext;}Node;typedefstructlstack*Stack;typedefstructlstack{intdata;/*栈中元素个数*/linktop;/*栈顶位置*/}Lstack;StackStackInit(){StackS=(

3、Stack)malloc(sizeof*S);S->top=NULL;S->data=0;returnS;}typedefstructlque*Queue;typedefstructlque{intdata;/*队列中元素个数*/linkfirst;/*队首元素指针*/linklast;/*队尾元素指针*/}Lqueue;QueueQueueInit(){QueueQ=(Queue)malloc(sizeof*Q);Q->first=Q->last=NULL;Q->data=0;returnQ;}voidPush(StackS,linkp){/*入栈方法*/p->next=S->top;S-

4、>top=p;S->data++;}linkPop(StackS){/*出栈方法*/linkp=S->top;S->top=p->next;p->next=NULL;S->data--;returnp;}voidQueueIn(QueueQ,linkp){/*入队方法*/if(Q->first)Q->last->next=p;elseQ->first=p;Q->last=p;Q->data++;}linkQueueOut(QueueQ){/*出队方法*/linkp=Q->first;Q->first=p->next;p->next=NULL;Q->data--;returnp;}voidma

5、in(){chars;intnum,time,money;intflag=1;StackN,W;QueueQ;linkp,q,r;N=StackInit();W=StackInit();Q=QueueInit();while(flag){printf("input:");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

6、(N->data<2)Push(N,p);else{printf("Theparkisfull.");QueueIn(Q,p);}printf("Thereare%dcarinthepark.",N->data);printf("Thereare%dcarintherode.",Q->data);}elseif(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

7、("the%dcar'smoneyis:%d",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