剑指Offer7:两个栈实现队

Posted

tags:

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

1.题目描述

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead?操作返回 -1 )
示例 1:

输入:
["CQueue","appendTail","deleteHead","deleteHead"]
[[],[3],[],[]]
输出:[null,null,3,-1]

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2.解析和代码

技术图片

class CQueue {
//设置两个栈,stack1--数栈  stack2--辅助栈
    Stack<Integer> stack1;
    Stack<Integer> stack2;
    public CQueue() {
        stack1=new Stack<>();
        stack2=new Stack<>();
    }

    public void appendTail(int value) {
        stack2.push(value);//添加数时,可以先直接放到辅助栈中
    }

    public int deleteHead() {
        if(stack2.isEmpty()&&stack1.isEmpty()) return -1;//如果两个栈都为空,则返回-1
        if(!stack1.isEmpty()) return stack1.pop();//如果数栈中还有数,先出它的,因为要保证先入先出
        if(!stack2.isEmpty()){//如果数栈为空了,就把辅助栈的数出栈在入栈到数栈中
            while(!stack2.isEmpty()){
                stack1.push(stack2.pop());
            }
        } 
        return stack1.pop();
    }
}

/**
 * Your CQueue object will be instantiated and called as such:
 * CQueue obj = new CQueue();
 * obj.appendTail(value);
 * int param_2 = obj.deleteHead();
 */

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

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

剑指offer:2个栈实现队列

剑指offer7重建二叉树

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

算法:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。《剑指offer》

剑指offer-基本思想学习(未包括代码)