c语言 FIFO循环队列实现

C语言中，FIFO循环队列的实现可以使用数组或链表来实现。循环队列是一种先进先出（FIFO）的数据结构，它允许在队列的后端（称为rear）进行插入操作，在前端（称为front）进行删除操作。循环队列的实现需要记录队列的长度、队首和队尾的位置，以及队内有效元素的个数。

以下是使用数组实现FIFO循环队列的示例代码：

typedef struct {
    int* arr;       // 存放数据的数组
    int front;      // 队首位置
    int rear;       // 队尾位置
    int count;      // 队内有效元素个数
    int N;          // 循环队列的长度
} MyCircularQueue;

// 创建循环队列
MyCircularQueue* myCircularQueueCreate(int k) {
    MyCircularQueue* obj = (MyCircularQueue*)malloc(sizeof(MyCircularQueue));
    obj->arr = (int*)malloc(sizeof(int) * (k + 1));  // 开辟比有效数据多1个的空间
    obj->N = k + 1;
    obj->front = obj->rear = obj->count = 0;
    return obj;
}

// 入队操作
bool myCircularQueueEnQueue(MyCircularQueue* obj, int value) {
    if (obj->count == obj->N - 1) {
        return false;  // 队列已满
    }
    obj->arr[obj->rear = value;
    obj->rear = (obj->rear + 1) % obj->N;
    obj->count++;
    return true;
}

// 出队操作
bool myCircularQueueDeQueue(MyCircularQueue* obj) {
    if (obj->count == 0) {
        return false;  // 队列为空
    }
    obj->front = (obj->front + 1) % obj->N;
    obj->count--;
    return true;
}

// 获取队首元素
int myCircularQueueFront(MyCircularQueue* obj) {
    if (obj->count == 0) {
        return -1;  // 队列为空
    }
    return obj->arr[obj->front];
}

// 获取队尾元素
int myCircularQueueRear(MyCircularQueue* obj) {
    if (obj->count == 0) {
        return -1;  // 队列为空
    }
    return obj->arr[(obj->rear - 1 + obj->N) % obj->N];
}

// 检查队列是否为空
bool myCircularQueueIsEmpty(MyCircularQueue* obj) {
    return obj->count == 0;
}

// 检查队列是否已满
bool myCircularQueueIsFull(MyCircularQueue* obj) {
    return obj->count == obj->N - 1;
}

// 释放队列占用的内存空间
void myCircularQueueFree(MyCircularQueue* obj) {
    free(obj->arr);
    free(obj);
}

以上代码中，我们使用了一个数组(`arr`)来存放数据，通过维护 `front` 和 `rear` 来指示队首和队尾的位置，使用 `count` 来记录队内有效元素的个数，使用 `N` 来记录循环队列的长度。入队操作使用取模运算来实现循环队列的特性，出队操作和获取队首、队尾元素的操作也相应地进行了调整。通过以上的代码实现，我们可以实现一个C语言的FIFO循环队列。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [C语言循环队列的表示与实现实例详解](https://download.csdn.net/download/weixin_38516040/14001535)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [【数据结构】循环队列(C语言实现）](https://blog.csdn.net/Hello_World_213/article/details/124822852)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [C语言实现循环队列](https://blog.csdn.net/weixin_62029250/article/details/121688210)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]