剑指Offer之包含min函数的栈

题目：

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

 　　示例:

MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min();   --> 返回 -3.
minStack.pop();
minStack.top();      --> 返回 0.
minStack.min();   --> 返回 -2.

题解：

　　重点在于对min函数的操作，使用辅助栈来存储最小值，当辅助栈为空或插入值小于辅助栈栈顶值时，存入栈。当弹出值时，若等于辅助栈栈顶值，则辅助栈也弹出即可。

public class MinStack 
{
    private Stack<int> stack;
    private Stack<int> tempStack;
    public MinStack() 
    {
        stack = new Stack<int>();
        tempStack = new Stack<int>();
    }
    public void Push(int x) 
    {
        stack.Push(x);
        if(tempStack.Count == 0 || tempStack.Peek() > x)
        {
            tempStack.Push(x);
        }
    }
    public void Pop() 
    {
        if(stack.Pop() == tempStack.Peek())
        {
            tempStack.Pop();
        }
    }
    public int Top() 
    {
        return stack.Peek();
    }
    public int Min() 
    {
        return tempStack.Peek(); 
    }
}