python数据结构汇总

1、简介

简单数据类型
整型<class 'int'>
浮点型<class 'float'>
布尔型<class 'bool'>

容器数据类型
列表<class 'list'>
元组<class 'tuple'>
字典<class 'tuple'>
集合<class 'set'>
字符串<class 'str'>

2、列表
2.1列表的定义
列表是一个有序集合，能保存任意数量、任意类型的数据。

2.2列表的创建（普通创建、range()、列表推导）
创建一个普通的列表
x = ['monday','Tuesday','Wedesday']

使用range()创建列表
list(range(10))  [0,1,2,3,4,5,6,7,8,9]
list(range(1,11,2)) [1,3,5,7,9]
list(range(10,1,-2)) [10,8,6,4,2]

使用推导式创建列表
[i for i in range(10)]  [1,2,3,4,5,6,7,8,9]
[i for i in range(1,11,2)] [1,3,5,7,9]
[i**2 for i in range(10)] [1,4,9,16,25,36,49,64,81]
[i for i in range(100) if (i%2) !=0 and (i%3) == 0] [3,9,15,21,27,33,39,45,51,57,63,69,75,81,87,93,99]

list存储的是对象的指针，指针指向数据的真实地址

2.3向列表中添加元素(append、extend、insert)
list.append() 在列表末尾添加一个任意类型的元素，保持原数据结构
list.append()和list.extent()区别
x = ['A','B','C']
y = ['D','E']
x.append(y)  =  ['A','B','C',['D','E']]
x.extend(y)  =  ['A','B','C','D','E']

list.insert(index,obj) 在index索引号位置插入obj
x.insert(0,'O') = ['O','A','B','C']

2.4删除列表中的元素(remove、pop、del)
list.remove(obj) 移除列表中某个值的第一个匹配项
x = ['A','B','C']
x.remove('A')  =  ['B','C']

list.pop() 默认移除最后位，也可传入指定索引值，最后返回移除的值

2.5获取列表中的元素(索引、切片)
索引
切片 start全都要；stop有则不要，没有则要
x = ['A','B','C','D','E']
x[3:]  =  ['D