leetcode刷题08--用队列实现栈--T225

题目:

思路:

大部分的操作都不难:

image.png

难点主要在于队列实现栈的push操作,因为队列的push是放到表尾,而栈的push是放到了表头
这里可以想到用一个临时队列:

image.png

上代码:

class MyStack {
public:
    
    /** Initialize your data structure here. */
    MyStack() {   
    }
    /** Push element x onto stack. */
    void push(int x) {
        //创建一个临时的队列
        std::queue<int> tem_data;
        tem_data.push(x);
        //将_data中的元素放到tem_data中
        while(!_data.empty()){
            tem_data.push(_data.front());
            _data.pop();
        }
        //再将tem_data中的放到_data中,完成倒置
        while(!tem_data.empty()){
            _data.push(tem_data.front());
            tem_data.pop();
        }
    }
    /** Removes the element on top of the stack and returns that element. */
    int pop() {
        int x = _data.front();
        _data.pop();
        return x;   
    }
    
    /** Get the top element. */
    int top() {
        return _data.front();
    }
    
    /** Returns whether the stack is empty. */
    bool empty() {
        return _data.empty();
    }

//私有成员
private:
    std::queue<int> _data;
    
};

/**
 * Your MyStack object will be instantiated and called as such:
 * MyStack* obj = new MyStack();
 * obj->push(x);
 * int param_2 = obj->pop();
 * int param_3 = obj->top();
 * bool param_4 = obj->empty();
 */

总结:
今下午有些心不在焉,精神恍惚.
但是要记住,坚持一件事情首先就不能着急,要一步一步来,门槛高的东西都不是一天两天可以看到效果的,要想真正学到东西,持之以恒,水滴石穿,铁柱成针!
继续加油!