数组、向量与链表总结与对比

1. 数组（Array）

数组是一种基础的数据结构，用来存储固定大小的同类型元素的序列。在内存中，数组中的元素被分配在连续的内存空间上，每个元素都可以通过数组索引来访问，索引通常从 0 开始。 当您需要快速访问固定数量的数据项时，数组是一个很好的选择。例如，在数学运算、数据缓冲区、查找表等场景中常用。

1. 固定大小：创建时需要指定数组的大小，之后无法更改。
2. 随机访问：可以直接通过索引快速访问任何元素，时间复杂度为 O(1)。
3. 高效的内存利用：由于连续的内存分配，数组在内存利用和访问速度方面非常高效。
4. 插入/删除操作耗时：在数组中间插入或删除元素通常需要移动其他元素，因此这些操作的时间复杂度较高。
5. 数组的限制：数组的大小在声明时必须确定，且不能改变，数组不提供检查越界的机制，访问无效索引可能导致未定义行为。

int arr[10]; // 声明一个整型数组，包含10个整数

// 初始化数组：在声明时赋初值
int arr[5] = {1, 2, 3, 4, 5}; // 初始化数组，包含5个整数
// 如果初始化时未填满，剩余的元素会被自动初始化为0
int arr[5] = {1, 2}; // 后三个元素自动初始化为0
//  可以省略数组长度，让编译器自动计算
int arr[] = {1, 2, 3, 4, 5}; // 编译器计算数组长度为5

// 访问数组元素
int value = arr[2]; // 访问第三个元素
arr[4] = 10; // 修改第五个元素的值

// 数组遍历
for(int i = 0; i < 5; ++i)