qq_59757948的博客

来源：@英雄从哪里出来#

日拱一卒，功不唐捐；下定决心了要补一下这门核心课程，不学的话软件这条路实在走不远#源自抖音博主“英雄哪里出来”，涉及侵权请私信告知。

环形缓冲区一种遵循FIFO（先进先出）的存储空间，它的主要特点是其终点和起点是相连的形成闭环。这种结构允许数据在达到缓冲区末尾时自动回绕到起始位置，从而实现数据的循环存储和管理。下图是一种形象理解。通俗地来讲，它也是一种线性表，由一个数组和两个表示读写状态的指针构成。在这个线性表被定义地第一时间，读指针与写指针指向同一个数组元素；当我们写入了一个数据之后，读指针会依旧指向第一个元素但写指针会按照写入方向依次指向下一个元素。如果写指针的下一个指向是读指针所在的元素，代表这个环形缓冲区已经写满。