list是一种有序的集合（或称作列表），可以很方便地添加和删除其中的元素。
>>> classmates = ['Michael', 'Bob', 'Tracy']
可通过序号访问各元素，序号范围：-n ~ n-1，当索引超出了范围时，Python会报一个IndexError错误
append(...)新增元素：classmates.append('Miranda')
insert(... , ...)插入元素到指定位置：classmates.insert(2,'John')
pop()删除末尾元素：classmates.pop()
pop(...)删除指定位置的元素：classmates.pop(1)
remove(...)删除指定值第一次出现的位置所在元素：classmates.remove('Bob')
count(...)统计指定值出现的次数：classmates.count('Bob')
要把某个元素替换成别的元素，可以直接赋值给对应的索引位置：
>>> classmates[1] = 'Sarah'
list的元素的数据类型可以不同，比如：
>>> L = ['Apple', 123, True]
list元素也可以是另一个list，比如：
>>> s = ['python', 'java', ['asp', 'php'], 'scheme']
>>> len(s)
4
>>> s[2][1]
'asp'
tuple也是一种有序列表，和list非常相似，但是tuple一旦初始化就不能再修改，有点像C++的const类型修饰的变量。
>>> classmates = ('Michael', 'Bob', 'Tracy')
>>> classmates = tuple(['Michael', 'Bob', 'Tracy'])
>>> hello = ('hello')
因为不能再修改，因此没有append(),insert(),pop()这样的方法。
当你定义一个tuple时，在定义的时候，tuple的元素就必须被确定下来。两种特殊的定义：
>>> t = () # empty tuple
>>> t = (1,) # tuple with only one element, ',' is necessary
一种看似可以修改的tuple：
>>> t = ('a', 'b', ['A', 'B'])
>>> t[2][0] = 'X'
>>> t
('a', 'b', ['X', 'B'])
表面上看，tuple的元素确实变了，但其实变的不是tuple的元素，而是list的元素。tuple一开始指向的list并没有改成别的list，所以，tuple所谓的“不变”是说，tuple的每个元素，指向永远不变。即指向'a'，就不能改成指向'b'，指向一个list，就不能改成指向其他对象，但指向的这个list本身是可变的！
如果在某种特殊情况下，就是想修改tuple的非list元素，比如希望将上面的t修改为('1','b',['A','B']),可先转换为list然后再修改，最后转回到tuple:
>>> tl = list(t)
>>> tl[0] = '1'
>>> t = tuple(tl)
set是只由关键字组成的集合，key不重复且区分大小写。key必须是不可变对象（int,float,bool,str,tuple）
.add(key):添加元素key到集合中，可重复添加但是不会有效果
.remove(key):删除指定key的元素
两个set可以做交集、并集操作：
>>> s1={1,2,3}
>>> s2={2,3,4}
>>> s1 & s2
{2, 3}
>>> s1 | s2
{1, 2, 3, 4}
>>> s1 ^ s2
{1, 4}
>>> s1 - s2
{1}
python内置的字典类型，全称dictionary，相当于C++中的stl::map，使用键值对存储，具备极快的查找速度。可以看作是二元组组成的集合。
比如我们想建立“姓名-成绩”映射表：
>>> d = {'Michael': 95, 'Bob': 75, 'Tracy': 85}
>>> d['Michael']
95
一个key只能对应一个value，所以多次对一个key放入value，后面的值会把前面的值覆盖。且key必须是不可变对象，如果是字符串时区分大小写。
判断'Thomas' 是否存在：
>>> 'Thomas' in d # 方式1
False
>>> d.has_key('Thomas') # 方式2
False
>>> d.get('Thomas', -1) # 方式3
-1
.pop(key):删除关键字为key的元素
.keys():返回key的列表
.values():返回value的列表
.items():返回(key, value)的二元组列表
——以上三个函数在名字前面加上iter不用生成新的list，遍历时推荐使用这种方式，比较节省内存。如.iterkeys().
.clear():清空字典
.has_key(key):判断字典中是否有关键字key
.update([b]):用字典b更新当前字典，存在则修改，不存在则添加.
附：对dict()中的内容进行排序（一般使用较多的是按照value排序，比如成绩排序）
>>> dic = {'ah' : 87, 'yf' : 96, 'pd' : 89}
>>> sorted(dic.iteritems(), key=lambda x:x[1], reverse=True)
[('yf', 96), ('pd', 89), ('ah', 87)]
其中，此处x:x[1]为设置成按value排序，改为x:x[0]即可实现按关键字key排序，还可改为x:(x[1],x[0])表示优先以x[1]为比较对象排序，如果x[1]相等，则以x[0]比较进行排序；reverse设置为True表示降序