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.

Practice Tags :

Recommended Posts:

0 Average Difficulty : 0/5.0
No votes yet.