数组基础

数组是一种线性数据结构，它将相同类型的元素存储在连续的内存空间中。

数组的特点

1. 随机访问：通过索引可以在 $O(1)$ 时间内访问任何元素。
2. 内存连续：在内存中占用一块连续的空间，对 CPU 缓存友好。

常用操作的时间复杂度

• 访问元素：$O(1)$
• 在末尾插入/删除：$O(1)$
• 在中间插入/删除：$O(n)$，因为需要移动后续元素。

代码示例

下面是一个简单的 Python 数组（列表）操作示例：

# 初始化数组
arr = [1, 2, 3, 4, 5]

# 访问元素
print(arr[0])  # 输出: 1

# 在末尾添加元素
arr.append(6)

# 遍历数组
for item in arr:
    print(item)