用两个栈实现队列

题目描述

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

思路：

栈的特点是后进先出，队列的特点是先进先出。
比如，我们依次进行的操作：
入栈(1)，入栈(2)，入栈(3)，出栈，出栈，入栈(4)，出栈，出栈
对应输出的结果应该是：
1，2，3

具体步骤如下：
1.把元素1压入到栈1中，--------->栈1{1}，栈2{} (从下往上)
2.把元素2压入到栈2中，--------->栈1{1,2}，栈2{}
3.把元素3压入到栈3中，--------->栈1{1,2,3}，栈2{}
4.①把栈1中的所有元素出栈并作为栈2的入栈元素压入到栈2中，直到栈1中没有元素为止。--------->栈1{}，栈2{3,2,1}
②出栈栈2中的栈顶元素，--------->栈1{}，栈2{3,2}
5.出栈栈2 中的栈顶元素，--------->栈1{}，栈2{3}
6.把元素4压入到栈1中，--------->栈1{4}，栈2{3}
7.出栈栈2中的元素3，--------->栈1{4}，栈2{}
8.把栈1中的元素4出栈作为栈2的入栈元素压入到栈2 中，返回栈2中的栈顶元素4
最后输出的顺序即为1，2，3，4

总结：
1.当插入时，直接插入到栈1中
2.当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 stack2，再弹出 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() {
        if(stack2.size() <= 0){
            while(stack1.size() > 0){
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }
}