0
点赞
收藏
分享

微信扫一扫

剑指offer:用两个栈实现队列

Gascognya 2022-01-18 阅读 61

添加链接描述
力扣官方演示图

class CQueue {
    stack<int> s1, s2;
public:
    CQueue() {
        while (!s1.empty())
        {
            s1.pop();
        }
        while (!s2.empty())
        {
            s2.pop();
        }
    }
    
    void appendTail(int value) {
        s1.push(value);
    }
    
    int deleteHead() {
        if (s2.empty())
        {
            while (!s1.empty())
            {
                int t = s1.top();
                s1.pop();
                s2.push(t);
            }
        }

        if (s2.empty()) return -1;
        else
        {
            int del = s2.top();
            s2.pop();
            return del;
        }
        
    }
};

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

相关推荐

0 条评论