数组_温故知新

数组

数组是一种线性表数据结构，它用一组连续的内存空间，来存储一组具有相同类型的数据。根据数组的定义来看，很明显，数组从逻辑结构上来说它是一种线性结构，从物理结构上来说它是一种顺序存储结构。

优缺点

优点：适合指定查找

缺点：插入和删除操作会有相应的开销，因为插入和删除后为了保证连续性，需要做数据的移动

# python 列表是动态数组
my_list = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

del my_list[0]  # 删除元素
my_list.append(11)  # 增加元素
my_list.insert(0, 0)
my_list.remove(10)  # 删除元素
my_list[0] = '0'  # 修改元素
print(my_list)

数组下标（偏移量，offset）从0开始，my_list[0]表示偏移为0的位置（首地址）。之所以从0开始而不是从1开始，是为了方便运算。

从0开始，数组每个元素的内存地址可表示为：my_list[n]_address = base_address + n * type_size，若是从1开始，内存地址表示为：my_list[n]_address = base_address + （n-1） * type_size，不是不可以，只是会多一次运算。