包含min函数的栈

题目描述

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

class Solution {
public:
    //本题目其实就是不断将最小值压入栈中即可
    stack<int>minstack;
    void push(int value) {
        if(minstack.empty())
            {
             minstack.push(value);
        }else{
            int min=minstack.top();
            value<=min? minstack.push(value):minstack.push(min); 
        }
    }
    void pop() {
        minstack.pop();
    }
    int top() {
        return minstack.top();
    }
    int min() {
        return minstack.top();
    }
};