python实现栈的基本操作

#堆栈实现
class Stack():
    
    def __init__(self,size): #构建空栈
        self.size=size
        self.stack=[]
        self.top=-1
        
    def isempty(self):     #判断栈空
        return self.top==-1
    
    
    def isfull(self):      #判断栈满
        return self.top==self.size-1
    
    
    def push(self,x):       #入栈
        if self.isfull():   #入栈检查栈满,出栈检查栈空
            raise exception("stack is full")
        else:
            self.stack.append(x)
            self.top+=1  
    
    
    def Pop(self):          #出栈
        if self.isempty():  #出栈检查栈空
            raise exception ("stack is empty")    #抛出异常
        else:
            self.stack.pop()
            self.top-=1
    
    
    def showStack(self):   #打印栈
        print(self.stack)
        

    


s=Stack(6)
for i in range(6):
    s.push(i)
    s.showStack()
    print("栈是否满了")
    print(s.isfull())
for i in range(6):
    s.Pop()
    s.showStack()
    print("栈是否空了")
    print(s.isempty())
  • 2
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值