停车厂管理问题

《停车厂管理问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、华北水利水电学院数据结构实验报告2010～2011学年第二学期2010级计算机专业班级：学号：姓名：一、实验题目：停车厂管理问题二、实验内容：实验内容：设停车厂只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达的先后顺序依次排列，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦停车场内有车开走，则排在便道上的第一辆车即可进入；当停车场内某辆车要离开时，由于停车场是狭长的通道，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门后，为它让路的车辆再按原次序进入车场。在这里假设汽车不能从便道上开走。每辆停放在车场的车

2、在它离开停车场时必须按它停留的时间长短缴纳费用。试设计一个停车场管理程序。三、程序源代码：-4-#include#include#include#defineERROR0#defineOK1#defineOVERFLOW-1#defineMAX110#defineMAX220typedefstructMessage{charcard[10];charstart[10];charend[10];intnum;}Message;typedefstructStack{structMessage*top;structMe

3、ssage*base;}Stack;Stackstack1,stack2;typedefstructQuence{intdata;structQuence*next;}Quence;typedefstructLinkquence{structQuence*front;structQuence*rear;}Linkquence;Linkquencequence1;intInitstack(StackS){S.base=(Message*)malloc(sizeof(Message));if(!S.base)returnERROR;S.top=S.base;returnOK

4、;}StackPush(StackS,inti){Message*p;p=(Message*)malloc(sizeof(Message));p->num=i;getchar();printf("这是第%d辆车",i);printf("请输入该车的车牌号:");gets(p->card);printf("请输入该车到达时间:");-4-gets(p->start);printf("请输入该车离开时间:");gets(p->end);S.top++;returnS;}intPop(StackS){if(S.top=S.base)returnERROR;printf("依次

5、输出出栈汽车的车牌号，到达时间以及离开时间:");Stack*q;q->base=S.base;while(q->basebase++;inttime,money;puts(q->base->end);puts(q->base->start);time=q->base->end-q->base->start;money=time*1;printf("该车停留了%d分钟，应缴费用为%d元",time,money);free(q);returnOK;}voidInitquence(LinkquenceQ){Q.rear=Q.front=(Quen

6、ce*)malloc(sizeof(Quence));if(!Q.front)exit(OVERFLOW);Q.front->next=NULL;}intEnterquence(LinkquenceQ,inte){Push(stack1,e);returnOK;}intEmpty(StackS){if(S.top==S.base)returnOK;elsereturnERROR;}intDeleteQuence(StackS1,StackS2){inte;while(Empty(S1))Push(S2,Pop(S1));e=Pop(S2);while(Empty(S2)

7、)Push(S1,Pop(S2));returne;}intmain(){Initstack(stack1);//存放在停车场内的汽车intelem1,elem2;staticintnum1=0,num2=0;printf("建立停车场内的车辆号码:");scanf("%d",&elem1);while(elem1){stack1=Push(stack1,elem1);scanf("%d",&elem1);num1++;}printf("停车场内共有%d辆车",num1);printf("");Initstack(stack2