剑指 Offer 09. 用两个栈实现队列

最新推荐文章于 2023-03-20 13:10:57 发布

风过无痕2018

最新推荐文章于 2023-03-20 13:10:57 发布

阅读量85

点赞数

分类专栏：每天必刷算法题文章标签： leetcode 动态规划算法

本文链接：https://blog.csdn.net/liuyiyi_/article/details/123575992

版权

每天必刷算法题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

剑指 Offer 09. 用两个栈实现队列

在这里插入图片描述

class CQueue {
    //两个栈，一个出栈，一个入栈
    private Stack<Integer> stack1;
    private Stack<Integer> stack2;
    
    public CQueue() {
        stack1 = new Stack<>();
        stack2 = new Stack<>();
    }
    
    public void appendTail(int value) {
        stack1.push(value);
    }
    
    public int deleteHead() {
        if(!stack2.isEmpty()){
            return stack2.pop();
        }else{
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
            return stack2.isEmpty() ? -1 : stack2.pop();
        }
    }
}