Question: Suppose a circular queue of capacity ( n - 1 ) elements is implemented with an array of n elements. Assume that the insertion and

Suppose a circular queue of capacity (n -1) elements is implemented with an array of n elements. Assume that the insertion and deletion operation are carried out using REAR and FRONT as array index variables, respectively. Initially, REAR = FRONT =0. The conditions to detect queue full and queue empty are.. Option 1) Full: (REAR+1) mod n == FRONT, empty: REAR==FRONT.Option 2) Full: (REAR+1) mod n == FRONT, empty: (FRONT+1) mod n == REAR.Option 3) Full: REAR == FRONT, empty: (REAR+1) mod n == FRONT.Option 4) Full: (FRONT+1) mod n == REAR, empty: REAR == FRONT.Option 5) None of the above

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!