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

题目描述

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

这个题目有三个思路我们设定s1是入栈，s2是出栈；

思路一：

              入队列，直接压数据进s1;

              出队列，将s1中的所有元素弹出并依次压入s2,然后弹出s2的栈顶元素，然后将将s2中的所有元素弹出并依次压入s1；

缺点：

              每次出站都需要将s1中的出站然后再入栈，很麻烦。

思路二：

              入队列，判断s1是否为空，如果为空，则把s2中所有的元素弹出并依次压入s1再压入新的元素，否则直接压入s1;

              出队列，判断s2是否为空，如果为空，则s1中所有的元素弹出并依次压入s2再弹出，否则直接弹出栈顶元素

缺点：

              这个也是总需要不断的元素弹出然后在压入，能否有一个只压栈不需要倒腾，另外一个看情况倒腾。那么这个时候就是思路三；

实现：

public class Solution {
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Stack<Integer>();
    
    public void push(int node) {
        if(stack1.isEmpty()){
            while(stack2.size() != 0){
                stack1.push(stack2.pop());
            }
            stack1.push(node);
        }else{
            stack1.push(node);
        }
    }
    
    public int pop() {
        if(stack2.isEmpty()){
            while(stack1.size() != 0){
                stack2.push(stack1.pop());
            }
            return stack2.pop().intValue();
        }else{
            return stack2.pop().intValue();
        }
    }
}

思路三：

            入队列：直接压入元素至s1

            出队列：如果s2不为空，把s2中的栈顶元素直接弹出，否则把s1中的所有元素弹出并依次压入s2,再弹出s2中的栈顶元素

实现：

    public void push(int node) {
         stack1.push(node);
    }
    
    public int pop() {
        if(stack2.isEmpty()){
            while(stack1.size() != 0){
                stack2.push(stack1.pop());
            }
            return stack2.pop().intValue();
        }else{
            return stack2.pop().intValue();
        }
    }