Full question:
Assume you are using the text's array-based queue and have just instantiated a queue of capacity 10. You enqueue 5 elements and then deque 2 elements. Which indices of the internal array elements hold the remaining elements? a) 0 to 2 b) 7 to 9 c) 2 to 4 d) 1 to 3
Answer and Explanation:
If you instantiate a capacity of 10 for the queue, you have the queue a capacity of not more than 10 values.
To enqueue means to add an element to the array(if it's not full, n<10)
To dequeue means to delete an element from the array or queue(if n! =0)
From the question, for example:
We create a queue of capacity 10:
Queue q(10);
We add elements/enqueue 5 elements to the queue :
q.queueEnqueue(10);
q.queueEnqueue(5);
q.queueEnqueue(8);
q.queueEnqueue(9);
q.queueEnqueue(2);
If we print this out:
q. queueDisplay()
We would get:
10, 5, 8, 9, 2
We remove elements/dequeue 2 elements from the queue :
q. queuedequeue();
q. queuedequeue();
We print it out:
q. queueDisplay()
8 ,9, 2
We observe that deletion/dequeue starts from the front/first index.
We are left with indices 2, 3, 4 or 2 to 4
Note: the above methods/ functions and objects used are merely for example purposes. The queue uses a floating front design approach.
