Queue Question Set

Queue

Data Structures 15CS33 

1.      What is a linear queue? What are the applications of linear queue? Implement/Write a C program to simulate the 1) insert 2) delete  3)display operations.

(December 2007)

(8 marks)

2.      What is circular queue? What ate the advantages of Circular queue over simple queue.

Write implementation for circular queue using array. Also write following routine of circular queue. 1)      insert 2) delete 3) display

(June 2009)

(December 2010)

(June 2011)

(December 2013)

(December 2015)

(10 marks)

3.      Explain priority queue.

(December 2009)

(6 marks)

4.      Explain the working of simple queue

(June 2010)

(5 marks)

5.      For a given circular queue shown in Fig below write the values of front and rear in the table after each specified operation is performed. Queue full/empty conditions must be considered. 0-7 indicates the array indices.

(December 2011)(4 marks)

6.      Explain how would you implement a circular queue using dynamically allocated arrays.

(June 2013)