[python官方文档]5数据结构

#这只是一个简要的个人回顾，慎看

list操作：
len popappend
insertextend
+[:]
delremove
clear indexcount
sortcopy
reverse

5.1.1 stack appendpop

5.1.2 not suitable for queue --->collections.deque(涉及到py中list的实现原理

一个list对象，其指针是由顺序表组成，每个指针指向其对象，pop，append操作O(1)，

insert，remove O(N))

5.1.3列表推导式

 [x**2 for x in range(5)]

类似map()函数：map(f(x),[],[]...)

eg: map(lambda x,y:x*y,[1,2],[3,4])对应 [x*y for x,y in zip([1,2],[3,4])]

这里由涉及到zip()函数，其实际就是顺序使x,y等于zip中每个list的第1,2...个值

5.1.4嵌套的列表推导式

实现一个矩阵的转置

[[ma[i] for ma in matrix] for i in range(len(matrix[0]))]

5.2 del语句：del可以用来del切片

5.3元组和序列：元组内的元素是不可变的，除了其内的可变元素本身可变

5.4集合：没有重复元素，可以进行集合运算

5.5字典：key-value对

5.6循环技巧for k,v in dict.items():for i in dict.keys():for i in dict.values()