python中的数据结构

1. list 列表

　　内部元素数据类型可以不同，list可以嵌套list

　　索引-1为最后一个元素

　　初始化：classmates = ['Michael', 'Bob', 'Tracy']  列表初始化用中括号  []

　　取长度：len()  

　　删除末尾元素：pop()

　    删除指定位置元素：pop(i)

2. tuple 元组

　　初始化：classmates = ('Michael', 'Bob', 'Tracy') 元祖初始化用小括号  ()

　  一旦初始化就不能修改

3. dict 字典（键值储存） 　

　　初始化：d = {'Michael': 95, 'Bob': 75, 'Tracy': 85} 字典初始化用大括号  {}

　　删除key：pop(key)

　　特点：

1. 查找和插入的速度极快，不会随着key的增加而变慢；
2. 需要占用大量的内存，内存浪费多。

4.set 集合（其中的元素不允许重复）

　　初始化：s = set([1, 1, 2, 2, 3, 3])  集合初始化用set
　　添加元素：add(key)

　　删除元素：remove(key)