剑指 Offer 30. 包含min函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中，调用 min、push 及 pop 的时间复杂度都是 O(1)。

public class MinStack {

//当一个元素要入栈时，我们取当前辅助栈的栈顶存储的最小值，与当前元素比较得出最小值，将这个最小值插入辅助栈中；

//当一个元素要出栈时，我们把辅助栈的栈顶元素也一并弹出；

//在任意一个时刻，栈内元素的最小值就存储在辅助栈的栈顶元素中。

    private Stack<int> min_stack;

    private Stack<int> stack_;

    /** initialize your data structure here. */

    public MinStack() {

        stack_=new Stack<int>();

        min_stack=new Stack<int>();

        min_stack.Push(int.MaxValue);

    }

    

    public void Push(int x) {

        stack_.Push(x);

        min_stack.Push(Math.Min(min_stack.Peek,x));

    }

    

    public void Pop() {

        stack_.Pop();

        min_stack.Pop();

    }

    

    public int Top() {

        return stack_.Peek();

    }

    

    public int Min() {

        return min_stack.Peek();

    }

}