剑指offer（6）：用两个栈实现队列

*题目描述:

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。

分析：
两个栈s1、s2是“先进后出”的结构，组合在一起能够实现“先进先出”的队列结构。过程为：整数序列1、2、3压入s1顺序为1、2、3，再从s1压出顺序为3、2、1，之后压入s2的顺序与压出s1的相同为3、2、1，再从s2压出1、2、3。则实现了“先进先出”。

牛客AC代码：

import java.util.Stack;

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();

    // s1执行入队操作
    public void push(int node) {
        stack1.push(node);
    }

    // s2执行出队操作
    public int pop() {
        // s2元素为空时，先从s1转移一个到s2，在压出
        if(stack2.size() <= 0) {
            while(stack1.size() > 0) {
                int tmp = stack1.pop();
                stack2.push(tmp);
            }
        }

        // s2不为空，直接从s2压出
        int val = stack2.pop();
        return val;
    }
}

相关问题：
用两个队列实现一个栈。
简要分析：需要来回使用两个队列queue实现栈的“先进后出”。

参考
1. 何海涛，剑指offer名企面试官精讲典型编程题（纪念版），电子工业出版社