(剑指offer)包含min函数的栈

题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

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