环形队列C语言代码实例

下面是一个简单的环形队列的 C 语言代码示例：

#include <stdio.h>

#define BUFFER_SIZE 5

typedef struct {
    int data[BUFFER_SIZE];
    int head;
    int tail;
} CircularQueue;

void initQueue(CircularQueue* queue) {
    queue->head = 0;
    queue->tail = 0;
}

int isFull(CircularQueue* queue) {
    return ((queue->tail + 1) % BUFFER_SIZE == queue->head);
}

int isEmpty(CircularQueue* queue) {
    return (queue->head == queue->tail);
}

void enqueue(CircularQueue* queue, int item) {
    if (isFull(queue)) {
        printf("Queue is full. Cannot enqueue.\n");
        return;
    }

    queue->data[queue->tail] = item;
    queue->tail = (queue->tail + 1) % BUFFER_SIZE;
}

int dequeue(CircularQueue* queue) {
    if (isEmpty(queue)) {
        printf("Queue is empty. Cannot dequeue.\n");
        return -1;
    }

    int item = queue->data[queue->head];
    queue->head = (queue->head + 1) % BUFFER_SIZE;
    return item;
}

void printQueue(CircularQueue* queue) {
    if (isEmpty(queue)) {
        printf("Queue is empty.\n");
        return;
    }

    printf("Queue: ");
    int i = queue->head;
    while (i != queue->tail) {
        printf("%d ", queue->data[i]);
        i = (i + 1) % BUFFER_SIZE;
    }
    printf("\n");
}

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

    enqueue(&queue, 1);
    enqueue(&queue, 2);
    enqueue(&queue, 3);
    enqueue(&queue, 4);
    enqueue(&queue, 5);

    printQueue(&queue);

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

    enqueue(&queue, 6);
    enqueue(&queue, 7);

    printQueue(&queue);

    return 0;
}

以上代码实现了一个包含初始化、判满、判空、入队、出队和打印队列的环形队列。在 `main` 函数中，我们创建了一个 `CircularQueue` 类型的队列，并进行了一系列的入队和出队操作。最后，通过调用 `printQueue` 函数，打印出队列的当前状态。

需要注意的是，这只是一个简单的示例代码，实际应用中可能需要根据具体需求做一些扩展和优化，比如增加线程安全的操作或动态扩展队列大小等。