一道题解释二个栈实现队列功能【此后无良辰】

题面描述6.30每日一题

基本思路

使用两个栈
一个栈q1用来进行插入操作
一个栈q2用来进行删除操作
每一次删除操作判断q2是否为空，为空则将q1数据全部压入q2
不为空则返回top
以下解说图来自于leetcode官方

class CQueue {
public:
        stack<int> q1;
        stack<int> q2;
    CQueue() {
        // while(!q1.empty()) q1.pop();
        // while(!q2.empty()) q2.pop();测试速度不进行清空对本题无影响，但不好
    }
    
    void appendTail(int value) {
        q1.push(value);
    }
    
    int deleteHead() {
        if(q2.empty())
        while(!q1.empty())
        {
            q2.push(q1.top());
            q1.pop();
        }
        if(q2.empty()){return -1;} 
        else 
        {
            int ans=q2.top();
            q2.pop();
            return ans;
        }
    }
};

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

提交oj

不断进行的小优化