定义

数组是一种聚合数据类型,它是将具有相同类型的若干变量有序地组织在一起的集合。数组可以说是最基本的数据结构,在各种编程语言中都有对应。一个数组可以分解为多个数组元素,按照数据元素的类型,数组可以分为整型数组、字符型数组、浮点型数组、指针数组和结构数组等。数组还可以有一维、二维以及多维等表现形式。

常见的数组有一维数组和二维数组,二维数组是元素可以看成是一维数组的一维数组。对于数组主要考察元素下标计算的问题。对于一维数组较为简单,而对于二维数组的元素位置计算较为复杂,要考虑行优先和列优先两种情况。

二维数组的行优先和列优先存储:

  • 行优先:从起始行开始一行一行地存入连续空间中

  • 列优先:从起始列开始一列一列地存入连续空间中