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

题目描述

问题解析（本题使用滑动窗口+HashMap）

1.首先定义两个栈s1,s2，s1的栈顶作为队尾，s2的栈顶作为队投
2.删除操作首先判断s2是否为空 如果不为空，把栈顶元素弹出就是头元素 如果为空，将s1所有元素弹出入栈到s2
3.s2为空返回-1，不为空返回栈顶元素

代码实例

class CQueue {
    Stack<Integer> s1 = new Stack<>();  // s1的栈顶是队尾，新加入的元素在该栈栈顶
    Stack<Integer> s2 = new Stack<>();  // s2的栈顶是队头
    public CQueue() {
    }
    
    public void appendTail(int value) {
        s1.push(value); // 压入栈s1
    }
    
    public int deleteHead() {
        if(!s2.isEmpty()) { // 若s2不空，直接弹出栈顶元素即为队头元素
            return s2.pop();
        }
        // s2为空，将s1所有元素弹出，入栈到s2
        while(!s1.isEmpty()) {
            s2.push(s1.pop());
        }
        return s2.isEmpty() ? -1 : s2.pop(); // s2为空，返回-1；s2不为空返回栈顶元素
    }
}



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