Python —— 数据结构

1. 列表List

（1）列表的定义

# 列表内部的元素可以是整数、浮点数、字符、字符串...支持混搭

L = [100,'a','I love you',0.007，'AB']

（2）列表的访问

# 与访问字符串类似，支持下标访问

L = [100,'a','I love you',0.007，'AB']
print L[2]
>>>'I love you'

（3）列表的切片

# 与字符串的切片类似

L = [100,'a','I love you',0.007，'AB']
print L[1:4]
>>>['a','I love you',0.007]

（4）列表的嵌套

L1 = ['aa','bb']
L2 = ['A','B','C']
LL = ['A','B',['aa','bb'],'C']
print LL[2]
print LL[2][1]
>>>['aa','bb']
>>>'bb'

（5）列表的运算 —— ‘+’‘*’

# 列表相加+
L1 = ['a','b','c']
L2 = ['A','B','C']
L = L1+L2
print L
>>>['a','b','c','A','B','C']

# 列表相乘*
L1 = ['a','b','c']
L2 = L1*3
print L2
>>>['a','b','c','a','b','c','a','b','c'] 

（6）列表的扩展 —— 内置函数extend( )

# extend()与+的区别是：列表+返回一个新列表；extend()直接修改了原列表
L1 = [1,2,3]
L2 = [4,5,6]
L1.extend(L2)
print L1,L2
>>>[1,2,3,4,5,6][4,5,6]

（7）列表的长度 —— len( )

# 计算列表的长度
L = ['a','b','c']
print len(L)
>>>3

（8）列表元素的插入 —— append & insert

L = ['a','B']
L.append('Cc')    #在列表尾部添加元素
print L
>>>['a','B','Cc']

L = ['a','B','Cc']
L.insert(1,'Bb')    #在列表指定位置插入元素
print L
>>>['a','Bb','B','Cc']

（9）列表元素的删除 —— remove & pop

# 根据元素的值删除 
L = ['a','B','Cc']
L.remove('B')
print L
>>>['a','Cc']

# 根据位置删除
str = ['a','B','Cc']
str.pop()  #删除字符串末尾元素
print str
>>>'a','B'
str.pop(0)  #删除索引为0（即第一个）的元素
print str
>>>'B'

（10）列表元素的排序 —— 内置函数sort( )

L = [1,20,3.4,-1,0,-0.5,55,-200]
L.sort()  # 默认升序排列
print L
>>>[-200,-1,-0.5,1,3.4,5,20,55]

# 通过传入reverse为True/False——>降序/升序排列
L.sort(reverse=False)  #false：升序
print L
>>>[-200,-1,-0.5,1,3.4,5,20,55]

L.