环形缓冲区 / FIFO 队列

环形缓冲区（circular buffer）是一种固定大小的缓冲区，当读写到达末尾时会自动回绕到开头，因此无需移动元素就能高效实现先进先出队列。它通过一个读位置和一个写位置来跟踪状态，两个位置都会按缓冲区长度回绕。环形缓冲区常见于嵌入式系统和流式应用中，这类场景下数据持续到达，而内存占用需要保持有界。