python数据结构

Posted 2021-03-05 hansol

 

• 数据结构是以某种方式组合起来的数据元素的集合

• python中支持一种数据结构的基本概念：容器

  • 两种基本的容器

  • 序列

    • 序列是是Python中最基本的数据结构。序列中的每个元素都分配一个数字 - 它的位置，或索引，第一个索引是0，第二个索引是1，依此类推。每个索引对应一个元素。

    • Python包含 6 中内建的序列，包括列表、元组、字符串、Unicode字符串、buffer对象和xrange对象。

    • 对于序列，都可以使用以下操作：

    　　1.索引

    num = [1, 2, 3]
    lis = [‘hansol‘, 123, num]
    print(lis[2] is num)
    >>> 
    True

    　　我们发现，变量 num 和变量 lis[2] 指向了同一个内存空间，说明他们是同一个变量。这说明：

    序列是一个容器，里面可以放任何的对象，而当我们通过索引去取的时候，取到的原对象。来看看字符串（由一个个字符组成）：

    a = ‘hansolhansol‘
    b = ‘h‘
    print(id(a[0]),id(a[6]),id(b))
    >>> 
    2294110623760 2294110623760 2294110623760

    以上我们发现，字符串是字符对象引用的集合，当一个字符串被创建，其实是一个个字符对象组成的序列，那么内存中每个字符对象都存在一个内存空间，当我们再次创建一个字符对象时，如果它已经存在，则指向存在的那个

    2.切片

    　　3.加

    　　4.乘

    　　5.成员检查

    　　6.计算序列的长度

    　　7.取序列中的最大、最小值

  • 映射

    • 字典