circular buffer (redirected from Circular queue)

circular buffer

An area of memory or a dedicated hardware circuit that is used to store incoming data. When the buffer is filled, new data are written starting at the beginning of the buffer. Circular buffers are typically used to hold data written by one process and read by another. In such cases, separate read and write pointers are used that are not allowed to cross each other so that unread data cannot be overwritten by new data.

---

(programming)

circular buffer - An area of memory used to store a continuous stream of data by starting again at the beginning of the buffer after reaching the end. A circular buffer is usually written by one process and read by another. Separate read and write pointers are maintained. These are not allowed to pass each other otherwise either unread data would be overwritten or invalid data would be read. A circuit may implement a hardware circular buffer.