数据结构数据结构彭雪梅.docx

《数据结构数据结构彭雪梅.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、--------------------------------栈与队列的定义与基本操作------------------------------------#include#include#include#include#include#definemaxsize90#defineMONEY00#defineMONEY15#defineMONEY210typedefstructcar//每辆车的信息{charnum[10];ch

2、arname[10];time_tst;time_tet;}Car;typedefstruct{//栈的定义Cardata[maxsize];intn;//栈容量设定inttop;}Stack;//顺序栈typedefstruct{//循环队列的定义Cardata[maxsize];intn;//队列容量设定intnum;//当前通道上的车辆数intfront,rear;}Queue;//循环队列Stack*SCar1,*SCar2;//全局变量：上下停车场内车辆信息Queue*QCar;//全局变量：voidInitSt

3、ack(Stack*S)//创建栈{S->top=-1;S->n=maxsize;}voidInitQueue(Queue*Q)//创建队列{Q->front=Q->rear=Q->num=0;Q->n=maxsize+1;}intPush(Stack*S,Carx)//入栈操作{if(S->top==S->n-1)//栈满return(-1);S->top++;S->data[S->top]=x;return(0);}intPop(Stack*S,Car*px)//出栈操作{if(S->top==-1)//栈空retur

4、n(-1);S->top--;*px=S->data[S->top+1];return(0);}intInsertQueue(Queue*Q,Carx)//入队{if(((Q->rear+1)%Q->n)==Q->front)//队列满return(-1);Q->num++;Q->data[Q->rear]=x;Q->rear=(Q->rear+1)%Q->n;return(0);}intDeleteQueue(Queue*Q,Car*x)//出队{if(Q->front==Q->rear)//队列空return(-1);

5、Q->num--;*x=Q->data[Q->front];Q->front=(Q->front+1)%Q->n;return(0);}-------------------------------------收费函数-----------------------------------------------------------------intfare(time_tst,time_tet){intcost=0,t;t=(int)((et-st)/3600)+1;if(t>24){for(;t<=24;){cost=

6、cost+24*MONEY2;t=t-24;}}if(t=1)cost=cost+MONEY0;elseif(t>1&&t<=8)cost=cost+t*MONEY1;elsecost=cost+t*MONEY2;returncost;}-------------------------------------车辆出站的函数-----------------------------------------------------voidExitCar(void)//车辆出站{intfare(time_t,time_t);i

7、nti,position,flag=0;Carx;Stack*S;charnum[10],*pnum;pnum=num;if(SCar1->top==-1)//停车场不能为空,即上停车场不能为空{printf("停车场是空的!");getch();}printf("请输入车子的车牌号:");//输入出站车辆的车牌号scanf("%s",pnum);if(SCar2->top==-1){for(i=0;itop+1;i++)if(strcmp(SCar1->data[i].num,pn

8、um)==0){position=i;flag=1;}}else{for(i=0;itop+1;i++)if(strcmp(SCar2->data[i].num,pnum)==0){position=i;flag=1;}}if(!flag){printf("对不起，没有找到该车的信息!"