代码随想录 Leetcode225. 用队列实现栈

题目：

代码(首刷自解 2024年1月21日）：

class MyStack {
public:
    queue<int> Q1;
    queue<int> Q2;
    MyStack() {

    }
    
    void push(int x) {
        Q1.push(x);
    }
    
    int pop() {
        int cnt = Q1.size() - 1;
        while (cnt--) {
            Q2.push(Q1.front());
            Q1.pop();
        }
        int res = Q1.front();
        Q1.pop();
        Q1 = Q2;
        while (!Q2.empty()) Q2.pop();
        return res;
    }
    
    int top() {
        int okey = this->pop();
        Q1.push(okey);
        return okey;
    }
    
    bool empty() {
        if (Q1.empty() && Q2.empty()) {
            return true;
        }else {
            return false;
        }
    }
};

? ? ? ? pop（）函数的while 只能是cnt -- ，不能是--cnt，不然会报错