A circular array is an array$-$based data structure where the end of the array "wraps around" to the beginning of the array. For example when using an index to iterate through the circular array, once reaching the last element incrementing the index once more will reset the index to $0$ and thus reaching the first element immediately after the last element. For example with a circular array of size $3$ and index i starting with $0$ and incrementing $4$ times: