用两个栈实现队列

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

解题思路：

首先需要了解栈和队列的特点

栈：先进后出（类似于封底的桶）

队列：先进先出（类似于排队买票）

因此：思路如下

入队：将元素进栈A

出队：判断栈B是否为空，如果为空，则将栈A中所有元素pop，并push进栈B，栈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()){
            throw new RuntimeException("Queue is empty!");
        }
        //判断出栈的栈是否为空
        if(stack2.empty()){
            //判断入栈的栈是否为空
            while(!stack1.empty()){
                //将stack1中存入的值，压入到stack2中
                stack2.push(stack1.pop());
            }
        }
        //stack2弹出值
        return stack2.pop();
    }
}

总结：

栈和队列相互转化主要就是在考察，两者的特点

知识点：

栈：先进后出（类似于封底的桶）

队列：先进先出（类似于排队买票）