# 数组和字符串
# 数组基础
数组是最基本的线性数据结构，它在内存中占据连续的存储空间，通过索引可以直接访问任意位置的元素。
# 数组的特点
- 连续内存空间
- 固定大小
- O(1)时间复杂度的随机访问
- 插入和删除操作需要移动元素
# 基本操作
# 1. 访问元素
# 通过索引直接访问
array[index] # O(1)时间复杂度
# 2. 插入元素
# 3. 删除元素
删除元素后需要移动后续元素填补空缺。
# 常见应用
- 存储固定大小的同类型数据
- 实现其他数据结构的基础
- 矩阵运算
- 缓存机制
# 性能分析
| 操作 | 时间复杂度 |
|---|---|
| 访问 | O(1) |
| 搜索 | O(n) |
| 插入 | O(n) |
| 删除 | O(n) |
# 注意事项
- 注意数组越界
- 考虑内存使用效率
- 对于频繁的插入删除操作，考虑使用链表