python数据结构总结

一、元组

1、特性：元组的每个元素可以存储不同类型的数据；元组“写保护”，创建后不能被修改；可以理解为元组代表一行数据，其中的每个元素代表不同的数据项
2、语法：tuple = (元素1，元素2，…)
3、常用操作：
（1）通过索引访问元素：print(tuple[2])；负数索引从元组尾部开始计数，最尾端tuple[-1]
（2）分片：tuple[m:n]；表示取第m索引到第n索引间的元素，前闭后开。m和n可以是负数
（3）遍历：for i in tuple: print(i)

二、列表

1、特性：通常作为函数返回类型，可以增删改查；元素可以为不同数据类型
2、语法：list = [元素1，元素2，…]
3、常用操作：
（1）添加：list.append(“watermelon”) #在列表最后添加元素；list.insert(1,“grapefruit”) #指定位置插入元素
（2）删除：list.remove(“grape”)
（3）分片：list[1:-3]；也支持负数索引
（4）遍历：for i in list: print(i)
（5）列表连接：list1 = list1 + list2
（6）查找：查找索引，print(list.index(“grape”))#返回grape的索引；关键字"in"判断元素是否在列表中，print(“orange” in list)
（7）排序：list.sort() #按首字母升序排序
（8）反转：list.reverse() #排列顺序反转
（9）清空：list.clear()

三、字典

1、特性：元素由“键-值”对组成；“键”区分大小写；不同元素的“键，值”都可以是不同数据类型
2、语法：dict = {key1:value1,key2:value2,…}
3、常用操作：
（1）查询：字典的get()方法获取value，value = dict.get(key,d) #若key不存在则返回d；通过key获取value，value = dict[key]；
（2）添加、修改：dict = update({k:v}) #将字典{k:v}中元素扩展到原字典中；dict[key] = value; #若有key则修改，没有就添加；
（3）删除：使用pop(),dict.pop(“a”); 使用内置函数del(),del(dict[“a”]); #删除key为“a”d 元素
（4）遍历字典：for i in dict: print(dict[i]) #这里 i 获得的是字典的key；字典的items()方法返回的是若干元组组成的列表，for (k,v) in dict.items(): pirnt (k,v)
（5）获取字典的所有key：dict.keys()
（6）获取字典的所有value：dict.values()
（7）复制：dict1 = dict.copy() #dict覆盖掉dict1
（8）排序：使用内置函数sorted()对列表排序，sorted(dict.items(),key=lambda d:d[0]) #按key排序；sorted(dict.items(),key=lambda d:d[1]) #按value排序；

四、集合

1、特性：元素无序不重复
2、语法：set = {value1,value2,…}；创建空集合，set = set()
3、常用操作：
（1）添加：set.add(“orange”)
（2）清空：set.clear()
（3）复制：set.copy()
（4）删除：set.remove(“banana”)
（5）集合交集：set.intersection(set1,set2,…)
（6）集合并集：set.union(set1,set2,…)
（7）集合差集：set.difference(set1,set2,…)