基础概念

定义:一种基本的线性数据结构,它存储一组相同数据类型的元素

例子:  想象一个排列整齐的盒子,里面放着相同类型的物品,每个物品都有一个编号

特点:

  • 线性结构: 元素按照顺序排列,每个元素都有一个唯一的索引(编号)
  • 相同数据类型: 数组中的所有元素必须是相同的数据类型,例如整数、浮点数、字符等
  • 连续存储: 数组中的元素存储在连续的内存地址中,这使得访问元素非常快速

基本操作

  • 访问 (Access): 通过索引来访问数组中的特定元素 例如,array[2] 表示访问数组中的第三个元素(索引从 0 开始)
  • 插入 (Insert): 在数组中插入元素需要移动现有的元素,这可能会影响效率
  • 删除 (Delete): 删除数组中的元素需要移动现有的元素,这也会影响效率

应用场景

  • 存储和访问数据: 数组可以用来存储和快速访问一组数据,例如学生成绩、商品价格等
  • 图像处理: 图像可以表示为二维数组,每个元素代表像素的颜色