Subject. Data structure I need number 1 & 2 full answer please. 1. What values a

Question

Subject. Data structure


I need number 1 & 2 full answer please.

1. What values are returned during the following sequence of queue operations, if exe- cuted on an initially empty queue? enqueue(5), enqueue(3), dequeue(), enqueue(2), enqueue(8), dequeue(), enqueue(9), enqueue(1), dequeue(), enqueue(7), enqueue(6), dequeue(), dequeue(), enqueue(4), dequeue(), dequeue().



2. Suppose an initially empty queue Q has performed a total of 32 enqueue operations, 19 first operations, and 15 dequeue operations, 5 of which returned null to indicate an empty queue. What is the current size of Q?
Subject. Data structure


I need number 1 & 2 full answer please.

1. What values are returned during the following sequence of queue operations, if exe- cuted on an initially empty queue? enqueue(5), enqueue(3), dequeue(), enqueue(2), enqueue(8), dequeue(), enqueue(9), enqueue(1), dequeue(), enqueue(7), enqueue(6), dequeue(), dequeue(), enqueue(4), dequeue(), dequeue().



2. Suppose an initially empty queue Q has performed a total of 32 enqueue operations, 19 first operations, and 15 dequeue operations, 5 of which returned null to indicate an empty queue. What is the current size of Q?
Subject. Data structure


I need number 1 & 2 full answer please.

1. What values are returned during the following sequence of queue operations, if exe- cuted on an initially empty queue? enqueue(5), enqueue(3), dequeue(), enqueue(2), enqueue(8), dequeue(), enqueue(9), enqueue(1), dequeue(), enqueue(7), enqueue(6), dequeue(), dequeue(), enqueue(4), dequeue(), dequeue().



2. Suppose an initially empty queue Q has performed a total of 32 enqueue operations, 19 first operations, and 15 dequeue operations, 5 of which returned null to indicate an empty queue. What is the current size of Q? 2. Suppose an initially empty queue Q has performed a total of 32 enqueue operations, 19 first operations, and 15 dequeue operations, 5 of which returned null to indicate an empty queue. What is the current size of Q?

Explanation / Answer

Solution:

1)

Queue: 5 //Queue after performing Enquque(5)
Queue: 5, 3 //Queue after performing Enquque(3)
Dequeue: 3 //After performing Dequeue
Queue: 3, 2 //Queue after performing Enquque(2)
Queue: 3, 2, 8 //Queue after performing Enquque(8)
Deuque: 2, 8 //After performing Dequeue
Dequeue: 8 //After performing Dequeue
Queue: 8, 9 //Queue after performing Enquque(9)
Queue: 8, 9, 1 //Queue after performing Enquque(1)
Dequeue: 9, 1 //After performing Dequeue
Queue: 9, 1, 7 //Queue after performing Enquque(7)
Queue: 9, 1, 7, 6 //Queue after performing Enquque(6)
Dequeue: 1, 7, 6 //After performing Dequeue
Dequeue: 7, 6 //After performing Dequeue
Queue: 7, 6, //Queue after performing Enquque(4)
Dequeue: 7, 6 //After performing Dequeue
Dequeue: 6 //After performing Dequeue
2)

After enqueue of 32, 19 first operation is done and 15 dequeue operations, 5 of which returned null to indicate an empty queue.

suppose the size of the queue was x, from 15 dequee we can infer that x is at least 10=> 15-5= 10

because 5 returned null

so the size will be x = 19+10 = 29

I hope this helps if you find any problem. Please comment below. Don't forget to give a thumbs up if you liked it. :)

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---