【剑指 Offer】用两个栈实现队列———

本文链接：https://blog.csdn.net/weixin_45956631/article/details/125691944

本文详细介绍了如何利用两个栈的数据结构实现队列的功能，包括`appendTail`和`deleteHead`操作。在栈B为空时，如果栈A也为空，则`deleteHead`返回-1；否则，从栈B弹出元素。当栈B为空但栈A不空时，将栈A的所有元素依次压入栈B，然后从栈B弹出元素。这种设计确保了队列的先进先出特性。

摘要由CSDN通过智能技术生成

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

难度简单563

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

示例 1：

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

示例 2：

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

题目的实例讲解

[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[3],[],[]] // 操作的数据
输出：[null,null,3,-1] // 操作后返回的元素

思路

这道题，题目已经说的很明显了直接使用两个栈，所以两个栈先进后出之后，就是先进先出了。

关键点在出队的时候，先进来的肯定先出去，先判断栈B 有没有，有直接出栈，没有看栈A 有就转换，没有-1

class CQueue {
     private  Stack<Integer> stackA;
     private  Stack<Integer> stackB;
    public CQueue() {
         stackA= new Stack<>();
         stackB=new Stack<>();
    }

    public void appendTail(int value) {
        //假设进来是 1和2——对应链表 2 1
            stackA.push(value);
    }

    public int deleteHead() {
           if (stackB.isEmpty()){
               if (stackA.isEmpty()){
                    return -1;
               }else {
                   while (!stackA.isEmpty()){
                       stackB.push(stackA.pop());
                   }
                   return stackB.pop();
               }
           }else {
             return   stackB.pop();
           }

    }
}