---
tags: 筆記
---

Ring buffer
===

* Circular Queue: 為了避免queue未滿, 卻不能插入新資料項的問題, 可以讓隊頭隊尾的指標繞回陣列開始的位置, 這就是circular queue, 又稱作ring buffer.

[Circular Queue](https://en.wikipedia.org/wiki/Circular_buffer)
[Queue](https://clu.gitbook.io/data-structure-note/queue)
[Implement A Simple Circular Buffer In C](https://medium.com/@charlesdobson/how-to-implement-a-simple-circular-buffer-in-c-34b7e945d30e)

[ringbuffer1-code](https://github.com/charlesdobson/circular-buffer/blob/master/circular_buffer.c)
[ringbuffer2-code](https://www.twblogs.net/a/5b7e9f532b717767c6aae1aa)