python基础知识-数据结构之数组array

# 数组：在连续的内存空间中，存储一组相同类型的元素，如[1,2,3,4，5]
# 数组的概念：    元素和索引。涉及移动

# 数组的常用方法：
# 访问Access： O(1)的复杂度； #直接通过索引进行查询
# 搜索Search： O(N)的复杂度； #需要每个元素去做校验
# 插入Insert： O(N)的复杂度； #如果不在最后位置插入，插入后需要将部分元素向后移动
# 删除 Delete：O(N)的复杂度； #如果不删除最后一个，删除后需要将部分元素向前移动

# 数组常用的操作：
# 1。 创建数组
# 2。 添加元素
# 3。 访问元素
# 4。 修改元素
# 5。 遍历数组
# 6。 查找元素
# 7。 数组的长度
# 8。 数组的排序： 用原生的sort排序

# 数组的优缺点： 读的快，写（改）的慢。尤其是数据量大的时候，移位的时候就明显了
# 链表的优缺点： 读的慢，写（改）的快。