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);

EBK JAVA PROGRAMMING
9th Edition
ISBN:9781337671385
Author:FARRELL
Publisher:FARRELL
Chapter10: Introduction To Inheritance
Section: Chapter Questions
Problem 14RQ
icon
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?

 

 

 

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);
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
steps

Step by step

Solved in 2 steps

Blurred answer
Recommended textbooks for you
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781337671385
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT
Microsoft Visual C#
Microsoft Visual C#
Computer Science
ISBN:
9781337102100
Author:
Joyce, Farrell.
Publisher:
Cengage Learning,
CMPTR
CMPTR
Computer Science
ISBN:
9781337681872
Author:
PINARD
Publisher:
Cengage
Programming Logic & Design Comprehensive
Programming Logic & Design Comprehensive
Computer Science
ISBN:
9781337669405
Author:
FARRELL
Publisher:
Cengage
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
EBK JAVA PROGRAMMING
EBK JAVA PROGRAMMING
Computer Science
ISBN:
9781305480537
Author:
FARRELL
Publisher:
CENGAGE LEARNING - CONSIGNMENT