链表的 压栈,弹栈,大小 和 None与否 python

class prin: #定义一个输出函数

    def __init__(self,head):
        self.head =head
        self.next= None
    def __repr__(self):
        return f"{self.head}"
        
class zhan:定义链表的压栈,弹栈,大小是否为空
    def __init__(self):
        self.head = None
        self.size = 0
    def yazhan(self,x):
        shu = prin(x)
        if self.head is not None :
            shu.next = self.head
            self.head = shu
        else:
            self.head = shu
        self.size+=1
    def tanzhan(self):
        if self.head is  None :
            print("空")
        else:
            self.head= self.head.next
        self.size -= 1
    def is_empty(self):
        return self.head is None
    def size1(self):
        return self.size

    def __repr__(self):
        w = self.head
        s = ""
        while w :
            s += f"{w}-->"
            w=w.next
        return s + "End"
        
if __name__ == '__main__':#主函数 输出
    s = zhan()
    for i in range(10):
        s.yazhan(i)
    print(s)
    for i in range(5):
        s.tanzhan()
    print(s)
    print(s.is_empty())
    print(s.size1())
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值