用两个栈实现队列
实现先进先出
也就是先往第一个里放,要输出的时候,如果第二个栈有值则输出,如果没有则把第一个栈所有的都输出到第二个里,然后输出第二个栈的第一个元素
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()){
return stack2.pop();
}else{
while(!stack1.empty()){
stack2.push(stack1.pop());
}
return stack2.pop();
}
}
}
用两个队列实现栈
实现先进后出
也就是一开始输入的时候全输入到第一个中,要输出的时候就把第一个队列中的数字除了最后一个全部输出到第二个中,然后输出,最后交换对象即可。