数据结构



#list 可变
list=[] #是一种有序的集合，可以随时添加和删除其中的元素
list.append(“”) #追加元素到列表末尾
list.insert(1, '') #将元素插入到指定的位置
list.pop() #删除list末尾的元素
list.pop(1) #删除指定位置的元素
list[1]='' #将元素替换成别的元素，可以直接赋值给对应的索引位置
#列表的元素数据类型可以不同，其中的元素也可以是另一个列表，称二维数组
list.sort() #整理，排序

#tuple 不可变
tuple=() #是有序列表叫元组和list非常类似，但是tuple一旦初始化就不能修改
tuple=(1,) #只有1个元素的tuple定义时必须加一个逗号

#dict 空间换取时间，可变
dict = {'': , ''} #全称dictionary是python中内置的字典，使用键-值（key-value）存储，在其他语言中也称为map
dict[''] = 
dict.get('',value) #不存在天剑
dict.pop('') #删除

#set 不可变 
set = ([,]) #重复元素在set中自动被过滤
add(key) #方法可以添加元素到set中，可以重复添加，但不会有效果remove(key)#方法可以删除元素


 

 

　　dict特点

　　　　查找和插入的速度极快，不会随着key的增加而变慢；

　　　　需要占用大量的内存，内存浪费多。

　　list相反

　　　　查找和插入的时间随着元素的增加而增加；

　　　　占用空间小，浪费内存很少

　　set和dict类似

　　　　也是一组key的集合，但不存储value。

　　　　由于key不能重复，所以，在set中，没有重复的key

　　　　set可以看成数学意义上的无序和无重复元素的集合，因此，两个set可以做数学意义上的交集、并集等操作