https://leetcode.com/problems/implement-stack-using-queues/description/
225. Implement Stack using Queues
請用兩個 Queue 實現 Stack 的 psuh、pop、top、isEmpty 操作。
Example 1:
Input
["MyStack", "push", "push", "top", "pop", "empty"]
[[], [1], [2], [], [], []]
Output
[null, null, null, 2, 2, false]
Explanation
MyStack myStack = new MyStack();
myStack.push(1);
myStack.push(2);
myStack.top(); // return 2
myStack.pop(); // return 2
myStack.empty(); // return False
思路:
1.Queue pop 的是第一個加入的元素,所以我們把所有元素 Pop 出來暫存,並保留/移除
最後一個元素返回即可。
Java Code: