C语言实现循环队列SqQueue

#include <stdio.h> // 引入标准输入输出函数头文件
#include <stdlib.h> // 引入标准库函数头文件

#define MaxSize 5 // 定义队列的最大容量为5

// 定义队列元素的类型为整型
typedef int ElemType;

// 使用结构体定义一个顺序队列，包含一个数组用于存储元素，以及两个指针，front 和 rear，分别指向队列的头部和尾部下一个位置
typedef struct{
    ElemType data[MaxSize]; // 队列的数据部分
    int front, rear; // 队列的前端指针和后端指针
} SqQueue;

// 初始化队列函数
void InitQueue(SqQueue &Q) {
    Q.front = Q.rear = 0; // 将队列的前后端指针都初始化为0
}

// 判断队列是否为空的函数
bool IsEmpty(SqQueue Q) {
    if(Q.rear == Q.front) // 如果前后端指针相等，则队列为空
        return true;
    return false;
}

// 入队操作函数
bool EnQueue(SqQueue &Q, ElemType x) {
    // 如果队尾的下一个位置与队头指针重合，说明队列已满，不能继续入队
    if((Q.rear + 1) % MaxSize == Q.front) 
        return false;
    
    // 否则将元素加入队尾，并将队尾指针向后移动一位（循环队列特性）
    Q.data[Q.rear] = x;
    Q.rear = (Q.rear + 1) % MaxSize;
    return true;
}

// 出队操作函数
bool DeQueue(SqQueue &Q, ElemType &x) {
    // 如果前后端指针相等，说明队列为空，不能出队
    if(Q.front == Q.rear)
        return false;
    
    // 否则从队头取出元素，并将队头指针向后移动一位（循环队列特性）
    x = Q.data[Q.front];
    Q.front = (Q.front + 1) % MaxSize;
    return true;
}

int main() {
    SqQueue Q; // 创建一个顺序队列实例
    bool ret; // 用于保存函数返回值
    
    InitQueue(Q); // 初始化队列
    ret = IsEmpty(Q); // 检查队列是否为空
    
    // 根据返回值判断队列是否为空并打印结果
    if(ret)
        printf("SqQueue is empty\n");
    else
        printf("SqQueue is not empty\n");

    // 向队列中插入几个元素
    EnQueue(Q, 3);
    EnQueue(Q, 4);
    EnQueue(Q, 5);
    EnQueue(Q, 6);

    // 尝试向已满的队列中插入元素
    ret = EnQueue(Q, 7);
    if(ret)
        printf("Enqueue success\n");
    else
        printf("EnQueue fail\n");

    ElemType element; // 用于存储出队的元素
    // 从队列中删除一个元素
    ret = DeQueue(Q, element);
    if(ret)
        printf("DeQueue success\n");
    else
        printf("DeQueue fail\n");

    scanf("%d", &element);

    return 0;
}