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

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
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
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education