循環隊列隊滿條件

隊頭指針在隊尾指針的下一位置時，隊滿。 Q.front == (Q.rear + 1) % MAXSIZE 因為隊頭指針可能又重新從0位置開始，而此時隊尾指針是MAXSIZE - 1，所以需要求余。
當隊頭和隊尾指針在同一位置時，隊空。 Q.front == Q.rear;

 

#include <stdio.h>
#include <malloc.h>
#define MAXSIZE 100  //最大隊列長度
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef int Status;

typedef struct {
    ElemType *base;  //隊列空間
    int front;   //隊頭指針
    int rear;       //隊尾指針，若隊尾不為空，則指向隊尾元素的下一個位置
}SqQueue;

//初始化循環隊列
Status initQueue(SqQueue &Q) {
    Q.base = (ElemType *) malloc(MAXSIZE * sizeof(ElemType));  //申請空間
    Q.front = Q.rear = 0;       //隊空
    return OK;
}

//入隊
Status enQueue(SqQueue &Q, ElemType e) {
    if ((Q.rear + 1) % MAXSIZE == Q.front) return ERROR; //隊滿，無法添加
    Q.base[Q.rear] = e;  //插入元素
    Q.rear =  (Q.rear + 1) % MAXSIZE; //隊尾指針+1
    return OK;
}

//出隊
Status deQueue(SqQueue &Q, ElemType &e) {
    if (Q.front == Q.rear) return ERROR; //隊空，無法刪除
    e = Q.base[Q.front];
    Q.front = (Q.front + 1) % MAXSIZE;  //隊頭指針+1
    return OK;
}

//返回隊列長度
Status length(SqQueue &Q) {
    return (Q.rear - Q.front + MAXSIZE) % MAXSIZE; 
}
————————————————
版權聲明：本文為CSDN博主「this.」的原創文章，遵循 CC 4.0 BY-SA 版權協議，轉載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/u010429311/article/details/51043149