剑指Offer（四）用两个栈实现队列（Java版 )

一、题目描述

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

二、题目分析

栈特性：先进后出
队列特性：先进先出
先将Stack1中的元素轮流放入Stack2中，然后从Stack2中pop出来，就是先进先出了。

假设Stack2将1pop出来了，Stack1中又push进了元素3，按照先进先出原则，2先进来的，所以现将2pop出去。当Stack2中的元素为空之后，将Stack1中的元素再次轮流放入Stack2中。

三、代码演示

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() {
        //只要Stack2中有元素，则将其先pop出来
        if(!stack2.isEmpty())
        {
            return stack2.pop();
        }
        while(!stack1.isEmpty())
        {
            stack2.push(stack1.pop());
        }
        return stack2.pop();
    }
}

四、运行结果