栈结构

这个题的题目是在这里插入图片描述
设计一个支持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())
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值