# include<stdlib.h> 

# include<stdio.h> 

# define N 2    //通道允许的最大停车数量，可重新设置 

# define NULL 0  //空值 

# define PRICE 1  //收费单价，可重新设置 



typedef struct car_infor 

 { 

 int  licen_tag; 

 int  time; 

}SElemType; 



typedef struct 

 { 

 SElemType *base1;       //通道的栈底指针 

 SElemType *top1;        //通道的栈顶指针 

 SElemType *base2;       //临时道的栈底指针 

 SElemType *top2;        //临时道的栈顶指针 

}Stack; 



typedef struct Qnode 

 { 

 int  licen_tag; 

 int  time; 

 struct Qnode *next; 

}Qnode,*QueuePtr; 



typedef struct 

 { 

 QueuePtr front; 

 QueuePtr rear; 

}LinkQueue; 



void initStack(Stack &S) //初始化通道与临时道 

 { 

 S.base1=(SElemType *)malloc(N*sizeof(SElemType)); 

 S.top1=S.base1; 

 S.base2=(SElemType *)malloc(N*sizeof(SElemType)); 

 S.top2=S.base2; 

} 



void initQueue(LinkQueue &Q) //初始化便道 
{ 

 Q.front=Q.rear=(QueuePtr)malloc(sizeof(Qnode)); 

 Q.front->next=NULL; 

} 



void Push1(Stack &S,int licen_tag,int time) //车辆进通道 

 { 

 S.top1->licen_tag=licen_tag; 

 S.top1->time=time; 

 S.top1++; 

} 



void Push2(Stack &S) //让路的车辆从通道暂时离开，进临时道 

 { 

 S.top2->licen_tag=S.top1->licen_tag; 

 S.top2->time=S.top1->time; 

 S.top2++; 

 S.top1--; 

} 



void Pop(Stack &S) //车辆从临时道回到通道 

 { 

 S.top2--; 

 S.top1->licen_tag=S.top2->licen_tag; 

 S.top1->time=S.top2->time; 

 S.top1++; 

} 



void EnQueue(LinkQueue &Q,int licen_tag,int time) //通道满时，车辆进便道 

 { 

 QueuePtr p; 

 p=(QueuePtr)malloc(sizeof(Qnode)); 

 p->next=NULL; 

 Q.rear->next=p; 

 Q.rear=p; 

 p->licen_tag=licen_tag; 

 p->time=time; 

}