数据结构实例(停车场问题)

《数据结构实例(停车场问题)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构实例(停车场问题)//头文件#include#include#include//函数返回状态代码#defineOK1#defineERROR0#defineTRUE1#defineFALSE0#defineINFEASIBLE-1#defineOVERFLOW-2#defineSIZE5//停车场位置数typedefintStatus;//栈，模拟停车场typedefstructCar1{intnumber;//汽车车号intar_time;//汽车到达时间}CarNode;t

2、ypedefstruct{//停车场CarNode*base;//停车场的堆栈底CarNode*top;//停车场的堆栈顶intstacksize;}Park;//队列，模拟便道typedefstructCar2{//车intnumber;//汽车车号intar_time;//汽车到达时间structCar2*next;}*CarPtr;typedefstruct{//便道CarPtrfront;//便道的队列的对头CarPtrrear;//便道的队列的队尾intlength;}Shortcut;StatusInitStack(Park&P)

3、{//初始化停车场P.base=(CarNode*)malloc(SIZE*sizeof(Car1));if(!P.base)exit(OVERFLOW);P.top=P.base;P.stacksize=0;returnOK;}StatusPush(Park&P,CarNodee){//车进入*P.top++=e;++P.stacksize;returnOK;}StatusPop(Park&P,CarNode&e){//车离开if(P.top==P.base)printf("停车场为空。");else{e=*--P.top;--P.stac

4、ksize;}returnOK;}StatusInitQueue(Shortcut&S){//初始化便道S.front=S.rear=(CarPtr)malloc(sizeof(Car2));if(!S.front

5、

6、!S.rear)exit(OVERFLOW);S.front->next=NULL;S.length=0;returnOK;}StatusEnQueue(Shortcut&S,intnumber,intar_time){//车进入便道CarPtrp;p=(CarPtr)malloc(sizeof(Car2));if(!p)exi

7、t(OVERFLOW);p->number=number;p->ar_time=ar_time;p->next=NULL;S.rear->next=p;S.rear=p;++S.length;returnOK;}StatusDeQueue(Shortcut&S,CarPtr&w){//车离开便道if(S.length==0)printf("通道为空。");else{w=S.front->next;S.front->next=S.front->next->next;--S.length;}returnOK;}StatusArrival(Park

8、&P,Shortcut&S){//对进站车辆的处理intnumber,ar_time;printf("请输入车牌号：");scanf("%d",&number);printf("进场的时刻:");scanf("%d",&ar_time);if(P.stacksize

9、满，请暂时停在便道的第%d个位置。",S.length);}returnOK;}StatusLeave(Park&P,Park&P1,Shortcut&S){//对离站车辆的处理intnumber,le_time,flag=1,money,ar_time;printf("请输入车牌号：");scanf("%d",&number);printf("出场的时刻:");scanf("%d",&le_time);CarNodee,m;CarPtrw;while(P.stacksize){Pop(P,e);if(e.number==number){

10、flag=0;money=(le_time-e.ar_time)*2;ar_time=e.ar_time;break;}Push(P1,e);}while(P1.s