用两个栈实现队列
用两个栈实现队列
http://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6
思路分析：
栈的特性是先进后出，队列的特性是先进先出
故用一个栈压入 用另一个栈做压出（只要这个栈中有数据 就可以直接直接pop 没有数据的话 先将一栈的数据都压入到二栈中去）
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() {
if(stack2.empty()){
while(!stack1.empty()){
stack2.push(stack1.pop());
}
}
return stack2.pop();
}
} 
佬没投鹅吗，鹅应该很喜欢北邮吧
投递美团等公司6个岗位