while(!Q1.isEmpty()) 2 { 3 x = Q1.Dequeue(); 4 5▾ { 6 7 if (x == 1) z = 0; while(!S.isEmpty()) 8 - { 9 10 y = S.pop(); z = z + y; 11 } 12 Q2. Enqueue(z); 13 } 14 else 15 S.push(x); 16 } 17 Stack S; 18 Queue Q1, Q2; 19 int x, y, z; 20 Q1.Enqueue(9); 21 Q1.Enqueue(6); 22 Q1.Enqueue(9); 23 Q1.Enqueue(1); 24 Q1.Enqueue(7); 25 Q1.Enqueue(5); 26 Q1.Enqueue(1); 27 Q1.Enqueue(2); 28 Q1.Enqueue(8);
while(!Q1.isEmpty()) 2 { 3 x = Q1.Dequeue(); 4 5▾ { 6 7 if (x == 1) z = 0; while(!S.isEmpty()) 8 - { 9 10 y = S.pop(); z = z + y; 11 } 12 Q2. Enqueue(z); 13 } 14 else 15 S.push(x); 16 } 17 Stack S; 18 Queue Q1, Q2; 19 int x, y, z; 20 Q1.Enqueue(9); 21 Q1.Enqueue(6); 22 Q1.Enqueue(9); 23 Q1.Enqueue(1); 24 Q1.Enqueue(7); 25 Q1.Enqueue(5); 26 Q1.Enqueue(1); 27 Q1.Enqueue(2); 28 Q1.Enqueue(8);
Chapter10: Introduction To Inheritance
Section: Chapter Questions
Problem 14RQ
Related questions
Question
Data Structures
501324-3
Sections: 2759& 3137
Question 5: Stack & Queue
What will be the content of queues Q1, Q2, and Stack S, after the following code segment?

Transcribed Image Text:while(!Q1.isEmpty())
2 {
3
x = Q1.Dequeue();
4
5▾
{
6
7
if (x == 1)
z = 0;
while(!S.isEmpty())
8 -
{
9
10
y = S.pop();
z = z + y;
11
}
12
Q2. Enqueue(z);
13
}
14
else
15
S.push(x);
16
}
17
Stack S;
18 Queue Q1, Q2;
19 int x, y, z;
20 Q1.Enqueue(9);
21 Q1.Enqueue(6);
22 Q1.Enqueue(9);
23 Q1.Enqueue(1);
24 Q1.Enqueue(7);
25 Q1.Enqueue(5);
26 Q1.Enqueue(1);
27 Q1.Enqueue(2);
28 Q1.Enqueue(8);
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step by step
Solved in 2 steps

Recommended textbooks for you

EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT

Microsoft Visual C#
Computer Science
ISBN:
9781337102100
Author:
Joyce, Farrell.
Publisher:
Cengage Learning,

EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT

Microsoft Visual C#
Computer Science
ISBN:
9781337102100
Author:
Joyce, Farrell.
Publisher:
Cengage Learning,
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage

C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning

EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781305480537
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT