Python基本数据结构
Python基本数据结构
数据结构：通俗点儿说，就是存储数据的容器
格式如下：
- 列表：
list = [val1, val2, val3, val4]，用中括号； - 元组：
tuple = (val1, val2, val3, val4)，用小括号； - 字典：
dict = {key1: val1, key2: val2, key3: val3}，用大括号； - 集合：
set = {val1, val2, val3, val4}，用大括号；
列表
list = [val1, val2, val3, val4]，列表最显著的特征是：
- 列表中每个元素都是可变的；
- 列表中元素是有序的，即每个元素都有一个位置；
- 列表可以容纳Python的任何对象；
- 列表遍历
- 使用in操作符遍历。
- 使用range（）或xrange（）函数遍历。
- 使用iter（）函数遍历。它是一个迭代器函数。
- 使用enumerate（）函数遍历。该函数用于遇历序列中的元素及其下标
- 列表新增
- append(obj)：在列表末尾添加新的元素。
- insert(index,obj)在index索引所指的位置添加新的元素
- extend()，在列表末尾添加多个元素
- 列表删除
- remove(obj)，删除列表中某个值的第一个匹配项
- pop(index)，获取索引的位置并删除这个元素，如果pop()方法中没有指定索引，则默认删除最后一个元素
- del(),删除元素，例：
del list[2-4]删除索引二到三的索引位置的元素
实例如图所示：
结果如图所示：
在这里就不多加介绍列表的方法了，想了解更多直接找手册或百度。
元组
tuple = (val1,val2,val3,val4)
Python中的元组与列表类似，不同之处在于元组不可修改，类似于稳定版的列表，因此在列表中可以使用的增删改的方法在元组中是不可以使用的，但是可以对元组中的元素进行索引，和列表类似
- tuple()函数可以把一个列表转化为元组，
t1 = [1,2,3], t2 = tuple(t1) - 在列表的函数和方法中，除append(),extend(),insert(),pop(),remove()之外，其他都适用，详细见手册。
字典
dict = {key1:val1,key2:val2}，
- 字典Python语言中唯一的映射类型
- 字典中的元素必须时键值对的形式；
- 键(key)不可以重复，而值(value)可以重复；
- 键不可变，无法修改；值可以修改，可以是任何对象；
- 列表新增
- 通过这种方式插入元素，元素默认插入在最后一个位置
d[key] = value，如果字典存在这个键，则视为修改对应的键值。 - 使用update()方法来实现添加多个元素
- 列表删除
- 使用del关键字
del d[key]需要注意的是，虽然字典是用大括号，但删除时依然使用中括号。
集合
set = {val1,val2,val3,val4}
- 集合是一个无序不重复元素级
- 集合分为可变集合(set)和不可变集合（forzenset）
- 遍历集合
- 集合本身是无序的，所以不能为集合创建索引或切片，只能循环遍历
- 使用in，not in来访问或判断集合
- 集合添加
- add():
集合对象名.add(元素) - update():
集合对象名.update(元素)
- 集合删除:
- remove():
集合对象名.remove([要删除的元素]),如果该元素不存在，则报错 - discard():
集合对象名.discard([要删除的元素]),如果该元素不存在，不会报错 - pop():
集合对象名.pop()