实训队列-文晋copy版

Status InitQueue(SqQueue &Q)
{
    Q.base=new QElemType[MAXQSIZE];
    if(!Q.base) exit(OVERFLOW);
    Q.front=Q.rear=0;
    return OK;
}

Status EnQueue(SqQueue &Q, QElemType e)
{
    if((Q.rear+1)%MAXQSIZE==Q.front)
    return ERROR;
    Q.base[Q.rear]=e;
    Q.rear=(Q.rear+1)%MAXQSIZE;
    return OK;
}

Status DeQueue(SqQueue &Q, QElemType &e)
{
       if(Q.front==Q.rear) return ERROR;
    e=Q.base[Q.front];
    Q.front=(Q.front+1)%MAXQSIZE;
    return OK;
}

int QueueLength(const SqQueue &Q)
{
    return(Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
}

void QueueDestroy(SqQueue &Q)
{
    free(Q.base);
    Q.base=NULL;
    Q.front=Q.rear=0;
}