两个栈实现一个队列的数据结构 算法

首先清楚这两种数据结构的特点；

栈：先进后出；类似一个木桶放东西，只能从一个方向上放入以及取出；

队列：先进后出；类似一个管道，两边是相通的，规定只能从一边放入，从另一边取出；

两个栈实现队列的话，可以想像把两个桶A，B底部挨着构成一个管道，但是中部是阻隔住的；也就意味着出队列时，出完B这时队列到一半，无法继续出A的内容；这时需要将A整个出栈到B中，继续B出栈；就可以实现一个队列的效果；重点逻辑就是栈转移这一点；

代码实现

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(stack1.empty()&&stack2.empty()){
            return '队列此时已经为空'
        }else{
            if(stack2.empty()){
                while(!stack1.empty()){
                    stack2.push(stack1.pop());
                }
            }
        }
        return stack2.pop();
        
    }
}