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

题意：

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

数据范围:
1 <= values <= 10000
最多会对 appendTail、deleteHead 进行 10000 次调用

解法：

队列是先进先出,
栈是先进后出.

栈取出来时,顺序和队列是相反的,
那么我们用另一个辅助栈,将顺序再反一次即可.

具体操作:
1.入队的时候将元素丢入辅助栈,
2.出队的时候如果答案栈为空,
那么将辅助栈所有数取出丢入答案栈(此时顺序正确).
然后答案栈栈顶.
3.出队的时候如果答案栈不为空,
那么取出答案栈栈顶.

code：

class CQueue {
public:
    stack<int>s,ss;
    CQueue() {
        while(s.size())s.pop();
        while(ss.size())ss.pop();
    }
    
    void appendTail(int x) {
        ss.push(x);
    }
    
    int deleteHead() {
        if(s.empty()){
            while(ss.size()){
                int x=ss.top();ss.pop();
                s.push(x);
            }
        }
        if(s.size()){
            int x=s.top();s.pop();
            return x;
        }else return -1;
    }
};

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

---