首页 > 代码库 > 圆形缓冲区

圆形缓冲区

  圆形缓冲区(circular buffer),说的简单一点就是循环队列,是一种FIFO的环形表。在计算机的地址是线性的,所以实现起来就是需要在内存中实际结束位置指向内存的实际开始位置。

  circular buffer一般需要四个指针:

  如上所说,需要首地址,尾地址,还有就是存储在缓存区中有效的开始位置和结尾位置,当然,如果知道缓冲区的容量,也是可以不要尾地址的,毕竟可以通过首地址得到。

  

圆形缓冲区