剑指09：两个栈实现队列

思路：
1，栈是先进后出，队列是先进先出，如果要实现先进先出的功能，必然是要把一个栈全部倒到另一个栈，把前一个栈底元素（最先的元素）改变为后一个栈的栈顶元素，然后执行出栈pop（）操作。
2，两个栈，分别负责入队列，出队列，但有个问题，如果多个数先入队列再出队列混合操作时，如果来回在两个栈中所有元素出栈入栈十分麻烦，考虑到队列的后进后出特点，因此入队列可以不用过于考虑，只要当出队列栈空了时，再把入队列栈的元素全部移过来，再执行出队列就可以，这能有效减少时间复杂度。
3，情况分析：
（1）当入队栈为空，出队栈为空
此时入队列：直接压入入队栈，stack_in.push()；
此时出队列：判断出队栈无元素，将入队栈元素全部压入出队栈（无元素不操作），再判断出队栈是否为空，按照规则，无元素返回-1；
（2）当入队栈有元素，出队栈为空
此时入队列：直接压入入队栈，stack_in.push()；
此时出队列：当出队栈为空，此时应将入队栈全部出栈，压入出队栈，将栈顶元素出栈并返回；
（3）当入队栈无元素，出队栈有元素
此时入队列：直接压入入队栈，stack_in.push()；
此时出队列：将栈顶元素出栈并返回；
（4）当入队栈有元素，出队栈有元素
此时入队列：直接压入入队栈，stack_in.push()；
此时出队列：将栈顶元素出栈并返回；

关于队列顺序是否会乱的问题，出队栈一直是保持栈顶是最早进来的元素，而只有当出队栈空了才将入队栈的元素重新放入，也保持着先进先出，所以不会出现顺序问题。
https://www.runoob.com/cplusplus/cpp-classes-objects.html

class CQueue {
public:
    stack<int> stack_in,stack_out;
    CQueue() {   //类同名函数，称为构造函数，功能是来初始化变量,系统会自动隐式调用
                 //还有析构函数 ~Cqueue(),功能是扫尾工作
        while(!stack_in.empty()){
            stack_in.pop();
        }
        while(!stack_out.empty()){
            stack_out.pop();
        }
    }
    
    void appendTail(int value) {
        stack_in.push(value);
    }
    
    int deleteHead() {
        if(stack_out.empty()){
            while(!stack_in.empty()){
                stack_out.push(stack_in.top());
                stack_in.pop();
            }
        }

        int del_temp;
        if(stack_out.empty()){
            return -1;
        }
        else{
            del_temp=stack_out.top();
            stack_out.pop();
            return del_temp;
        }
    }
};

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