image.png

1626911075(1).png

思路：
①一个栈只负责入，一个栈负责一直出，没了就找入的栈全部倒入自己种
②两个都没有，返回-1

代码：

class CQueue {
    Stack<Integer> in,out;
    public CQueue() {
        in = new Stack<>();
        out = new Stack<>();
    }
    
    public void appendTail(int value) {
        in.push(value);
    }
    
    public int deleteHead() {
        if(out.isEmpty()){
            if(in.isEmpty())return -1;
            //全部倒进入，然后吐出第一个
            while(!in.isEmpty()){
                out.push(in.pop());
            }
            return out.pop();
        }
        else
            return out.pop();
    }
}