A fixed-size buffer that wraps around to its start once it reaches its end, used to implement a queue of bounded memory such as a streaming or producer-consumer pipeline without shifting elements or reallocating.
Facts
Core PrincipleIn computer science, a circular buffer, circular queue, cyclic buffer or ring buffer is a data structure that uses a single, fixed-size buffer as if it were connected end-to-end. 1 Connections
Sources
1. Circular buffer, Wikipedia
Overview sectionQuote, Overview section
In computer science, a circular buffer, circular queue, cyclic buffer or ring buffer is a data structure that uses a single, fixed-size buffer as if it were connected end-to-end.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.
Sign in to dispute this or suggest a correction.