What is Circular Queue?
In a normal Queue when queue becomes full we can not add more items so following items are lost. But in a circular queue when queue becomes full it will start overwriting the items from beginning so that new items/data won’t waste. It is logical also because it is assumed that if an item is useful it would have been fetched before queue get full and if it is still there when queue has reached to it’s capacity that means it is not very useful and overwriting this won’t harm. So circular queue will preserve the useful information.
