Question
Assume you have a newly instantiated ArrayQueue, implemented as discussed in class, that uses an internal array that is 0-based and has an initial capacity
Assume you have a newly instantiated ArrayQueue, implemented as discussed in class, that uses an internal array that is 0-based and has an initial capacity of 10 items. Assume the following commands are executed in the order shown:
enqueue("Adrian Peterson");
dequeue(); enqueue("Devonta Freeman");
enqueue("Chris Johnson");
dequeue();
dequeue();
enqueue("Todd Gurley");
enqueue("Doug Martin");
enqueue("Latavius Murray");
enqueue("Frank Gore");
dequeue(); enqueue("Mark Ingram");
dequeue(); enqueue("Jonathan Stewart");
enqueue("Justin Forsett");
dequeue();
enqueue("Le'Veon Bell");
Indicate what the final state of the underlying array of the ArrayQueue is by matching the array index on the left with the value on the right that would be contained at that array index. Also indicate which item is at the front of the ArrayQueue and which item is at the rear of the ArrayQueue. The items on the right can be used more than once, if necessary, and there may be one or more items on the right that are not used.
0 |
| |||||
1 |
| |||||
2 |
| |||||
3 |
| |||||
4 |
| |||||
5 |
| |||||
6 |
| |||||
7 |
| |||||
8 |
| |||||
9 |
| |||||
|
| |||||
_ | item at the rear of the queue |
|
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started