实现循环队列基本操作的C语言代码

以下是实现循环队列基本操作的C语言代码：

#define MAX_SIZE 10

typedef struct {
    int front; // 队首指针
    int rear; // 队尾指针
    int data[MAX_SIZE]; // 存储元素的数组
} CircularQueue;

// 初始化循环队列
void initQueue(CircularQueue *q) {
    q->front = q->rear = 0;
}

// 判断循环队列是否为空
int isEmpty(CircularQueue q) {
    return q.front == q.rear;
}

// 判断循环队列是否已满
int isFull(CircularQueue q) {
    return (q.rear + 1) % MAX_SIZE == q.front;
}

// 入队
void enqueue(CircularQueue *q, int x) {
    if (isFull(*q)) {
        printf("Queue is full.\n");
        return;
    }
    q->data[q->rear] = x;
    q->rear = (q->rear + 1) % MAX_SIZE;
}

// 出队
void dequeue(CircularQueue *q) {
    if (isEmpty(*q)) {
        printf("Queue is empty.\n");
        return;
    }
    q->front = (q->front + 1) % MAX_SIZE;
}

// 获取队首元素
int front(CircularQueue q) {
    if (isEmpty(q)) {
        printf("Queue is empty.\n");
        return -1;
    }
    return q.data[q.front];
}

// 获取队尾元素
int rear(CircularQueue q) {
    if (isEmpty(q)) {
        printf("Queue is empty.\n");
        return -1;
    }
    return q.data[(q.rear - 1 + MAX_SIZE) % MAX_SIZE];
}

使用方法：

CircularQueue q;
initQueue(&q); // 初始化循环队列

enqueue(&q, 1); // 入队元素1
enqueue(&q, 2); // 入队元素2
enqueue(&q, 3); // 入队元素3

printf("%d\n", front(q)); // 输出队首元素1
printf("%d\n", rear(q)); // 输出队尾元素3

dequeue(&q); // 出队元素1

printf("%d\n", front(q)); // 输出队首元素2
printf("%d\n", rear(q)); // 输出队尾元素3