c语言循坏队列使用以及定义

在C语言中，循环队列是一种特殊的线性表数据结构，它通过利用数组的特性实现了队列的“满”和“空”的概念。循环队列的特点是队尾指针和队头指针在数组的一端相遇时，就形成了循环，避免了普通队列可能出现的边界处理问题。

以下是循环队列的基本定义和操作：

typedef struct {
    int *queue; // 存储元素的数组
    int front;   // 队头指针，指向队首元素的下一个位置
    int rear;    // 队尾指针，指向队尾元素的位置
    int capacity; // 队列容量
} Queue;

// 初始化循环队列
Queue* create_queue(int size) {
    Queue* q = (Queue*)malloc(sizeof(Queue));
    q->queue = (int*)malloc(size * sizeof(int));
    q->front = -1;
    q->rear = -1;
    q->capacity = size;
    return q;
}

// 入队操作
void enqueue(Queue* q, int value) {
    if ((q->rear + 1) % q->capacity == q->front) { // 判断队列是否已满
        printf("Queue is full.\n");
    } else {
        q->rear = (q->rear + 1) % q->capacity; // 循环更新队尾
        q->queue[q->rear] = value;
    }
}

// 出队操作
int dequeue(Queue* q) {
    if (q->front == -1) { // 判断队列是否为空
        printf("Queue is empty.\n");
        return -1;
    } else {
        int value = q->queue[q->front]; // 获取队首元素
        q->front = (q->front + 1) % q->capacity; // 更新队头
        return value;
    }
}

// 检查队列是否为空
int is_empty(Queue* q) {
    return q->front == -1;
}

// 检查队列是否已满
int is_full(Queue* q) {
    return (q->rear + 1) % q->capacity == q->front;
}

// 释放内存
void destroy_queue(Queue* q) {
    free(q->queue);
    free(q);
}