數(shù)據(jù)結(jié)構(gòu)-停車場管理程序代碼

源程序代碼：#include<stdio.h>#include<stdlib.h>#include<iostream.h>#include<time.h>#defineMaxSize5#definefee2#defineL 10000#defineM 20000typedefintElemType;ElemTypetmpnum=0;ElemTypetmptime=0;typedefstruct{ElemTypecar_num[MaxSize];ElemTypecar_time[MaxSize];inttop;}STACK;typedefstructqnode{ElemTypecar_num;ElemTypecar_time;structqnode*next;}QTYPT;typedefstructqptr{QTYPT*front;QTYPT*rear;}SQUEUE;SQUEUELQ;voidInitStack(STACK*S){S->top=-1;)intFull(STACK*S){if(S->top==MaxSize-1){printf("\nStackisfull!Push");return0;)return1;)intPush(STACK*S,ElemTypenum,ElemTypetime){if(S->top==MaxSize-1){printf("\nStackisfull!Push");return0;)S->top++;S->car_num[S->top]=num;S->car_time[S->top]=time;return1;)intEmpty(STACK*S){return(S->top==-1?1:0);)intPop(STACK*S,ElemType*num,ElemType*time){if(Empty(S)){puts("StackisfreePop");return0;)*num=S->car_num[S->top];*time=S->car_time[S->top];S->top—;return1;)intGetTop(STACK*S,ElemType*num,ElemType*time){if(Empty(S)){puts("StackisfreeGettop");)*num=S->car_num[S->top];*time=S->car_time[S->top];return1;)voidInitQueue(SQUEUE*LQ){QTYPT*p=NULL;p=(QTYPT*)malloc(sizeof(QTYPT));p->next=NULL;LQ->front=LQ->rear=p;)intEnQueue(SQUEUE*LQ,ElemTypenum,ElemTypetime){QTYPT*s;s=(QTYPT*)malloc(sizeof(QTYPT));s->car_num=num;s->car_time=time;s->next=LQ->rear->next;LQ->rear->next=s;LQ->rear=s;return1;)intCountQueue(SQUEUE*LQ){inti=1;QTYPT*mfront=NULL;QTYPT*mrear=NULL;mfront=LQ->front;mrear=LQ->rear;while(!(LQ->front==LQ->rear)){i++;LQ->front=LQ->front->next;)LQ->front=mfront;returni;)intEmpty_Q(SQUEUE*LQ){return(LQ->front==LQ->rear?1:0);)intOutQueue(SQUEUE*LQ,ElemType*num,ElemType*time){QTYPT*p;if(Empty_Q(LQ)){puts("QuenueisfreeOutQuenue");return0;)p=LQ->front->next;*num=p->car_num;*time=p->car_time;LQ->front->next=p->next;if(LQ->front->next==NULL)LQ->rear=LQ->front;free(p);return1;)intGetHead(SQUEUE*LQ,ElemType*num,ElemType*time){if(Empty_Q(LQ)){puts("QuenueisfreeGetHead");return0;)*num=LQ->front->next->car_num;*time=LQ->front->next->car_time;return1;)voidsleep(inttime){clock_tgoal;goal=time*(CLOCKS_PER_SEC)+clock();while(goal>clock())(;))intchackinput(STACK*S,intpnum){inti=0;intnum;num=pnum;i=S->top;for(;!(i==-1);i--)if(S->car_num[i]==num)return1;return0;)intchacktime(STACK*S,intptime){returnS->car_time[S->top]<=ptime?1:0;)intdisplaystats(STACK*S,intpinput){voiddisplayhead(void);inti=0;i=S->top;switch(pinput){case10000:(if(!Empty(S))for(;!(i==-1);i--)printf("<===%d時(shí)％d號車停與％d車位===>\n",S->car_time[i],S->car_time[i],i+1);elsecout<<〃停車場為空〃；printf(〃還有車％d個(gè)位\n”,MaxSize-S->topT);break;)case20000:(displayhead();break;)default:(return1;))return0;)voiddisplayhead(void){cout<<'\n'<<〃<===============CT停車場管理系統(tǒng)===================>"<<endl;cout<<〃<==操作說明：*******==>"<<endl;cout<<〃<==A：停車命令*******==>"<<endl;cout<<〃<==D：出車命令***==>"<<endl;cout<<〃<==E：退出程序***==>"<<endl;cout<<〃<==L:顯示停車場內(nèi)狀況〃<<endl;cout<<〃<==============================================>〃<<endl;)voiddisplayChange(STACK*S,ElemTypepnum,intptime){printf(〃(單價(jià)％d元/小時(shí))\n〃，fee);printf(〃<======================電子收據(jù)===================>\n〃)；printf(〃<==停車時(shí)間: %d小時(shí)==>\n〃,ptime-tmptime);printf(〃<==車牌號碼: %d==>\n〃,tmpnum);printf(〃<==應(yīng)收費(fèi)用: %d元==>\n〃,(ptime-tmptime)*fee);printf(〃<====================謝謝=歡迎下次再來=============>\n〃);printf(〃正在打印收據(jù)請稍等\n〃)；for(intcount=1;count<1;count++){printf(〃二〃)；fflush(stdout);sleep(1);printf(〃八n〃)；sleep(1);)voidwait(char*string){printf(〃％s\n〃，string);for(intcount=1;count<1;count++){printf(〃-〃)；fflush(stdout);sleep(1);)printf(〃八n〃)；)intoutparkstation(STACK*S1,STACK*TS,ElemTypepnum){intt_num=0;intt_time=0;while(1){Pop(S1,&t_num,&t_time);if(t_num==pnum){tmpnum=t_num;tmptime=t_time;while(!Empty(TS)){Pop(TS,&t_num,&t_time);Push(S1,t_num,t_time);)return1;)Push(TS,t_num,t_time);)return0;)intinparkstation(STACK*S){intparknum;intparktime;printf(〃還有車％d個(gè)位\n〃，MaxSize-S->top-1);printf(〃請輸入車牌號碼:〃)；cin>>parknum;while(chackinput(S,parknum)){printf(〃車牌號碼重復(fù)，請輸入%d1或者其他〃,parknum);cin>>parknum;)printf(〃請輸入停車時(shí)間：〃)；cin>>parktime;printf("%d號車于％d時(shí)?？吭?d位\n”,parknum,parktime,S->top+2);Push(S,parknum,parktime);return1;)intinbiandao(SQUEUE*SQ,STACK*S){intparknum;printf(〃對不起，停車場已滿，請您到便道等待.您將第〃)；printf("%d進(jìn)入停車場\n〃，CountQueue(SQ));printf(〃請輸入車牌號碼:〃)；cin>>parknum;while(chackinput(S,parknum)){printf(〃車牌號碼重復(fù)，請輸入%d1或者其他〃,parknum);cin>>parknum;)EnQueue(SQ,parknum,0);return1;)intOutParkingStation(SQUEUE*biandao,STACK*car,STACK*tmp){intparknum=0;intparktime=0;intbuf=0;if(!Empty(car)){displaystats(car,10000);printf(〃請輸入您要調(diào)出的車牌號碼:〃)；cin>>parknum;while(!chackinput(car,parknum)){printf(〃沒有您要的%d的車牌號碼，請輸入正確的車牌號碼：〃,parknum);cin>>parknum;)outparkstation(car,tmp,parknum);printf(〃％d時(shí)％d號車進(jìn)入停車場\n〃，tmptime,tmpnum);printf(〃請輸入現(xiàn)在的時(shí)間：〃)；cin>>parktime;while(!chacktime(car,parktime)){cout<<〃輸入時(shí)間小于停車時(shí)間，請重新輸入:〃；cin>>parktime;)displayChange(car,parknum,parktime);if(biandao->front==biandao->rear){)else(printf("%d號車位空開\口〃，。2)乂0口+2);printf(〃％d時(shí)便道上的％d號汽車駛?cè)耄號車位”,parktime,biandao->front->next->car_num,car->top+2);OutQueue(biandao,&parknum,&buf);Push(car,parknum,parktime);)return2;)printf(〃停車場為空\口〃)；return1;);intmain(intargc,char*agv口){charchance='A';STACKcar;InitStack(&car);STACKtmp;InitStack(&tmp);SQUEUEbiandao;InitQueue(&biandao);loop:while(1){displayhead();cout<<〃=>:〃；cin>>chance;switch(chance){case'A':(wait(〃正在查詢車位，請稍等：〃)；if(Full(&car))inparkstation(&car)