题目描述

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

思路：栈的特点是先进后出，队列的特点是先进先出。要想让入栈的顺序变成队列的先进先出，可以先将数据push进一个栈，都push完了之后就出栈，用另一个栈来接收，再出栈。顺序即可变成先进先出。

解法：

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);    进队的时候直接采用一个栈来实现，调用push方法。

    }

    public int pop(){

         //出栈的时候先判断两个栈是否都是空，如果都是空，抛出异常。

         //接下来直接判断栈2是否为空，满足该条件下写一个while循环，循环条件是stack1不为空

        //stack2进栈

        //最后要输出序列，直接return stack2.pop

        if(stack1.empty()    &&   stack2.empty()){

            throw new RuntimeException("Queue is empty!");

        }

        if(stack2.empty()){

            while(!stack1.empty()){

                stack2.push(stack1.pop());

            }

        }

    return stack2.pop();

    }

}