list是python中非常重要的类型/数据结构，总结如下：

符号说明

l：列表

l2：新列表

e：元素

index：位置

方法：

原地修改：

• l.append(e)
• l.insert(index, e)
• e = l.pop([index])
• l.extend(l2) <==> l[len(l):] = l2
• l.sort(), 反向排序：l.sort(reverse = True), 自定义排序：l.sort(key = len)
• l.reverse()

仅返回/操作第一个匹配对象，若无匹配对象会引发异常：

• l.index(e)
• l.remove(e)

函数：

• l2 = sorted(l)
• iterator l2 = reversed(l)

实现栈：

• append() + pop()

实现一个FIFO的队列：

• l.append(e) + l.pop(0)
• l.insert(0, e) + l.pop()
• collections.deque