实现循环队列的c语言代码

循环队列是一种常见的数据结构，它可以在固定大小的数组中实现队列的功能。下面是一个简单的C语言代码示例来实现循环队列：

#include <stdio.h>
#define MAX_SIZE 5

typedef struct {
    int data[MAX_SIZE];
    int front;
    int rear;
} CircularQueue;

void initQueue(CircularQueue *queue) {
    queue->front = -1;
    queue->rear = -1;
}

int isFull(CircularQueue *queue) {
    if ((queue->rear + 1) % MAX_SIZE == queue->front) {
        return 1;
    }
    return 0;
}

int isEmpty(CircularQueue *queue) {
    if (queue->front == -1 && queue->rear == -1) {
        return 1;
    }
    return 0;
}

void enqueue(CircularQueue *queue, int item) {
    if (isFull(queue)) {
        printf("Queue is full.\n");
        return;
    }
    if (isEmpty(queue)) {
        queue->front = 0;
        queue->rear = 0;
    } else {
        queue->rear = (queue->rear + 1) % MAX_SIZE;
    }
    queue->data[queue->rear] = item;
}

int dequeue(CircularQueue *queue) {
    int item;
    if (isEmpty(queue)) {
        printf("Queue is empty.\n");
        return -1;
    }
    item = queue->data[queue->front];
    if (queue->front == queue->rear) {
        queue->front = -1;
        queue->rear = -1;
    } else {
        queue->front = (queue->front + 1) % MAX_SIZE;
    }
    return item;
}

void displayQueue(CircularQueue *queue) {
    int i;
    if (isEmpty(queue)) {
        printf("Queue is empty.\n");
        return;
    }
    printf("Queue elements: ");
    for (i = queue->front; i != queue->rear; i = (i + 1) % MAX_SIZE) {
        printf("%d ", queue->data[i]);
    }
    printf("%d\n", queue->data[i]);
}

int main() {
    CircularQueue queue;
    initQueue(&queue);

    enqueue(&queue, 1);
    enqueue(&queue, 2);
    enqueue(&queue, 3);
    enqueue(&queue, 4);
    enqueue(&queue, 5);
    enqueue(&queue, 6); // 队列已满，无法入队

    displayQueue(&queue);

    printf("Dequeued item: %d\n", dequeue(&queue));
    printf("Dequeued item: %d\n", dequeue(&queue));

    displayQueue(&queue);

    return 0;
}

这段代码实现了一个循环队列，使用了一个固定大小的数组来存储队列元素。`initQueue`函数用于初始化队列，`isFull`函数用于判断队列是否已满，`isEmpty`函数用于判断队列是否为空，`enqueue`函数用于入队操作，`dequeue`函数用于出队操作，`displayQueue`函数用于显示队列中的元素。