设立tag型整型变量,进队置为1,出队置为0
int enqueue(SqQueue &Q, QElemType x){
if(Q.front==Q.rear&&Q.tag==1){
return 0;
}
Q.data[Q.rear]=x;
Q.rear=(Q.rear+1)%maxsize;
Q.tag=1;
return 1;
}
int dequeue(SqQueue &Q, QElemType &x){
if(Q.front==Q.rear&&Q.tag==0){
return 0;
}
x=Q.data[Q.front];
Q.front=(Q.front+1)%maxsize;
Q.tag=0;
return 1;
}