A **ring buffer** (also called a circular buffer) is a fixed-size buffer that operates as if the end is