Data Structures | Queue | Question 3

How many stacks are needed to implement a queue. Consider the situation where no other data structure like arrays, linked list is available to you.
(A) 1
(B) 2
(C) 3
(D) 4


Answer: (B)

Explanation: A queue can be implemented using two stacks. See following for implementation.

https://www.geeksforgeeks.org/queue-using-stacks/






Practice Tags :

Recommended Posts:



0 Average Difficulty : 0/5.0
No votes yet.