For an 8word queue determine the queues internal state after

For an 8-word queue, determine the queue\'s internal state after the following sequences of pushes and pops: (1) push A, B, C, D, E (2) pop, (3) pop, (4) push U, V, W, X, Y 7 = 6 = 5 = 4 = 3 = 2 = 1 = 0 =

Solution

A 7 6 5 4 3 2 1 0 Step 1 BCDE r f AStep 2 BCDE r f AStep 3 BCDE r f popped A popped B XStep 4 YCDE rf popped C UVW XStep 5 YCDE rf UVW popped D XStep 6 YZDE rf UVW XStep 7 YZDE rf UVW popped EXStep 8 YZDE rf UVW popped UXStep 9 YZDE rf UVW