leetcode：剑指 Offer 09. 用两个栈实现队列（简单，）

题目：

分析：自己的做法，st1打主攻，st2打辅助

插入元素，直接插入到st1中，弹出元素，st1中的全部弹出到st2中，除了第一个再弹回到st1中。

class CQueue {
public:
    stack<int> st1,st2;
    //st1存储，st2辅助
    CQueue() {
        while(!st1.empty()) st1.pop();
        while(!st2.empty()) st2.pop();
    }
    
    void appendTail(int value) {
        st1.push(value);
    }
    
    int deleteHead() {
        if(st1.empty()) return -1;
        while(!st1.empty())
        {
            st2.push(st1.top());
            st1.pop();
        }
        int c=st2.top();
        st2.pop();
        while(!st2.empty())
        {
            st1.push(st2.top());
            st2.pop();
        }
        return c;
    }
};

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

题解的做法，st1只管压入，st2只管弹出。

是呀，为什么要将st2中的再弹回到st1中呢？显然是多此一举。

标签：Offer,int,CQueue,09,pop,st1,st2,leetcode,empty
来源： https://blog.csdn.net/weixin_42721412/article/details/111144591