概述:以二维数组A[m][n]为例,可以把它看成是一个定长的线性表,它的每个元素也是一个定长线性表,如下图所示:
A可看成一个行向量形式的线性表或列向量形式的线性表,如下所示:
行向量形式:Amxn =[[a11 a12 …a1n],[a21 a22 …a2n],…,[am1 am2 …amn]]
列向量形式:Amxn =[[a11 a21 …am1],[a12 a22 …am2],…,[a1n a2n …amn]]
数组结构的特点:
1、数据元素数目固定,一旦定义了一个数组结构,就不再有元素个数的增减变化;
2、数据元素具有相同的类型;
3、数据元素的下标关系具有上下界的约束且下标有序。
数组的基本运算:
1、取值操作:给定一组下标,读取与其相应的数据元素;
2、赋值操作:给定一组下标,存储或修改与其相对应的的数据元素。