Which one of the following is the overflow condition if linear queue is implemented using an array with a size MAX_SIZE?

A. rear = front

B. rear = front+1

C. rear=MAX_SIZE -1

D. rear = MAX_SIZE

Correct Answer is :

C. rear=MAX_SIZE -1

Explanation

The answer is c, i.e., rear=MAX_SIZE-1. As the size of the array is MAX_SIZE, so we can insert the elements till MAX_SIZE-1. If we try to insert the elements of size MAX_SIZE or more than MAX_SIZE in a queue, then it leads to the overflow condition.