【数据结构】循环队列的一些函数

#include <stdio.h>
#include <stdlib.h>

#define OK 1
#define ERROR 0
#define MAXQSIZE 10
typedef int Status;   
typedef int QElemType; //定义队列中元素类型

typedef struct
{
    QElemType *base;
    int front;
    int rear;
}SqQueue;  //定义循环队列类型

Status InitQueue(SqQueue & Q) ;//初始化为空队列，分配数组空间
Status GetHead(SqQueue Q,QElemType &e) ;//获取队头元素的值并返回在e中
Status EnQueue(SqQueue &Q,QElemType e);//队列非法，将元素e入队
Status DeQueue(SqQueue &Q,QElemType &e);//队列非法，将元素e入队
int QueueLength(SqQueue Q);//求队列的长度

int main()
{
    SqQueue Q;
    int m;
    QElemType e;
    InitQueue(Q);
    scanf("%d",&m);
    while(m!=0) //m=0表示操作结束
    {
        if(m==1) //m=1表示入队
        {
            scanf("%d",&e);
            EnQueue(Q,e);
        }
        else if(m==2)//m=2表示出队
        {
            DeQueue(Q,e);
        }
        scanf("%d",&m);
    }
    printf("length=%d
",QueueLength(Q));
    if (GetHead(Q,e)==OK)     
        printf("first=%d",e);
    else
        printf("first=NULL");
    return 0;
}

Status InitQueue(SqQueue & Q) //初始化为空队列，分配数组空间
{
    Q.base=(QElemType *)malloc(sizeof(QElemType)*MAXQSIZE);
    if(!Q.base)
        return ERROR;
    Q.front=Q.rear=0;
    return OK;
}

Status GetHead(SqQueue Q,QElemType &e) //获取队头元素的值并返回在e中
{
    if(Q.rear==Q.front) return ERROR;
    e=Q.base[Q.front];
    return OK;
}

Status EnQueue(SqQueue &Q,QElemType e)//队列非法，将元素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.rear==Q.front) return ERROR;
    e=Q.base[Q.front];
    Q.front=(Q.front+1)%MAXQSIZE;
    return OK;
}

int QueueLength(SqQueue Q)//求队列的长度
{
    return (Q.rear-Q.front+MAXQSIZE)%MAXQSIZE;
}