能得到栈内元素最小值的栈编写步骤（包含min函数的栈）

定义一个主栈和辅助栈。
每次主栈存入一个元素，通过比较主栈栈顶元素和辅助栈栈顶元素，前者小于后者，辅助栈存入主栈栈顶元素，反之辅助栈存入自身栈顶元素。

源代码：

class MinStack {
public:
    /** initialize your data structure here. */
    MinStack() {
        while(!mainstack.empty())
        {
            mainstack.pop();
        }
         while(!min_stack.empty())
        {
            min_stack.pop();
        }
    }
    
    void push(int x) {
        mainstack.push(x);  //往主栈打入元素
        if(min_stack.empty())   //如果辅助栈为空，先将x打入辅助栈，以便做后续比较
        {
            min_stack.push(x);//-2
        }
        else
        {
            if(min_stack.top() > x) //当辅助栈栈顶元素大于主栈栈顶元素，这时将最小值x存入辅助栈
            {
                min_stack.push(x);
            }
            else
            {
                min_stack.push(min_stack.top());    //反之还是辅助栈栈顶元素小于主栈栈顶元素，再存一次辅助栈自身栈顶元素
            }
        }
    }
    
    void pop() {
        mainstack.pop();    //删除主栈栈顶元素
        min_stack.pop();    //删除辅助栈栈顶元素
    }
    
    int top() {
        return mainstack.top(); //返回主栈栈顶元素
    }
    
    int min() {
        return min_stack.top(); //返回主栈最小值(辅助栈帮忙存储主栈最小值)
    }
private:
    stack <int> mainstack;
    stack <int> min_stack;
};

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

作者：qi-mu-ik
链接：https://leetcode.cn/problems/bao-han-minhan-shu-de-zhan-lcof/solution/by-qi-mu-ik-eqlk/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。