Suppose the count variable was not used in the CircularArrayQueue class. Explain how you could use the values of front and rear to compute the number of elements in the list.

Question

What will be an ideal response?

Answer 1

The difference between the front and rear indexes indicates the number of elements in the list, but the circular nature of the array must be taken into account. The following code could be used:
```
public int size()
{
int result = rear – front;
if (front > rear)
result = MAX – front - rear;
else if (front == rear) && (queue[front] != null)
result = MAX
return result;
}

```