【工程化思路】
因为栈是先进后出的，可以用另一个栈来维护栈的最小值
所以只考虑入栈出栈两种情况
入栈时，x比当前最小值小的时候，min栈将x压入，更新最小值
出栈时，如果min顶的值与栈顶值相同，说明这个值不在栈中，需要弹出

【边界条件】
1. 栈为空的时候
2. 弹出最小值的时候

【注意事项】
1. 记得私有函数

class MinStack(object):

    def __init__(self):
        """
        initialize your data structure here.
        """
        self.__stack = list()
        self.__minStack = list()


    def push(self, x):
        """
        :type x: int
        :rtype: void
        """
        if len(self.__minStack) == 0 or x < self.__minStack[-1]:
            self.__minStack.append(x)
        self.__stack.append(x)


    def pop(self):
        """
        :rtype: void
        """
        if self.__minStack[-1] == self.__stack[-1]:
           self.__minStack.pop()
        self.__stack.pop()


    def top(self):
        """
        :rtype: int
        """
        return self.__stack[-1]


    def getMin(self):
        """
        :rtype: int
        """
        return self.__minStack[-1]



# Your MinStack object will be instantiated and called as such:
# obj = MinStack()
# obj.push(x)
# obj.pop()
# param_3 = obj.top()
# param_4 = obj.getMin()