Python数据结构

1.数据结构类型

python中的数据结构是根据某种方式将数据元素组合起来形成的集合。

（1）序列类型

序列是数据结构对象的有序排列，数据结构对象作为序列的元素都会被分配一个位置编号（索引），其相当于数学中的数列。python中的序列类型包括字符串（string），列表（list），元组（tuple），Unicode字符串，buffer对象等数据对象。

（2）映射类型

映射类型是存储了对象与对象之间的映射关系的数据结构类型，python中唯一的映射数据结构类型是字典（dictionary），字典中每个元素都存在相应的名称（称为键）与之一一对应。字典相当于带有各自名称的元素组成的集合，与序列不同的是，字典中的元素为无序排列。

（3）集合类型

集合中的元素具有唯一性，不能重复出现，并且不存在排列顺序。集合类型包括可变集合与不可变集合。

2.可变数据类型与不可变数据类型

（1）可变数据类型

通过可变数据类型，可以直接对数据结构对象内容进行修改，修改后的结果与原对象引用同一个id地址。

（2）不可变数据类型

不可变数据类型不能对数据结构对象进行修改。若需要对对象进行修改，则需要对其变量名进行重新赋值，重新赋值会把变量名指向一个新对象，新旧对象引用两个不同的id地址。