Suppose the following operations are performed on an array-based (circular) queu
ID: 3593850 • Letter: S
Question
Suppose the following operations are performed on an array-based (circular) queue of integers.
1Create empty queue of capacity 4
2Enqueue 10
3Dequeue
4Enqueue 20
5Enqueue 30
6Print Front
7Dequeue
8Enqueue 40
9Enqueue 50
10Dequeue
11Enqueue 60
A) Sketch the contents of the data structure at the end of Step 6. Make sure to show the contents of all the member variables of
class ArrayQueue. https://github.com/apanangadan/CSUF-CPSC_131/blob/master/ArrayQueue.h
B) Sketch the contents of the data structure at the end of Step 11.
Explanation / Answer
I have indicated all the values that will be there at eacch step
So
A)capacity = 4, Q = [ , 20, 30, ], r = 3, f = 1, n = 2
B) capacity = 4, Q = [ 50, 60 , , 40], r = 2, f = 3, n = 3
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.