Circular Queue

A circular queue is a fixed-capacity FIFO queue that stores elements in an array and reuses free cells in a circle.