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

1. 题目

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

2. 示例1

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

3. 提示

• 1 <= values <= 10000
• 最多会对 appendTail、deleteHead 进行 10000 次调用

4. 题解

说实话，要想看懂和这个题目真难！
["CQueue","appendTail","deleteHead","deleteHead"]
[[],[3],[],[]]
以上两个，第一个是具体操作，第二个是需要的参数。
CQueue：创建队列，此时不需要参数
appendTail：队尾新增元素，需要参数3
deleteHead: 删除对头元素，不需要参数
[null,null,3,-1],这个是返回值
CQueue: 创建队列，返回null
appendTail: 队尾新增元素3，返回null
deleteHead: 删除队头元素（3），返回3
deleteHead: 删除队头元素（此时为null），返回-1

5. 实现

public class CQueue09 {
    // 两个栈，一个出栈，一个入栈
    private Stack<Integer> stackIn;
    private Stack<Integer> stackOut;

    public CQueue09 () {
        stackIn = new Stack<>();
        stackOut = new Stack<>();
    }

    public void appendTail(int value) {
        stackIn.push(value);
    }

    public int deleteHead() {
        if(!stackOut.isEmpty()) {
            return stackOut.pop();
        } else {
            while (!stackIn.isEmpty()) {
                stackOut.push(stackIn.pop());
            }
            return stackOut.isEmpty() ? -1 : stackOut.pop();
        }
    }
}

6. 结语

　　努力去爱周围的每一个人，付出，不一定有收获，但是不付出就一定没有收获！ 给街头卖艺的人零钱，不和深夜还在摆摊的小贩讨价还价。愿我的博客对你有所帮助(*^▽^*)(*^▽^*)！

　　如果客官喜欢小生的园子，记得关注小生哟，小生会持续更新(#^.^#)(#^.^#)。