
移动
环形缓冲区,也被称为环形队列或者圆形队列,这是队列的一种类型。我们先来谈谈普通队列,它是从最前端获取数据,新数据放在末尾,就像日常生活中的排队买票一样(新到的人排在队伍的而最早来的人处于队伍最前面,当前面的人办完事情后,整个队伍都要向前
移动一次,要注意的是整个队伍都得
移动,在数据量比较大的时候,这对性能的影响可能会非常大。环形队列的优势就很明显了,无论是写入新数据还是读出新数据,只要改变一下下标就行(如果是链表的话,只需改变指针的指向就可以了),不需要对整个队列进行额外的操作,不管队列中有几个元素还是有几百万个元素,其性能都是相同的。你提到对于存入缓冲区的数据,都是一次取完的,这不属于环形缓冲区,只是一个单独的缓冲区,当然就不需要记录读或写的位置了,只需要一个指向缓冲区位置的指针就够了。