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/
Recommended Posts:
- Data Structures | Queue | Question 2
- Data Structures | Queue | Question 6
- Data Structures | Queue | Question 4
- Data Structures | Queue | Question 5
- Data Structures | Queue | Question 11
- Data Structures | Queue | Question 10
- Data Structures | Queue | Question 11
- Data Structures | Queue | Question 8
- Data Structures | Queue | Question 1
- Data Structures | Queue | Question 11
- Difference between Stack and Queue Data Structures
- Introduction to Data Structures | 10 most commonly used Data Structures
- Data Structures | Heap | Question 11
- Data Structures | Misc | Question 7
- Data Structures | Heap | Question 4
- Data Structures | Graph | Question 4
- Data Structures | Heap | Question 6
- Data Structures | Heap | Question 5
- Data Structures | Misc | Question 9
- Data Structures | Heap | Question 3
