python中数据结构，主要有列表、元组、字典、集合。 
python中最基本数据结构是序列（sequence）。序列中每个元素被分配一个序号——即元素位置，也成为索引。第一个索引是0，第二个是1，以此类推。 
python包含6种内建序列，其他内建序列类型有字符串、unicode字符串、buffer对象和range对象。 
python之中还有一种名为容器（container）的数据结构。容器基本上是包含其他对象的任意对象。序列（例如列表和元组）和映射（例如字典）是两类主要的容器。序列中每个元素都有自己编号，而映射中每个元素则有一个名字（也称为键）。至于既不是序列也不是映射的容器类型，集合（Set）就是一个例子。

列表用[]表示，元组用()，字典用{key:values...},set{...}

列表和元组属于序列，其中列表是可变序列，可以直接对其进行赋值操作，元组是不可变序列。

所有序列类型都可以进行某些特定法操作。这些操作包括：索引（indexing）、分片（sliceing）、加（adding）、乘（multiplying）以及检查某个元素是否属于序列的成员（成员资格）。

list方法可以适用于类型的序列，而不只是字符串

列表方法： 
list.append 在列表末尾追加新的对象 
list.count 统计某个元素在列表中出现的次数 
list.extend 在列表的末尾一次性追加另一个序列的多个值 
a = [1,2,3,] b=[,4,5,6] a.extend(b) 
list.index 从列表中找出某个值第一个匹配项的索引位置 
list.insert 将对象插入到列表当中 
a = [1,2,3] a.insert(2,4) 
list.pop 移除列表中最后一个元素，并且返回该元素的值 
使用pop方法可以实现一种常见数据结构-栈，后进先出（LIFO） 
list.remove 移除列表中某个值得第一个匹配项 
list.sort 在原位置对列表进行排序，意味着改变原来的列表，而不是简单地返回一个以排序的列表副本

当需要一个排好序的列表副本，同时又保留原有列表不变时，使用如下做法是错误的： 
x = ['a','b','c','d'] 
y = x.sort() 
print y 
返回的是None 
因为sort方法修改了X却返回了空值，那么最后得到的是以排序的X以及值为none的y。实现这个功能的正确做法是，首先把副本赋值给y，然后对y进行排序： 
y = x[:] 
y.sort() 
再次调用x[:]得到包含了x所有元素的分片，这是一种很有效率复制整个列表的方法，只是简单的把x赋值给y是没用的，因为这样做就是让x和y都指向同一个列表。 
另外一种获取以排序的列表副本方法是，使用sorted函数： 
这个函数实际上可以用于任何一个序列，却总是返回一个列表。

元组：不可变序列 
除了创建元组和访问元组元素之外，也没有太多其他操作，元组的分片还是元组，就像列表的分片还是列表一样。

字符串：格式化 
s%称为转换说明符（conversion specifier），它们标记了需要插入转化值的位置。s表示值会被格式化为字符串，如果不是字符串，则会用str将其转换为字符串 
字符串格式化转换类型（具体参见转换表） 
字符方法：从string模块中继承了很多方法 
find 可以在一个较长字符串中查找子字符串，它返回子串所在位置的最左端索引，如果没有找到则返回一个-1 
join s是split方法的逆方法，用来在队伍中添加元素，需要添加的队伍元素都必须是字符串 
seq = ['1','2'] sep = '+' sep.join(seq)或者'/'.join(seq) 
replace 返回某字符串的所有匹配项均为替换之后得到的字符串 
'hello c++'.replace('c++','python') 
split 它是join 的逆方法，用来将字符串分割成序列 
'a+b+c+d'.split('+') ['a','b','c','d']

字典：并没有特殊顺序，但是都存储在一个特定键（key）,Key可以是数字、字符串甚至是元组 
字典的基本行为在很多方面与序列类似： 
len(d)返回d中项（键-值对）的数量 
d[k]返回关联到键K上的值 
d[k]=v将值v关联到键K上 
del d[k]删除键为K的项 
尽管字典和列表由很多特性相同，但也有下面一些重要的区别 
键类型：字典的键不一定为整型数据（但也可能是），也可能是其他不可变类型，比如浮点型（实型）、字符串或者元组 
自动添加：即使那个键起初在字典中并不存在，也可以为它分配一个值，这样字典就会建立新的项。 
成员资格：表达式k in d 查找的是键，而不是值。 
字典方法： 
clear 清除字典中所有的项，这是个原地操作，所以无返回值，或者说返回为none 
copy 返回一个具有相同键值的对得新字典（这个方法是浅复制，使用deepcopys实现深复制） 
items和iteritems items方法将所有的字典项以列表的方式返回，这些列表项中的每一项都来自于（键，值）。但是项在返回时并没有特殊的顺序。 
keys和iterkeys 将字典中的键以列表形式返回，而Iterkeys则返回针对键迭代器。 
pop 方法用来获得对应于给定键的值，然后将这个键值对从字典中移除 
popitem 类似于List.pop,后者会弹出最后一个元素，但不同的是，popitem会弹出随机的项，因为字典没有‘最后一个元素’的概念 
values 以列表的形式返回字典中的值，与返回键的列表不同的是，返回值得列表中可以包含重复的元素。