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

飞熊 • 2023年7月26日下午1:11 • 后端开发 • 阅读 186

梦想不抛弃苦心追求的人，只要不停止追求，你们会沐浴在梦想的光辉之中。再美好的梦想与目标，再完美的计划和方案，如果不能尽快在行动中落实，最终只能是纸上谈兵，空想一番。只要瞄准了大方向，坚持不懈地做下去，才能够扫除挡在梦想前面的障碍，实现美好的人生蓝图。剑指Offer——用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。，希望对大家有帮助，欢迎收藏，转发！站点地址：www.bmabk.com，来源：原文

本题不难，栈是先进后出，队列是先进先出，栈是先进后出，所以用栈实现队列就需要两个栈来完成。一定要注意判空

代码实现

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("null");
        }
         if(stack2.empty()){
            while(!stack1.empty()){
            stack2.push(stack1.pop());
             }
        }
        return (stack2.pop());
        
    }
}