#小甲鱼课后习题:定义一个栈类(Stack),用于模拟一种具有后进先出(LIFO)特性的数据结构

定义一个栈类(Stack),用于模拟一种具有后进先出(LIFO)特性的数据结构

#  定义一个栈类(Stack),用于模拟一种具有后进先出(LIFO)特性的数据结构。至少需要有以下方法
# isEmpty()   判断当前栈是否为空(返回True或False)
# push()      往栈的顶部压入一个数据顶
# pop()      从栈顶弹出一个数据项(并在栈中删除)
# top()      显示当前栈顶的一个数据项
# bottom()  显示当前栈底的一个数据项


class Stack:
    
    count=0

    def __init__(self,start=[]):
        self.a=[]
        for i in start:
            self.push(i)

    def isEmpty(self):
        if Stack.count==0:
            return True
        else:
            return False


    def push(self,msg):
        if not self.a:
            print("该栈为空!")
        else:
            self.msg=msg
            Stack.count +=1
            self.a.append(self.msg)
        
    def pop(self):
        
        if not self.a:
            print("该栈为空!")
        else:
            del self.a[-1]
            Stack.count -=1
        
    def top(self):
        if not self.a:
            print("该栈为空!")
        else:
            return print(self.a[-1])

    def bottom(self):
        if not self.a:
            print("该栈为空!")
        else:
            return print(self.a[0])

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值