环形缓冲区 / FIFO 队列

环形缓冲区（或循环缓冲区）是一种固定大小的缓冲区，到达末尾时会回绕到开头，这使得它能够高效地实现先进先出队列而无需移动元素。它跟踪一个读取位置和一个写入位置，这两个位置都会在缓冲区长度范围内回绕。环形缓冲区在嵌入式系统和流式应用中很常见，在这些应用中数据持续到达，并且内存需要保持有界。