python 常用数据结构

Posted 2020-12-07 阿陌i

 

 

变量：

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 集合，可以增加删除集合中的元素，该集合中的内容是不可改变的，类似于字符串、元组。