劍指 Offer - 5:用兩個棧實現佇列
阿新 • • 發佈:2018-11-26
題目描述
用兩個棧來實現一個佇列,完成佇列的Push和Pop操作。 佇列中的元素為int型別
題目連結:https://www.nowcoder.com/practice/54275ddae22f475981afa2244dd448c6
解題思路
利用棧的先進後出思想,兩個棧配合達到先進先出
public class Solution {
Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack <Integer>();
public void push(int node) {
stack1.push(node);
}
public int pop() {
if (stack2.isEmpty()) {
while (!stack1.isEmpty()) {
stack2.push(stack1.pop());
}
}
return stack2.pop();
}
}