python数据结构,,数据结构是以某种方式


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

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.取序列中的最大、最小值

映射

字典

python数据结构

评论关闭