面试题杂记——栈结构

这个题的题目是
设计一个支持push、pop、top操作，并能在常熟时间内检索到最小元素的栈
push（x） 将元素x推入栈
pop（）删除栈顶的元素
top（）获取栈顶元素
getMin（）检索栈中的最小元素

  class Minstack(object):
    def __init__(self):
        self.stack = []      #确定一个正常传参数的栈1
        self.Minstack = []   #确定一个确定栈顶为栈内最小值的栈2
    def isEmpty(self):      # 确定栈1是否为空
        return len(self.stack)<1
    def push(self,item):        #向栈1中传入数，再比较：当传入的数小于栈2的栈顶，则传入栈2，否则不传进栈2
        self.stack.append(item)
        if self.Minstack == [] or item<self.Minstack[-1]:
            self.Minstack.append(item)
    def top(self):              #当栈1不为空时，确定返回值为栈1的栈顶
        if not self.isEmpty():
            return self.stack[-1]
    def getMin(self):           #当栈1不为空时，确定返回值为栈2的栈顶
        if not self.isEmpty():
            return self.Minstack[-1]
    def pop(self):              #当栈1不为空时，弹出栈2的栈顶元素
        if not self.isEmpty():
            if self.Minstack[-1]==self.top():    #判断栈1的栈顶是栈2的栈顶
                self.Minstack.pop()
            self.stack.pop()
stack = Minstack()
stack.push(-2)
stack.push(0)
stack.push(-3)
stack.push(5)
stack.push(-4)
print(stack.getMin())
stack.pop()
print(stack.top())
print(stack.getMin())