精明鞋垫

文章
3
资源
0
加入时间
2年10月17天

RingBuffer队列多线程应用

队列作为经典的数据结构,应用非常广泛,比如:消息队列FIFO进行相应处理。在实现过程中,可以采用链表、数组等存储结构。而RingBuffer环形队列,通过固定长度循环存储数据,在使用中无需再进行内存分配,不容易形成内存碎片,且进、出队列的时间为O(1),因此有着非常广泛的应用。相关内容可以参见:http://en.wikipedia.org/wiki/Circular_buffer