编程语言
首页 > 编程语言> > 剑指offer 双栈实现队列(java)

剑指offer 双栈实现队列(java)

作者:互联网

力扣题目链接

class CQueue {
    //全局声明两个栈
    LinkedList<Integer> A,B;

    public CQueue() {
        //new两个栈
        A = new LinkedList<Integer>();
        B = new LinkedList<Integer>();
    }
    
    public void appendTail(int value) {
        //用A栈实现队列元素的添加
        A.addLast(value);
    }
    
    public int deleteHead() {
        //用B栈实现队列元素的删除
        //先判断B栈是否为空,不为空就移除末尾元素
        if(!B.isEmpty()) return B.removeLast();
        //如果A栈也为空就返回-1;
        if(A.isEmpty()) return -1;
        //当A栈不为空时就将A栈的元素出栈到B栈,实现逆序
        while(!A.isEmpty()){
            B.addLast(A.removeLast());
        }
        //B栈栈尾元素(也就是A栈栈首元素即队列的队首元素出栈)出栈
        return B.removeLast();
    }
}

标签:java,LinkedList,offer,队列,元素,双栈,isEmpty,new,return
来源: https://www.cnblogs.com/jianjiana/p/15860164.html