面试题30：包含min函数的栈

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

 

应用一个辅助栈B，压的时候，如果A栈的压入比B栈压入大，
B栈不压，，，，小于等于，AB栈同时压入，出栈的时候，
如果，AB栈顶元素不等，A出，B不出。


class Solution {
public:
    void push(int value);
    {
        st.push(value);
        if (smin.empty())
            smin.push(value);
        if (smin.top() > value)
            smin.push(value);
    }

    void pop()
    {
        if (smin.top() == st.top())
            smin.pop();
        st.pop();
    }

    int top() {
        return st.top();
    }

    int min() {
        return smin.top();
    }

private:
    stack<int> st;//主栈
    stack<int> smin;//辅助栈
}；