JZ9 用两个栈实现队列

JZ9 用两个栈实现队列

用两个栈实现队列_牛客题霸_牛客网 (nowcoder.com)

NC76 用两个栈实现队列

用两个栈实现队列_牛客题霸_牛客网 (nowcoder.com)

---

//11
//模拟队列
import java.util.*;
public class Solution {
    Stack<Integer> st1 = new Stack<>();
    Stack<Integer> st2 = new Stack<>();
    public void push(int node) {
        st1.push(node);
    }
    public int pop() {
        if(st2.isEmpty()){
            while(st1.isEmpty()==false){
                st2.push(st1.pop());
            }
        }
        return st2.pop();
    }
}




import java.util.*;
public class Solution {
    Stack<Integer> st1 = new Stack<>();
    Stack<Integer> st2 = new Stack<>();
    public void push(int node) {
        st1.push(node);
    }
    public int pop() {
        //将第一个栈中内容弹出放入第二个栈中
        while(st1.isEmpty()==false){
            st2.push(st1.pop());
        }
        int ret=st2.pop();
        再将第二个栈的元素放回第一个栈
        while(st2.isEmpty()==false){
            st1.push(st2.pop());
        }
        return ret;
    }
}