基础概念
定义:一种基本的线性数据结构,它存储一组相同数据类型的元素
例子: 想象一个排列整齐的盒子,里面放着相同类型的物品,每个物品都有一个编号
特点:
- 线性结构: 元素按照顺序排列,每个元素都有一个唯一的索引(编号)
- 相同数据类型: 数组中的所有元素必须是相同的数据类型,例如整数、浮点数、字符等
- 连续存储: 数组中的元素存储在连续的内存地址中,这使得访问元素非常快速
基本操作
- 访问 (Access): 通过索引来访问数组中的特定元素 例如,
array[2]
表示访问数组中的第三个元素(索引从 0 开始) - 插入 (Insert): 在数组中插入元素需要移动现有的元素,这可能会影响效率
- 删除 (Delete): 删除数组中的元素需要移动现有的元素,这也会影响效率
应用场景
- 存储和访问数据: 数组可以用来存储和快速访问一组数据,例如学生成绩、商品价格等
- 图像处理: 图像可以表示为二维数组,每个元素代表像素的颜色