C#集合练习题（栈Stack<T>）

实现一个栈

要求实现出栈pop()，入栈push()，Min返回最小值的操作的时间复杂度为o(1)；
思路：要使这些操作的时间复杂度为o(1),则必须保证栈的每个元素只被遍历一次
 

    class MyStack
    {
        Stack<int> myStack = new Stack<int>();
        Stack<int> minStcak = new Stack<int>();//存最小值的栈

        //属性：获取minStack的顶部元素 也就是myStack的最小值
        public int MinValue
        {
            get
            {
                return minStcak.Peek();
            }
        }
        public void Push(int value)
        {
            myStack.Push(value);

            //判断minStack是否为空 将第一个元素添加进去
            if (minStcak.Count == 0)
            {
                minStcak.Push(value);
            }
            //如果添加进来的元素小于等于minStack的顶部元素就添加进来
            if (value <= minStcak.Peek())
            {
                minStcak.Push(value);
            }


        }
        public int Pop()
        {

            if (myStack.Peek() == minStcak.Peek())

                minStcak.Pop();

            return myStack.Pop();

        }


    }

测试类