栈 数组实现(python语言)


class StackArray:
    def __init__(self):  # 建空栈
        self.array = []

    def is_empty(self):  # 栈的判空
        if len(self.array) == 0:  # 如果为零
            return 0
        else:
            return 1

    def push(self, value):  # 入栈
        i = len(self.array)
        if i == 0:  # 空栈
            print('空栈\n')
            return error
        else:
            self.array[i+1] = value
            return self.array

    def pop(self):  # 出栈
        i = len(self.array)
        if i == 0:
            print('空栈\n')
            return error
        else:
            value = self.array[i]
            self.array[i] = None
        return value

    def top(self):  # 查看最后入栈的元素
        i = len(self.array)
        if i == 0:
            print('空栈\n')
            return error
        else:
            value = self.array[i]
        return value

    def show(self):  # 查看栈的所有元素
        if len(self.array) == 0:
            print('空栈')
            return error
        else:
            i = 0
        while self.array[i] is not None:
            print(self.array[i],end='\n')
            i += 1
        return
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值