根据线性表的实际存储 方式,分为两种实现模型:

  • 顺序表:将元素顺序的存放在一块连续的储存区里,元素间的顺序关系由他们的存储顺序自然表示;
  • 链表:将元素存放在通过链接构造起来的一系列存储块中。

线性表 随笔 第1张

SRE实战 互联网时代守护先锋,助力企业售后服务体系运筹帷幄!一键直达领取阿里云限量特价优惠。

python中变量存储方式:

线性表 随笔 第2张

变量a,b 有相应内存地址,地址里面存的是对应数据的链接,这样在改动中只需要维护自己内存部分的链接地址就ok

线性表 随笔 第3张

单链表的节点

class Node(object):
    """节点"""
    def __init__(self,elem):
        self.elem = elem
        self.next = None
    # node = Node(100)  存数据100

线性表 随笔 第4张

 

扫码关注我们
微信号:SRE实战
拒绝背锅 运筹帷幄