C语言 | 单调队列实现

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
C语言中,FIFO循环队列实现可以使用数组或链表来实现。循环队列是一种先进先出(FIFO)的数据结构,它允许在队列的后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。循环队列实现需要记录队列的长度、队首和队尾的位置,以及队内有效元素的个数。 以下是使用数组实现FIFO循环队列的示例代码: ```c 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 ]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

「已注销」

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值