Python中常见的数据结构有list, tuple,dictionary, set
- list
前面的文章中介绍过list, 这里再详细的介绍一下list对象中的方法
1.1 list.append(x)
在列表的末尾添加一个元素，只能添加一个。如果 a 是一个列表，则 a.append(x)等同于 a[len(a):] = [x]
1.2 list.extend(iterable)
把可迭代对象中的所有元素添加到原列表的末尾，等同于a[len(a):] = iterable
1.3 list.insert(i,x)
在列表指定位置添加一个元素，i是索引编号， x 是要添加的元素，当 i = len(a)的时候，该 方法的功能等同于append()
1.4 list.remove(x)
把列表中的第一次出现的x元素从列表中移除，如果没有此元素则会报错,如果有多个相同的x元素，只会移除第一个
1.5 list.pop([i])
把列表中索引为i的元素移除，如果没有此索引，则会报错，如果没有提供索引，则会默认移除列表中的最后一个元素。该方法中，参数[i]中的中括号代表该参数是可选参数
1.6 list.clear()
清空列表,清空后的列表对象仍然存在，只不过是一个空列表
1.7 list.index(x [, start [, end] ])
返回第一个x元素的索引，如果没有该元素，则报错。注意，只返回第一个，可选参数，start, end用来限定列表的搜索范围
1.8 list.count(x)
返回元素 x 在列表中出现的次数
1.9 list.sort( key = None, reverse = False)
对列表中的元素进行排序，默认是升序，即从小到大
1.10 list.reverse()
把列表倒置，即第一个元素变为最后一个元素，以此类推
1.11 list.copy()
返回list的一个浅拷贝，关于浅拷贝与深拷贝的区别，请参见https://www.cnblogs.com/xueli/p/4952063.html
1.12 用list 实现堆
堆具有后进先出（先进后出）的特点，append() 方法添加一个元素到堆末， pop() 方法把堆末的元素移除，所以列表用append() 和 pop() 方法轻松实现 堆的功能
1.13 用list实现队列
队列具有先进先出的特点，同样也可以用append() 和 pop() 方法实现队列的功能，但这样的效率不高，python中， collections.deque 是列高效得实现队列的方法，应用到的主要方法是queue = deque(list), append(), 和 leftpop()方法
1.14 列表推导式（list comprehensions）
列表推导式是一种更简洁得创建列表的方法，多用于从一个序列或可迭代对象中经过某些操作创造一个列表，例如创建一个1-10之间每个数的平方组成的列表：
传统方法：
用列表推导式的方法：
1.15 嵌套的列表推导式
嵌套列表就是一个列表中的每个元素仍然是列表，如下：
matrix = [
[1, 2, 3, 4],
. [5, 6, 7, 8],
[9, 10, 11, 12],
]
嵌套的列表推导式就是用两重或多重的推导式来创建一个列表，如把上述的列表转置变成
matrix2 = [
[1, 5, 9],
[2, 6, 10],
[3, 7, 11],
[4, 8, 12]
]
可以用如下列表推导式：
[ [ row[i] for row in matrix ] for i in range(4) ]
列表推导式有更多花样的用法，以后的实践中会逐渐发现python中用推导式的简洁
- del 声明
del 声明可以用来删除指定的元素
a = [1,2,3,4,5]
del a[0] #删除列表的第一个元素
del a[1:3] #删除列表切片中的元素
del a[:] # 删除列表中的全部元素，相当 于 a.clear()， 列表仍存在，但是空列表
del a # 删除列表a, 与del a[:]的区别是，变量a也会没有
- 元组
3.1 几个逗号分隔的值组成的元素是元组。例如:
t = 123, 456, 'hello'
3.2 元组和列表类似，也可嵌套，也有索引，但一个显著的差别是元组是不可变的，例如：
t[0] = 321 就会报错
元组虽然不可变，但是元组中的元素可以是可变对象，例如由列表组成的元组：
t2 = ([1,2,3], [4,5,6])
3.3 空元组和只含有一个元素的元组
t3 = () # 空元组
t4 = (123, ) # 只含有一个元素的元组，用逗号隔开
3.4 元组的分解
如果说 t = 123,456, 'hello' 是一个打包的过程，那么相反的过程就是：
x, y, t = t
这种分解方法适用于所有序列的分解，需要注意的是要保存等号两边的元素数量相等
多重赋值，a, b = 1, 2 也是利用了tuple的生成和分解
- 集合（set）
由不重复的元素组成的无序序列就是集合
集合的创建：
（1） set() 方法
（2） 通过 { } 来创建，创建0元素集合只能用 set() 方法
s1 = {'a', 'b', 'c'} s2 = {'c', 'd', 'e'}
集合也以进行合集，差集，补集，交集等数学运算
s1 & s2 # 交集
s1 | s2 # 合集
s1 - s2 # 差集
s1 ^ s2 # 交集取反
集合也可以利用推导式：
a = {x for x in s1 if x not in s2}
- 字典（dictionary）
5.1 字典是由键值对为元素组成的一种数据结构，字典的键是不可变的数据结构，通常是用数字，字符串或元组来作为字典的键，列表不能作为字典的键，因为列表是可变的
5.2 创建字典的方式：（1）通过{ }来创建 （2）通过dict() 方法来创建
5.3 del 可以删除字典的元素，如：
dic = { 1: 'hello', 2: 'world' }
del dic[1]
5.4 list(dic) 可以返回一个由字典中的所有键组成的列表
5.5 推导式来创建字典
{x: x **2 for x in range(1:5)}
5.6 当关键字是简单字符串时，直接用关键字参数来生成字典
dict(a = 1, b = 2)
- 循环的技巧
6.1 字典中的循环
dic = { 1: 'hello', 2: 'world' }
for k, v in dic:
print(k,v)
6.2 序列循环中，使用enumerate() 方法把序列的值及其索引一并取出
for i, v in enumerate(['a', 'b', 'c']):
print(v)
6.3 循环多个序列时，使用zip() 函数把多个序列中的元素一一对应取出：
for v1,v2 in zip(list1, list2):
print(v1, v2)
6.4 对一个序列进行操作后再循环，可以利用python内置函数，如：
reversed() # 倒序一个序列
sorted() # 排序一个序列
- 比较操作符
7.1 比较操作可以传递
a < b == c # a <ｂ 并且 ｂ＝ｃ
7.2 not 是取反操作
7.3 比较操作符可有优先级
优先级顺序：not and, or
- 序列比较
序列对象与相同类型的其它对象进行比较，先比较第一个元素，相同的话再比较下一个元素，直到分出大小或其中一个序列耗尽。两上序列中的每一个元素都相等，则认为两个序列相等。
