数据结构------循环队列（C/C++）

#include "stdio.h"
#include "stdlib.h"
#include "stdbool.h"


#define MAXSIZE 5
typedef int DataType;


typedef struct {
    DataType data[MAXSIZE];
    int front;      // 指向队头
    int rear;       // 指向队尾的后一个元素
}SqQueue;


bool queueEmpty(SqQueue *queue);
bool enQueue(SqQueue *queue, int i);
DataType getHead(SqQueue* queue);
DataType deQueue(SqQueue *queue);
int length(SqQueue *queue);


int main() {


    SqQueue sqQueue = {{0}, 0, 0};
    SqQueue* pQueue = &sqQueue;

    length(pQueue);
    bool a = queueEmpty(pQueue);
    printf("队列长度：%d\n", length(pQueue));
    printf("入队：5、4、3、2\n");
    enQueue(pQueue, 5);     // 入队
    enQueue(pQueue, 4);
    enQueue(pQueue, 3);
    enQueue(pQueue, 2);
    printf("队列长度：%d\n", length(pQueue));
    printf("出队：%d\n", deQueue(pQueue));
    printf("入队：6\n");
    enQueue(pQueue, 6);
    printf("队头元素：%d\n", getHead(pQueue));



    return 0;
}

/**
 * 返回队列长度
 * @param queue
 * @return
 */
int length(SqQueue *queue) {
    // 括号内加MAXSIZE是为了适用于rear比front小的情况
    // 当rear比front大时是不需要加MAXSIZE的，所以括号外要余MAXSIZE
    return (queue->rear - queue->front + MAXSIZE) % MAXSIZE;
}

/**
 * 获取队首值
 * @param queue
 * @return
 */
DataType getHead(SqQueue* queue) {
    if (queueEmpty(queue)) {
        return -1;
    }
    return queue->data[queue->front];
}

/**
 * 出队
 * @param queue
 * @return
 */
DataType deQueue(SqQueue *queue) {
    if (queueEmpty(queue)) {
        return -1;
    }

    int data = queue->data[queue->front];
    queue->front = (queue->front + 1) % MAXSIZE;
    return data;
}


/**
 * 入队
 * @param queue
 * @param value
 * @return
 */
bool enQueue(SqQueue *queue, int value) {
    // 当rear的指向在front后头时队列已满(牺牲一个单元用以区分队空队满)
    // 之所以要余MAXSIZE是因为要适用于当front指向数组第一个单元，rear指向最后一个单元的情况
    if ((queue->rear + 1) % MAXSIZE == queue->front) {      // 队列已满
        return false;
    }

    queue->data[queue->rear] = value;
    // 注意循环队列队尾指针的移动方式
    queue->rear = (queue->rear + 1) % MAXSIZE;
    return true;
}


/**
 * 判断队空
 * @param queue
 * @return
 */
bool queueEmpty(SqQueue *queue) {
    return queue->front == queue->rear;
}