list
有序列表,可以添加删除元素,类似广义表,使用[]
append()
insert()
pop()
访问方式
list[0]正向
list[-1]反向
list内的元素类型可以不同,可以再嵌套list或tuple
tuple
元组有序列表,初始化后不能修改,定义初始化,使用()
单元素tuple,(1,),添加逗号,用来和小括号(1)进行区分
可变tuple,(1,2[3,4]),tuple内嵌套list
dict
python中的字典,采用key-value形式存储的map,使用{},相当于stl中的unordered_map类型,使用hash算法
d = {}
d[1] = 10
d[2] = 20
判断key值是否存在:x in d或d.get(1)
删除元素:d.pop(1)
set
一组key的集合,使用list或tuple初始化,相当于stl中的unordered_set,使用hash算法
s = set([1,2,3])
s.add(4)
s.remove(4)
set可以做交集或并集
s1&s2
s1|s2