Latest Gate Aptitude Question SOLUTION: Suppose a circular queue of capacity ( n-1) elements is implemented with an array of n elements. Assume that the insertion and deletion operations are carried out using REAR and F

• Placement Papers
• /
• Gate

Gate Question Papers:

(#M40029658) GATE question GATE-CS Keep an EYE

Suppose a circular queue of capacity ( n-1) elements is implemented with an array of n elements.
Assume that the insertion and deletion operations 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
(A) full: (REAR+1) mod n == FRONT
empty: REAR == FRONT

(B) full: (REAR+1) mod n == FRONT
empty: (FRONT+1) mod n == REAR

(C) full: REAR == FRONT
empty: (REAR+1) mod n == FRONT

(D) full: (FRONT+1) mod n == REAR
empty: REAR == FRONT

Asked In Gate Rats (10 years ago)

Unsolved

Is this Puzzle helpful?   (3)   (0) Submit Your Solution