leetcode剑指 Offer 09. 用两个栈实现队列

   题目链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/

题意：

用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )

方法： 利用两个栈，一个栈模拟入队列，另一个栈模拟出队列

class CQueue {
private:
    stack<int> st1,st2;//入队列，出队列
public:
    CQueue() {

    }
    
    void appendTail(int value) {
        st1.push(value);//入队列
    }
    
    int deleteHead() {
        if(st2.empty())//假如模拟出队列的栈为空
        {
            if(st1.empty()) return -1;//假如栈1空的话，就返回-1
            while(!st1.empty())//假如栈1不为空，往栈2插入栈1的所有元素，栈1的所有元素出栈
            {
                st2.push(st1.top());
                st1.pop();
            }
        }
        int tmp = st2.top();//取栈2的栈顶元素，也就是模拟取队首
        st2.pop();//删除栈顶元素，模拟队首元素出队列
        return tmp;//返回队首元素
    }
};

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