数组(Array)
介绍
数组是计算机科学中最基础的数据结构之一,由相同类型的元素按顺序存储在连续的内存空间中。每个元素通过其索引值(数组下标)来进行唯一标识和访问。

在大多数编程语言中,数组的索引都是从0开始的,所以一个长度为n的数组,其索引范围是0到n-1。
核心特性
- 固定大小:在大多数语言中,数组创建后大小固定不变
- 连续内存:元素在内存中顺序存储,无额外开销
- 随机访问:O(1)时间复杂度直接访问任意元素
- 同质性:同一数组中所有元素类型相同
- 索引访问:通过数字索引访问元素
基本操作
1. 访问元素
- 时间复杂度:O(1)
- 基本语法:
array[index]
...