python 常用数据结构

CloudXli 2020-06-01

python 常用数据结构

变量:

python 中的变量不需要声明。每个变量在使用前都必须赋值,变量赋值以后该变量才会被

创建。在 python 中,变量就是变量,它没有类型,我们所说的"类型"是变量所指的内存中对象的类型。等号=)用来给变量赋值。

counter = 100 # 整型变量

miles = 1000.0 # 浮点型变量name = "runoob" #  串多个变量:

Python 允许同时为多个变量进行赋值: a = b = c = 1

a, b, c = 1, 2, "runoob"

列表:

  1. 序列是Python 中最基本的数据结构,,第一个索引是 0,第二个索引是 1,依此类推。
  2. 同一个列表中的数据类型可以不一样

如:list1 = [‘Google‘, ‘Runoob‘, 1997, 2000];

操作:索引,切片,增、删、改、查; 切片操作语句:

print ("list1[1:5]: ", list1[1:5])

主要有三个方法:append、insert、extend append: 在尾部添加一个新的数据insert(index,obj):在指定位置插入元素

extend():所插入的数据必须用[]括起来、迭代添加;添加到列表最后面删

主要方法:remove、pop、del、clear

remove:删除指定元素, 必须知道所删除的元素存在列表里,否则报错

pop: 删除对应索引的元素,并返回该元素

del:del list[start_index : end_index] / del list[index] clear:清空列表

查:可以通过for 循环迭代查找

Python3 中的列表可以进行+,*运算

元组:

Python 的元组与列表类似,不同之处在于元组的元素不能修改,元组使用小括号, 列表使用方括号,元组创建很简单,只需要在括号中添加元素,并使用逗号隔开即可操作:创建、删、改、查

改:元组无法进行数据的修改

删:tuple 元组中的元素值是不允许删除的,但我们可以使用 del 语句来删除整个元组

字典

字典,在python 中就相当于一个容器,里面存储的是一个个的"键值对"。字典类似于Java 的容器map,都存储的是键值对。

字典特征 字典是无序的

速度快,内部使用二分查找的方式

Key 采用 hash 存储,当出现同一个key 值会把之前的覆盖掉

key-value 键-值对,value 可以是任意的数据类型

字典,不支持索引和切片,但可通过key 值查询values 值,key 值唯一

字典的操作:修改、增加、删除、查询查询

  1. 通过for 循环迭代访问
  2. dict.get(key, default=None):返回指定键的值,如果值不在字典中返回default 值
  3. dict.setdefault(key, default=None)和get()类似, 但如果键不存在于字典中,将会添加键并将值设为default

删除

clear:清空字典重点的元素pop :根据键值删除popitem :随机删除一个

迭代字典中的元素方式

dict.iterkeys():迭代 key

dict. itervalues():迭代 value dict. items():迭代 key,value

dict. iteritems();迭代 Key,value

 特征:

集合是一个无序不重复元素的集

集合对象还支持  union(联合),intersection(交),difference(差)和  sysmmetric difference(对称差集)等数学运算

集合是不重复的,可以对字符串、列表、元组进行去重操作

set 集合类需要的参数必须是迭代器类型集合的操作:增、删

增加:

Add: 要传入的元素作为一个整体添加到集合中

update()方法:是把要传入的元素拆分成单个字符,存于集合中,并去掉重复的字符。可以一次添加多个值

删除

Remove: 如果元素不存在,则会发生错误Discard: 如果元素不存在,不会发生错误Pop:随机删除元素

Clear:清空元素

不可变集合frozenset: 不像set 集合,可以增加删除集合中的元素,该集合中的内容是不可改变的,类似于字符串、元组。

相关推荐