队列的顺序表示和实现（循环队列）

和顺序栈相类似，队列的顺序存储结构如下：

//------队列的顺序存储结构------
#define MASQSIZE 100    //队列可能达到的最大长度 
typedef struct{
    QElemType *base;    //存储空间的基地址 
    int front;          //头指针 
    int rear;           //尾指针 
}SqQueue;

循环队列的初始化

（1）为队列分配一个最大容量为MAXQSIZE的数组空间，base指向数组空间的首地址。
（2）头指针和尾指针置为零，表示队列为空。

//循环队列的初始化 
Status InitQueue(SqQueue &Q){
    //构造一个空队列Q 
    Q.base = new QElemType[MAXQSIZE];  //为队列分配一个最大容量为MAXQSIZE的数组空间 
    if(! Q.base){
        exit(OVERFLOW);                //存储分配失败 
    }
    Q.front = Q.rear = 0;              //头指针和尾指针置为零，队列为空 
    return OK;
}

求循环队列的长度

//求循环队列的长度
int QueueLength(SqQueue Q){
    //返回Q的元素个数，即队列的长度 
    return(Q.rear - Q.front + MAXQSIZE) % MAXQSIZE;
} 

循环队列的入队

（1）判断队列是否满，若满则返回ERROR。
（2）将新元素插入队尾。
（3）队尾指针加1。

//循环队列的入队
Status EnQueue(SqQueue &Q, QElemType e){
    //插入元素e为Q的新的队尾元素 
    if((Q.rear + 1) % MAXQSIZE == Q.front){  //尾指针在循环意义上加1后等于头指针，表明队满 
        return ERROR;
    }
    Q.base[Q.rear] = e;                      //新元素插入队尾 
    Q.rear = (Q.rear + 1) % MAXQSIZE;        //队尾指针加1 
    return OK;
} 

循环队列的出队

（1）判断队列是否满，若满则返回ERROR。
（2）保存队头元素。
（3）队尾指针加1。

//循环队列的出队
Status DeQueue(SqQueue &Q, QElemType &e){
    //删除Q的队头元素，用e返回其值 
    if(Q.front == Q.rear){                  //队空 
        return ERROR;
    }
    e = Q.base[Q.front];                    //保存队头元素 
    Q.front = (Q.front + 1) % MAXQSIZE;     //队头指针加1 
    return OK;
} 

取循环队列的头元素

//取循环队列的队头元素
QElemType GetHead(SqQueue Q){
    //返回Q的队头元素，不修改头指针 
    if(Q.front != Q.rear){                  //队列非空 
        return Q.base[Q.front];             //返回队头元素的值，队头指针不变 
    }
}