环形队列的实现：在计算机中，也是没有环形的内存的，只不过是我们将顺序的内存处理过，让某一段内存形成环形，使他们首尾相连，简单来说，这其实就是一个数组，只不过有两个指针，一个指向列队头，一个指向列队尾。指向列队头的指针(Head)是缓冲区可读的数据，指向列队尾的指针(Tail)是缓冲区可写的数据，通过移动这两个指针(Head) &(Tail)即可对缓冲区的数据进行读写操作了，直到缓冲区已满（头尾相接），将数据处理完，可以释放掉数据，又可以进行存储新的数据了。
实现的原理：初始化的时候，列队头与列队尾都指向0，当有数据存储的时候，数据存储在‘0’的地址空间，列队尾指向下一个可以存储数据的地方‘1’，再有数据来的时候，存储数据到地址‘1’，然后队列尾指向下一个地址‘2’。当数据要进行处理的时候，肯定是先处理‘0’空间的数据，也就是列队头的数据，处理完了数据，‘0’地址空间的数据进行释放掉，列队头指向下一个可以处理数据的地址‘1’。从而实现整个环形缓冲区的数据读写。
1/**
2* @brief Write_RingBuff
3* @param u8 data
4* @return FLASE:环形缓冲区已满，写入失败;TRUE:写入成功
5* @author 杰杰
6* @date 2018
7* @version v1.0
8* @note 往环形缓冲区写入u8类型的数据
9*/
10u8 Write_RingBuff(u8 data)
11{
12 if(ringBuff.Lenght >= RINGBUFF_LEN) //判断缓冲区是否已满
13 {
14 return FLASE;
15 }
16 ringBuff.Ring_Buff[ringBuff.Tail]=data;
17// ringBuff.Tail++;
18 ringBuff.Tail = (ringBuff.Tail+1)%RINGBUFF_LEN;//防止越界非法访问
19 ringBuff.Lenght++;
20 return TRUE;
21}
具体见我博客：https://blog.csdn.net/jiejiemcu/article/details/80563422
2022-05-02 20:05:23
2.62MB
1
1. c++实现的无锁环形队列，注释详细，讲解了环形队列的实现原理和操作技巧
2. 在linux服务器下，可以自己编译，运行，也可以修改参数后做测试
3. 编译的命令如下：g++ -std=c++11 -o test main.cpp ring_buffer.cpp -pthread -I./
4. 编译出可执行程序 test,然后执行./test即可
5. 可参考笔者的这篇博客：https://blog.csdn.net/yzf279533105/article/details/121128176
2022-04-12 12:24:27
4KB
1
先是简单的给大家介绍了什么是环形队列和环形队列的优点，然后通过实例代码给大家介绍C#如何实现环形队列，有需要的朋友们可以参考借鉴，下面来一起看看吧。
2022-03-29 18:09:33
126KB
1
采用环形队列对串口大数据进行处理，降低了串口误码率，提高串口抗干扰性。程序中采用一定的通信协议，解决数据干扰问题，用户可根据自己的协议进行修改。该程序工程可用于项目当中，只需简单修改就可以加进去，可移植性较高。
2021-11-11 13:54:07
2.87MB
1
基于STC8F单片机和奥松AHT20 / DHT20温湿度传感器方案（使用FIFO实现RS485收发）
2021-10-18 17:03:15
1.86MB
1
使用C语言开发的C语言环形队列通用模块，不限制数据类型，直接通用，结构简单。linux和window都可以使用。增加了线程安全
2021-09-08 10:28:43
40KB
1