保证队列的特性：先进先出，结合栈的特性 所以另外一个栈为空时要考虑先将另外一个栈的元素一次出栈到该栈
用两个栈实现队列
http://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6
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();
}
}
腾讯云智研发成长空间 294人发布
投递大连飞创信息技术有限公司等公司10个岗位
