对Python数据结构的理解

• 列表list：表现形式list[0,1,2]
• 元组tuple：表现形式(1,'2')
• 字典dict：表现形式{"name":"zzz"}
• 集合set：表现形式{1,2,3}

列表、集合、字典是可变的，元组不可变。可变指的内存空间可以改变，支持变大变小，可以往里面加数据，删数据，改数据。

列表

定义一个列表，listA = [1,2,3]

• 添加方式：
  1、listA.append(4)直接append往后追加，listA变成了[1,2,3,4]
  2、listA.insert(2,4)通过insert(索引，元素)添加，即在元素3后面加上4，listA变成了[1,2,3,4]
  3、listA.extend([4,5])通过extend()添加listA变成了[1,2,3,4,5]

• 删除方式：
  1、切片删除，del listA[1:]，listA变成了[1]
  2、索引删除，del listA[1]，listA变成了[1,3]
  3、直接remove， listA.remove(1),listA变成了[2,3]
  4、pop(索引)删，listA.pop[1]，listA变成了[1,3]

• 修改方式：
  1、列表名[索引]=值去修改，listA[0]=4，listA变成了[4,2,3]
  2、通过切片修改，listA[1:2]=[4,5,6]，listA变成了[1,4,5,6,3]

• 遍历，for x in listA:

• 取元素
  1、切片取，listA[1:]，取到了2,3
  2、索引取，listA[0]，取到了1

• 排序
  1、升序排，listA.sort()，listA变成了[1,2,3]
  2、降序排，listA.sort(reverse = True)，listA变成了[3,2,1]

元组

定义一个元组，tupleA = (1,2,3)

元组不可变，所以不能对他进行增删改操作

• 取元素
  1、索引取，tupleA[0]，取到了1
  2、切片取，tupleA[1:]，取到了2,3；tupleA[1:2]，取到了2

字典

定义一个字典，dictA = {"name":"zzz"}

1、添加，dictA[age]=10，dictA 变成了 {"name":"zzz","age":10}
2、修改，dictA[name]="ccc"，dictA 变成了 {"name":"ccc"}
3、删除，del dictA[name]，，dictA 变成了{}
4、遍历，for name in dictA:
5、取元素，dictA[name]

集合

定义一个集合，setA = {1,2,3}

• 添加：setA.add(4)，setA 变成了{1,2,3,4}

• 删除元素：
  1、setA.remove(1)，setA 变成了{2,3,4}
  2、setA. discard(1)，setA 变成了{2,3,4}，或者setA. discard(5)删不存在的元素也不会报错
  3、setA.pop(),setA 变成了{2,3,4}，pop自动删除集合中的第一个元素，并返回被删除的元素，如果集合为空，程序报错

集合运算，交并集
setA = {1,2,3}
setB = {2,5,7}

• 取交集
  setA & setB，变成了{2}

• 取并集
  setA | setB，变成了{1,2,3,5,7}

• 取补集：返回只属于其中之一的元素，setA - setB返回属于setA但不属于setB
  setA - setB，变成了{1,3}

• 取子集：判断一个集合的所有元素是否完全在另一个集合中
  setA < setB

• 超集
  假设setA = {1,2,3}，setB = {1,2}
  setA > setB，返回True
  setB<setA，返回True