抽象数据类型列表操作

1. 创建一个空列表
2. 确定此列表是否为空
3. 确定列表中项目个数
4. 在列表中给定位置添加项目
5. 在列表中给定位置删除元素
6. 删除列表中所有元素
7. 获取列表中给定位置的项目

自己写一个动态数组

1. 魔法方法，用带有python特性的调用形式
2. 普通方法，用self.f()的调用形式

小知识

1. list的append的时间复杂度为O(1)，insert的为O(n)
2. list的切片操作是浅拷贝
3. 用for in返回list或生成器

#返回一个list
x = [i for i in range(2)]
#返回一个生成器对象"
x = (i for i in range(2))

4. 123