GeekInterview.com
   Home |  Tech FAQ  |   Interview Questions |  Placement Papers |  Tech Articles |  Learn |  Freelance Projects |  Online Testing |  Geeks Talk |  Job Postings |  Knowledge Base | Site Search |  Add/Ask Question

  GeekInterview.com  >  Placement Papers  >  Kshema Technology  >  Technical

 Print  |  
Question:  

What is a circular queue? Why is it better than a normal queue? Give some practical Examples of usage of circular queue.



August 08, 2008 13:16:17 #2
 montaipuchu   Member Since: August 2008    Total Comments: 1 

RE: What is a circular queue? Why is it better than a normal queue? Give some practical Examples of usage of circular queue.
 
In case of a ordinary queue, the insertion take place from the front end and the deletion take placeĀ  from the rear end. In the case of deletion from the front end, the datas are deleted but the space of the queue is not utilized for the further storage. So this problem is solved in case of a circular queue. Even if the rear is full but there is space at the front end, then the data can be stored in the front end until the queue overflows.
     

 

Back To Question