Circular buffer

Explanation

- A **Circular Buffer** is a data structure that works like a fixed-size queue, but it "wraps around" once it reaches the end, making it ideal for situations where a continuous stream of data must be processed, such as in real-time systems or buffering.

-

• Steps

  • Initialize the buffer with a fixed size.
  • Add data to the buffer and keep track of the current position (write pointer).
  • When the buffer reaches its end, wrap around to the beginning.
  • Read data from the buffer by maintaining a separate read pointer.

• Time Complexity

  • Insertion: O(1)
  • Deletion: O(1)