剑指offer——30包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

 

题解：

　　借助辅助栈，新的数据<=f辅助栈顶时，就压入辅助栈，这样，就能保证辅助找栈顶永远是最小数。

 

　　

class Solution {
public:
    void push(int value) {
        dataS.push(value);
        if (dataMin.empty() || dataMin.top() >= value)
            dataMin.push(value);
    }
    void pop() {
        if (dataS.top() == dataMin.top())
            dataMin.pop();
        dataS.pop();
    }
    int top() {
        return dataS.top();
    }
    int min() {
        return dataMin.top();
    }
private:
    stack<int>dataS, dataMin;
};