GeekInterview.com
  I am new, Sign me up!
 
GeekInterview.com  >  Placement Papers  >  Kshema Technology  >  Technical
Go To First  |  Previous Question  |  Next Question 
 Technical  |  Question 17 of 18    Print  

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


  
Total Answers and Comments: 2 Last Update: August 27, 2008   
  
 Sponsored Links

 
 Best Rated Answer
Submitted by: payelmisty
 
Circular queue is a bounded queue which implements arrays.

It is beter than a normal queue because in this we can effectively utilise the memory space.If we have a normal queue and have deleted some elements from there then empty space is created there and even if the queue has empty cells then also we cannot insert any new element because the insertion has to be done from one side only(i.e rear or tail) and deletion has to be done from another side(i.e front or head).But in case of circular queue the front and rear are adjacent to each other.

Above answer was rated as good by the following members:
nurulyusliana
April 11, 2008 16:10:56   #1  
payelmisty Member Since: April 2008   Contribution: 1    

RE: What is a circular queue? Why is it better than a normal queue? Give some practical Examples of usage of circular queue.
Circular queue is a bounded queue which implements arrays.

It is beter than a normal queue because in this we can effectively utilise the memory space.If we have a normal queue and have deleted some elements from there then empty space is created there and even if the queue has empty cells then also we cannot insert any new element because the insertion has to be done from one side only(i.e rear or tail) and deletion has to be done from another side(i.e front or head).But in case of circular queue the front and rear are adjacent to each other.

 
Is this answer useful? Yes | NoAnswer is useful 1   Answer is not useful 1Overall Rating: -N/A-    
August 27, 2008 13:16:17   #2  
montaipuchu Member Since: August 2008   Contribution: 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.
 
Is this answer useful? Yes | No

 Related Questions

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


 Sponsored Links

 
Related Articles

Business Intelligence in Information Technology

Business Intelligence in Information Technology IT stands for Information Technology Information Technology is a system designed to gather process or distribute information IT can be inspected in terms of the following three groupings; the data gathering the data processing and the data distribut
 

SOA Industry Usage

SOA Industry Usage First time usage of SOA tends to highlight the need for semantic interoperability While SOA provides framework for integration of cross Business operations with information flow in real time there is also a major semantic interoperability conflict that is not being addressed dir
 

Web Services and Client Server Technology

Web Services and Client Server Technology Introduction to Distributed Computing The Internet and expanded network connectivity established client sever models as the preferred form of distributed computing When talking about Client Server models of networked communication using web services the broa
 

Peer-to-Peer and Client-Queue-Client Architecture

Peer to Peer and Client Queue Client Architecture Client Server Architecture Compared with Peer to Peer and Client Queue Client Architecture Client Server Architecture Client Server Architecture which is the model for Internet communication separates client programs machines from server programs mac
 

What is 2.5G Technology

2.5G, which stands for "second and a half generation," is a cellular wireless technology developed in between its predecessor, 2G, and its successor, 3G. "2.5G" is an informal term, invented solely for marketing purposes, unlike "2G" or &qu
 

What is 2G Technology

2G refers to second generation wireless telecommunication technology. While its predecessor, 1G, made use of analog radio signals, 2G uses digital radio signals. Based on what type of multiplexing (the process of combining multiple digital data streams into one signal) is employed, 2G technologies m
 

What is Centrino Technology

Centrino is a platform-marketing initiative developed by the company Intel. It is a label used for a set of technologies for the central processing unit (CPU), mainboard chipset and wireless network interface, the usage of which, according to Intel, would provide broad wireless network interoperabil
 

Industry Usage of VoiceXML

Wireless communications tools have a number of disadvantages, and some of these are small screens, weak processing power, and a lack of sufficient input abilities. It is these three factors that have greatly limited the scope of many wireless devices, and it is hoped that VoiceXML will remedy many
 

Client-Server Testing Technology

Client Server Testing Technology Client Server Software Client server software requires specific forms of testing to prevent or predict catastrophic errors Servers go down records lock I O Input Output errors and lost messages can really cut into the benefits of adopting this network technology Test
 

Virtualization and Client-Server Technology

Virtualization and Client Server Technology The Virtualization Trend One of the biggest trends in information technology is towards virtualization Virtualization broadly refers to the abstraction of computer resources This often makes them appear and perform more powerfully than they would otherwise
 

Related Categories
Sponsored Links

 
About Us -  Privacy Policy -  Terms and Conditions -  Contact -  Ask Question -  Propose Category -  Site Updates 

Copyright © 2005 - 2009 GeekInterview.com. All Rights Reserved

Page copy protected against web site content infringement by Copyscape