1.

How to represent Queue using Array, Explain?

Answer»

To represent a queue using an array you need two index pointers: one for the head of the queue and one for the tail. Insertions are made by adjusting the tail pointer and DELETIONS by adjusting the head pointer. If either pointer advances beyond the valid array index then it is set to the opposite end of the array (making the array circular).

A COUNTER variable is usually unnecessary if we note that when the head pointer is equal to the tail pointer then the queue is empty while if the head and tail pointers differ by 1 then the queue is FULL. This presupposes that the head pointer points to the next element to be dequeued while the tail pointer points to the next vacant POSITION.


Discussion

No Comment Found

Related InterviewSolutions