简约队列

yunqi

[C] 纯文本查看 复制代码

#define QUEUE_SIZE 100
typedef struct {
    int data[QUEUE_SIZE];
    int front;
    int rear;
} CircularQueue;

bool isEmpty(CircularQueue *q) {
    return q->front == q->rear;
}

bool isFull(CircularQueue *q) {
    return (q->rear + 1) % QUEUE_SIZE == q->front;
}

bool enqueue(CircularQueue *q, int value) {
    if (isFull(q)) return false;
    q->data[q->rear] = value;
    q->rear = (q->rear + 1) % QUEUE_SIZE;
    return true;
}

bool dequeue(CircularQueue *q, int *value) {
    if (isEmpty(q)) return false;
    *value = q->data[q->front];
    q->front = (q->front + 1) % QUEUE_SIZE;
    return true;
}

eric2013

谢谢分享。

longge

你好，这个确实是一种实现方式。不过，感觉一般使用时候，单次调用一次函数需要连续缓存多个数据才行。

yunqi

longge 发表于 2025-12-10 14:45
你好，这个确实是一种实现方式。不过，感觉一般使用时候，单次调用一次函数需要连续缓存多个数据才行。

嗯，不太懂你意思，是不是把缓存换成结构体类型去满足多个数据存储储存。

longge

yunqi 发表于 2025-12-10 21:25
嗯，不太懂你意思，是不是把缓存换成结构体类型去满足多个数据存储储存。

我意思是一次存入、读取缓存多个数据，函数格式如下；
value 为需要缓存的数据，size 为需要缓存的数据数量
bool enqueue(CircularQueue *q, int * value，int size)
value 为缓存数据的地址，size 为缓存数据的大小，get_size 为实际获得的数据数量
bool dequeue(CircularQueue *q, int *value, int size, int * get_size)

yunqi

longge 发表于 2025-12-11 08:43
我意思是一次存入、读取缓存多个数据，函数格式如下；
value 为需要缓存的数据，size 为需要缓存的数据 ...

哦，明白了，OS队列消息