Introduction to circular Queue by R4R Team

Circular Queue:
-Circular Queue is a linear data structure in which the operations are performed based on FIFO (First In First Out) principle and
-the last position is connected back to the first position to make a circle.
- Circular Queue is also called "Ring-Buffer"

Why circular Queue ?
Basically, In linear queue when we delete the item then value of front is increase by 1, then array slot are free but we never able to use them. So solution is circular Queue.

Advantage of circular Queue over linear Queue:
-It takes up less memory than the linear queue.
-A new item can be inserted in the location from where a previous item is deleted
-Infinite of elements can be added continuously but deletion must be used.

Disadvantage of circular queue over Linear queue:
-New items cannot be inserted continuously.

Learn More:
create a circular queue
traverse a circular queue
insertion in circular queue
deletion in circular queue




Leave a Comment:
Search
R4R Team
R4Rin Top Tutorials are Core Java,Hibernate ,Spring,Sturts.The content on R4R.in website is done by expert team not only with the help of books but along with the strong professional knowledge in all context like coding,designing, marketing,etc!