😎 C语言实现循环队列 😎

循环队列是一种数据结构，常用于解决先进先出（FIFO）的问题。用C语言实现循环队列，可以有效利用内存空间，避免普通队列可能产生的资源浪费问题。下面简单介绍其实现方式！

首先定义一个结构体，包含数组存储元素、队头指针`front`、队尾指针`rear`以及最大容量`size`：

```c

typedef struct {

int data[100]; // 存储队列元素

int front; // 队头指针

int rear;// 队尾指针

int size;// 队列大小

} CircularQueue;

```

接着实现基本操作：入队和出队。入队时需判断是否已满（`(rear + 1) % size == front`），出队则移动`front`指针。例如入队函数如下：

```c

void enqueue(CircularQueue q, int value) {

if ((q->rear + 1) % q->size == q->front) {

printf("Queue is full!\n");

return;

}

q->data[q->rear] = value;

q->rear = (q->rear + 1) % q->size;

}

```

通过这种方式，循环队列不仅节省了空间，还提高了效率！✨ 🚀