java刷题--剑指offer09 用两个栈实现队列

Posted Anrys

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了java刷题--剑指offer09 用两个栈实现队列相关的知识,希望对你有一定的参考价值。

java刷题--剑指offer09 用两个栈实现队列

题目

在这里插入图片描述

代码

class CQueue {
    Stack<Integer> stack1 = new Stack<>();
    Stack<Integer> stack2 = new Stack<>();
    public CQueue() { //无参构造方法
    }
    //入队,我们往第一个栈压入值
    public void appendTail(int value) {
        stack1.push(value);
    }
    //出队
    public int deleteHead() {
        if(stack2.isEmpty()){
           //如果此时A栈没有值,则直接-1,我们可以看示例
           if(stack1.isEmpty()){
               return -1;
           }
           //将A栈的值,压入B栈中
           while(!stack1.isEmpty()){
               stack2.push(stack1.pop());
           }
        }
        return stack2.pop();
    }
}

结果

在这里插入图片描述

以上是关于java刷题--剑指offer09 用两个栈实现队列的主要内容,如果未能解决你的问题,请参考以下文章

剑指Offer-5.用两个栈实现队列(C++/Java)

剑指Offer7:两个栈实现队

[剑指offer] 用两个栈实现队列

剑指offer.用两个栈实现队列

LeetCode(剑指 Offer)- 09. 用两个栈实现队列

剑指Offer:面试题09. 用两个栈实现队列