剑指offer——两个栈实现一个队列

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

思路及解答：

• 栈的特性是先进后出
• 队列的特性是先进先出

        有两个栈 stack1，stack2；如果有新的数据进入，我们可以直接push到stack1中；如果需要取出数据，我们可以优先取出stack2的数据，如果stack2里面的数据是空的，那么我们需要把所有的stack1的数据放入stack2中，再从stack2中取数据。

例如：

（1）push 1 ——> push 2

（2）pop 1

（3）push 3 ——> push 4

（4）pop 2 

Java代码实现如下：

import java.util.Stack;
public class Solution{
    
    Stack<Integer> stack1 = new Stack<Integer>();
    Stack<Integer> stack2 = new Satck<Integer>();

    public void push(int node){

        stack1.push(node);
    }
    
    public int pop(){
    
        if(!stack2.isEmpty()){
            return stack2.pop();
        }else{

            while(!stack1.isEmpty()){

                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }

}