【面试题21】包含min函数的栈

【题目描述】

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

【解决方案】

举例让抽象问题具体化，可以根据下图的例子进行构思。

我的代码实现，仅供参考：

    class StackWithMin
    {
        Stack<int> stackNum = new Stack<int>();
        Stack<int> stackMin = new Stack<int>();

        public void Push(int value)
        {
            if (stackNum.Count < 1 || value <= stackMin.Peek())
            {
                stackMin.Push(value);
            }
            else
            {
                stackMin.Push(stackMin.Peek());
            }

            stackNum.Push(value);
        }

        public int Pop()
        {
            stackMin.Pop();

            return stackNum.Pop();
        }

        public int Min()
        {
            return stackMin.Peek();
        }
    }