Which one of the following is the overflow condition if linear queue is implemented using an array with a size MAX_SIZE?
Show answerHide answer
Correct answer: (D) More than one of the above
Explanation
Depending on whether rear points at the last used slot or one past it, both rear = MAX_SIZE-1 and rear = MAX_SIZE are accepted overflow conditions, so more than one is correct.