一、题目内容

二、题解

解法1：

思路

双栈，一个支持add，一个支持删除

代码

class CQueue {
    private Stack<Integer> addStack;
    private Stack<Integer> delStack;
    public CQueue() {
        addStack = new Stack<Integer>();
        delStack = new Stack<Integer>();
    }
    public void appendTail(int val) {
        addStack.push(val);
    }
    public int deleteHead() {
        if (delStack.isEmpty()) {
            if (addStack.isEmpty()) {
                return -1;
            } else {
                while (!addStack.isEmpty()) {
                    delStack.push(addStack.pop());
                }
            }
        }
        return delStack.pop();
    }
}