Scribd
Upload
9 views

Lab 9 Queue Part 1

Uploaded by

Priyadashwini
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
9 views

Lab 9 Queue Part 1

Uploaded by

Priyadashwini
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

pg114

4. What would be the content of queue of Q1 and the output after the following code is
executed? Assume the size of Q1 1s 10.

1 Q1 = createQueue
2 Enqueue (‘G’)
3 Enqueue (‘I’)
4 Enqueue (‘R’)
5 Enqueue (‘I’)
6 Enqueue (‘F’)
7 Enqueue (‘F’)
8 Dequeue ()
9 Dequeue ()
10 Print (QueueFront)
11 Print (QueueRear)
12 Enqueue (‘A’)
13 Enqueue (‘H’)
14 Dequeue ()
15 Print (QueueFront)
16 Print (QueueRear)
17 End

Content of queue of Q1:


I F F A H
0 1 2 3 4 5 6 7 count = 5

Output:
RFIH
pg115

5. What would be the content of Q after the following is executed and the following data are
entered? Assume the size of Q1 is 20. The data are: 5 7 12 4 0 6 8 67 0 5 44 33

1 Q = CreateQueue
2 Loop (until end of data)
2.1 Read number
2.2 If (number not 0)
2.2.1 Enqueue (number)
2.3 Else
2.3.1 x = QueueRear
2.3.2 Enqueue (x)
2.4 End if
3 End loop

Content of Q:
5 7 12 4 4 6 8 6 67 5 44 33
7
0 1 2 3 4 5 6 7 8 9 10 11 count = 12
6. Imagine you have a stack of integers, S, and queue of integers, Q. Draw a picture of S and
Q after the following operations:

1 Push (3)
2 Push (12)
3 Enqueue (5)
4 Enqueue (8)
5 x = Pop ()
6 Push (2)
7 Enqueue (x)
8 y = Dequeue
9 Push (x)
10 Push (y)

5 3
12 2
2 1
3 0
S count = 4

Q
8 12
0 1 2 count = 2

You might also like