数组的定义及其操作

一 数组得定义

数组是n维数据类型相同的元素构成的有限序列，而且是储存在一块地址连续的存储空间中。

在大多数语言中都有数组类型。下面以C语言为例

一维数组大家已经很熟悉了，下面来看二维数组。

对于任意一个二维数组 A=A[d1][d2]，d1为数组的行数，d2为数组的列数，aij为数组中第i行第j列的元素。其中0<=i<d1-1，0<=j<d2-1;元素个数为d1*d2

二维数组的逻辑结构可用以下表示

D={aij|aij belongs datatype,0<=i<d1-1,0<=j<d2-1}

R={Row,Col}

Row={<aij,aij+1>|aij belongs D,0<=i<=d1-1,0<=j<d2-1}

Col={<aij,ai+1j>|aij belongs D,,0<=i<=d1-1,0<=j<d2-1}

关系集表明，数组中的周边元素除外的任何一个元素都有两个直接的前驱和两个直接的后继。

多维数组是线性表的推广。