用C语言写一个循环队列

好的，循环队列是一种非常实用的数据结构，可以用来解决队列操作中的一些常见问题，比如队列满了后如何入队等等。下面是一个用 C 语言实现的循环队列的基本代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 10 // 队列的最大长度

// 队列结构体
typedef struct {
    int data[MAX_SIZE]; // 存储队列的数组
    int front; // 队首元素的下标
    int rear; // 队尾元素的下标
} Queue;

// 初始化队列，将队首和队尾的下标都设为0
Queue* createQueue() {
  Queue* q = (Queue*)malloc(sizeof(Queue));
  q->front = q->rear = 0;
  return q;
}

// 判断队列是否为空
int isEmpty(Queue* q) {
  return q->front == q->rear;
}

// 判断队列是否满了
int isFull(Queue* q) {
  return (q->rear + 1) % MAX_SIZE == q->front;
}

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

// 出队操作
int dequeue(Queue* q) {
  if (isEmpty(q)) {
    printf("Queue is empty.\n");
    return -1;
  }
  int value = q->data[q->front];
  q->front = (q->front + 1) % MAX_SIZE;
  return value;
}

int main() {
  Queue* q = createQueue();
  enqueue(q, 1);
  enqueue(q, 2);
  enqueue(q, 3);
  printf("%d\n", dequeue(q));
  enqueue(q, 4);
  printf("%d\n", dequeue(q));
  printf("%d\n", dequeue(q));
  printf("%d\n", dequeue(q));
  printf("%d\n", dequeue(q));

  free(q);
  return 0;
}

以上是一个简单的循环队列实现，主要是通过 `front` 和 `rear` 两个指针来实现队列的循环。当队列为空时，`front` 和 `rear` 都指向相同的位置；当队列已满时，`(rear+1)%MAX_SIZE` 等于 `front`。当队列中有数据时，`front` 和 `rear` 分别指向队首和队尾元素的下标。 入队操作时将值存储到 `rear` 的位置，并将 `rear` 指向 `(rear+1)%MAX_SIZE`；出队操作时将 `front` 指向 `(front+1)%MAX_SIZE`。这样就实现了一个循环队列。