【剑指Offer】面试题9：用两个栈实现队列

import java.util.Stack;

/**
 * 面试题9：用两个栈实现队列
 * 题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
 * @author dengjie
 * @create 2021-03-12 9:05
 */
public class Solution9 {
    Stack<Integer> stack1 = new Stack<>();
    Stack<Integer> stack2 = new Stack<>();
    public static void main(String[] args) {
        Solution9 s = new Solution9();
        s.push(1);
        s.push(2);
        int res = s.pop();
        System.out.println(res);
    }
    public void push(int node){
        stack1.push(node);//stack1负责压入操作
    }
    public int pop(){
        if (stack1.empty() && stack2.empty()){
            throw new RuntimeException("栈为空，无法pop");
        }
        //栈2负责弹出操作
        if (stack2.empty()){
            while (!stack1.empty()){
                //当stack1不为空的时候，将stack1中的所有元素弹出并压入到stack2中
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }
}