用两个栈实现队列

队列的特性是先进先出，而栈是先进后出，要用栈来模拟的话需要考虑辅助栈，当然队列入队和栈的入队的操作一样，都直接push_back，但是出队列需要用到辅助栈，即每次pop出一个元素，就从辅助栈中pop出元素，假如辅助栈为空，那么此时我们需要将主栈的元素push到辅助栈中，外层一个if判断是否为空，接着用while全部放入辅助栈，如果此时辅助栈仍为空，则队列为空，否则辅助栈弹出的元素就是队列弹出的元素。辅助栈剩下的元素则会被下一次的if判断辅助栈不为空，直接弹出剩下元素，不会影响顺序。因为下一次进入的元素还在主栈当中，没进入辅助栈。

  CQueue() {

    }

       stack<int>instack;

        stack<int>outstack;

    

    void appendTail(int value) {

        instack.push(value);

    }

    

    int deleteHead() {

        

       if(outstack.empty())

       {

           while(!instack.empty())

           {

               outstack.push(instack.top());

               instack.pop();

           }

       }

       if(outstack.empty()) return -1;

       else

       {

           int ans=outstack.top();

           outstack.pop();

           return ans;

       }

    }