数据结构：循环队列（二）

typedef char QElemType;
typedef struct {
QElemType elem[MAXQSIZE];
int length;
int rear;
} CLenQueue;

Status EnCQueue(CLenQueue &Q, QElemType x)
{
if(Q.length == MAXQSIZE){
return ERROR;//循环队列满
}
if(MAXQSIZE - 1 != Q.rear){
++Q.rear;
Q.elem[Q.rear] = x;
}
else{//rear指向循环队列的末尾时，作特殊处理使其构成循环
Q.rear = 0;
Q.elem[Q.rear] = x;
}
++Q.length;//当前元素个数+1
return OK;
}

Status DeCQueue(CLenQueue &Q, QElemType &x)
{
if(!Q.length){
return ERROR;//循环队列空
}
if(Q.rear + 1 >= Q.length){//当rear的下标大于对头指向的下标时
x = Q.elem[Q.rear + 1 - Q.length];
}
else{//当rear的下标小于队头下标时
x = Q.elem[MAXQSIZE + Q.rear + 1 - Q.length];
}
--Q.length;//当前元素个数-1
return OK;
}