题目
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
思路解析
代码
import java
.util
.Stack
;
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() {
while(!stack1
.isEmpty()){
stack2
.push(stack1
.pop());
}
int res
= stack2
.pop();
while(!stack2
.isEmpty()){
stack1
.push(stack2
.pop());
}
return res
;
}
}
