剑指offer 09：用两个栈实现队列

题目描述：

思路
（1）一个栈用于入队一个栈用于出队
（2）入队时直接压入栈1
（3）出队时候如果栈1和栈2都是空返回-1，如果栈2为空，把栈1所有元素压入栈2，然后弹出栈2顶部元素

代码

class CQueue {


    Stack<Integer> s1;
    Stack<Integer> s2;
    public CQueue() {
        s1=new Stack<>();
        s2=new Stack<>();
    }
    
    public void appendTail(int value) {
        s1.push(value);
    }
    
    public int deleteHead() {
        if(s1.isEmpty()&&s2.isEmpty()){
            return -1;
        }
        if(s2.isEmpty()){
            while(!s1.isEmpty()){
                s2.push(s1.pop());
            }
        }
        return s2.pop();
    }
}