Circular Queue

Question

a)a_cb_

b)_abc_

c)abc_ _

d)_ab_c

Comments

b) _abc_ ??

---

Even I got the same, the answer says c) and they even give an explanation for that which I think is wrong.

---

queue

 enqueue 'a'                 p a _ q r

dequeue                       p a _ _ r

enqueue 'b'                   p a b _ r

dequeue                        p a b _ _

enqueue 'c'                    p a b c _

dequeue                        _ a b c _

so option b

---

One more similar question:

https://gateoverflow.in/163739/circular-queue

Answer 1

(b)

Since two slots after p are empty, we can think like p is the last enqueued element or two elements are dequeued after p. Hence rear is pointing at p and front is pointing at q.

Contents of the queue after performing the following operations :

1. Enqueue(a)             pa_qr

2. Dequeue                 pa_ _r

3. Enqueue(b)             pab_r

4. Dequeue                 pab_ _

5. Enqueue(c)             pabc_

6. Dequeue                 _abc_

Comments

Good explanation.