The implementation of the ADT queue that was introduced in Segment 11.10 uses a circular array with one unused location. Revise that implementation so that the unused location is always before the front of the queue, with frontIndex as the index of this unused location. Let backIndex be the index of the entry at the back of the queue. Initially, both frontIndex and backIndex are set to the maximum size of the queue (the array will be 1 larger than this number). You can distinguish an empty queue from a full queue by examining these indices. What tests should you perform to do so?
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.