Python数据结构：序列——元组和列表
序列（sequence）是容器（container）
序列的一个重要特性：每个元素都有位置/索引——跟字典很大的不同。
元组
Tuples are immutable(=String), that means you can't do with tuples like this:
tuple.sort()
tuple.append(5)
tuple.reverse() 这些都是自带的方法（像 object.function这种形式的使用方法），将会实际的改变自身。
逗号, 是tuple 的标志：
x = 4,5,6
print x
print 3*(40+2),3*(40+2,)Tuple 的最大用途就是充当临时的、长度固定的变量（就如同希望字典里面的值按照 value 而不是 key 进行排序）：
假设有一个 dict：{'csev': 2, 'zqian': 1, 'cwen': 4}
temp = list()
for k,v in dict.items():
temp.append( (v,k) ) # notice there is a tuple
temp.sort(reverse = True )
print temp
这样就可以达到找到最大值的目的（统计出现频率最高的几个数）
tuples不仅仅可以包含constant，如下代码：a = 1
b = 99.0
c = 'hello'
tuple0 = (a, b, c, 1)
print tuple0tuples 还可以包含变量，变量以及constant 的组合，其中tuple0本身也就是一个变量。
列表
List are mutable，所有可以对序列做的同样适用于列表。
给出一个 list 供后续操作：
list0 = [1, 2, 'joe', 99.0]1. 列表和字符串相互转化：
lst = list('hello')
print lst, ''.join(lst)2. 改变列表——需要指定列表下标
元素赋值：
list0 = [1, 2, 'joe', 99.0]
list0[1] = 3
print list0
list0[99] = 'error' # index out of rangelist0 = [1, 2, 'joe', 99.0]
del list0[1]
print list0#change value
name = list('Perl')
name[2:] = list('ar')
print name
# change list length and value
name[1:] = list('ython')
print name
# insert
numbers = [1,5]
numbers[1:1] = [2,3,4]
numbers[0:0] = [0]
print numbers
# delete
numbers[1:5] = []
print numbers3. 末尾追加新对象（一个元素，注意后面的extend）append()
list0 = [1, 2, 'joe', 99.0]
list0.append([1,2])
print list04. 统计某个元素在列表中出现次数 count()
list0 = [1, 2, 'joe', 99.0]
print list0.count('joe'),list0.count(1)5. 在末尾追加多个值 extend()
list0 = [1, 2, 'joe', 99.0]
b = [7,8,9]
list0.extend(b)
print list0也可以用下列代码替换：
list0 = [1, 2, 'joe', 99.0]
b = [7,8,9]
#print len(list0),list0[4:]
list0[ len(list0):] = b # attention is len(list0)
print list07. 在任意位置插入对象insert()
list0 = [1, 2, 'joe', 99.0]
list0.insert(2,'position:2')
print list06. 查找某个值第一个匹配项下标 index()
list0 = [1, 2, 'joe', 99.0]
print list0.index('joe'),list0.index(99.0)
print list0.index(5)
list0 = [1, 2, 'joe', 99.0]
list0.append( list0.pop() )
print list0
list0.pop(0)
print list08. 移除第一个匹配项 remove(element)
list0 = [1, 2, 'joe', 99.0,'joe']
list0.remove('joe')
print list09. 反向存放 reverse()
list0 = [1, 2, 'joe', 99.0,'joe']
list0.reverse()
print list010. 对原列表排序 sort() 返回列表
x = [57,9,8,7,85,4,4,3,5]
y = sorted(x)
print x,y
y = x.sort()
x.reverse() #反向排序
x.sort(reverse = True) #反向排序
print x,y
sorted() 是直接使用的，并没有使用对象.方法()这种方式。而所有的列表方法，会改变列表本身的方法基本上都使用了——对象.方法() 这种形式
再次提醒一下，需要注意函数的返回值——None。
所以，使用object.sort().reverse() 是无效的，而sorted(object).reverse() 因为返回值不为None，有效。
注意上列的函数都是会对原列表值直接进行改变，所以，如果要备份，可以使用切片赋值备份y = list0[:]11. How long a list : len()
len(list0)这将会显示出 list 中有多少个元素。
len() 可以用于 for 里的range() 函数，如下（在 Python 中这样做会十分的繁琐，不建议但是可以作为了解）：
for i in range( len(list0) ):
print list0[i]
12. Calculation method: max(), mins(), sum()
numlist = list()
while True:
inp = raw_input('Enter a number:')
if inp == 'done': break
value = float(inp)
numlist.append(value)
average = sum(numlist) / len(numlist)
print 'Average', average实际上这样计算平均会很简单易懂，但是将会浪费一些内存空间
当然，list 的操作还有很多
13. list 容易混淆的操作
list = [1,2,3]
print list + [1]
print list + 1
print list - [1]
同上述tuple，列表不仅仅只是可以包含 constant ，如下代码：
a = 1
b = 99.0
c = 'hello'
list1 = [a, b, c]
print list1实际上，利用这一点，逆推可以得到——list / tuple 中的值也可以赋值给对应的变量（前提是 变量数目 == list / tuple 中的值的数目）称为“unpack”
List & Tuple
特别提一下列表 & 元组的结合。
records = [
('foo', 1),
('bar', 'hello'),
('foo', 3, 4),
]
for i in records: # just one iteration variable
print i
for i, j in records:# two iteration variable
print i, j
1. 1个循环变量和2个循环变量打印出来的结果是不相同的：参考上面所提到的 unpack—— 一个循环变量是以一个元组为单位，每一次循环就将每个列表中的元组 unpack 给变量 i ；当具有两个循环变量的时候，它的需求改变为需要 列表中的元组中的元素的 unpack 了，同如下代码：
list0 = [ 'ACME', 50, 91.1, (2012, 12, 21) ]
a, b, c, d = list0
print a, b, c, d
a, b, c, (i, j, k) = list0
print a, b, c, i, j, k
list1 = [ 'ACME', 50, 91.1, [2012, 12, 21] ]
a, b, c, d = list1
print a, b, c, d
a, b, c, [i, j, k] = list1
print a, b, c, i, j, k当然，在循环中，list / tuple 的一对括号是可以省略的。
2. 值得注意的是，records 里面存的tuple 的元素并非固定为两个，当运行到第三个 tuple 的时候，程序就会出错，那么怎么解决这样一个问题呢？ 在Python3 当中可以使用 starred variable。那么Python2 当中应该怎么解决？