一维数组

（1）定义

在计算机程序设计语言中，具有相同名称，下标连续的相同类型的变量称为数组。其中的变量为数组元素，它们占用连续的存储空间。数组元素（变量）的个数为数组的长度。

（2）存储结构

数组的顺序存储结构体现了数组元素间一对一的逻辑关系。

例5.3 int a[6];

定义了一个整型数组a，数组名为a，长度为6，有6个数组元素，下标从0到5，相应元素为：a[0],a[1],…,a[5]，占用12个字节的连续的内存空间，如图5-3所示。

二维数组

（1）定义

二维数组的数组元素由行下标和列下标确定，行、列下标都从0开始。二维数组中元素个数为行数×列数。

例5.4 int a[3][3];

定义了一个整型的二维数组a，数组名为a，有3行、3列，共9个元素，占有18个字节的内存空间，行、列下标都从0开始。示意图如图5-4所示。

（2）存储结构

由于计算机的内存空间是一维结构，二维数组在存储时必须按一维结构存储。在程序设计语言中，这种存储转换由计算机自动完成。

二维数组有以行为主序的存储方式和以列为主序的存储方式。C语言中以行为主序存储。