43数组 431数组和数组元素 数组是线性表的一种存储方式。其实,数组本 身也可以看成是线性表的推广,数组的每个元素由 个值和一组下标确定,在数组中,对于每组有定 义的下标都存在一个与之相对应的值;而线性表是 有限结点的有序集合,若将其每个结点的序号看成 下标,线性表就是一维数组(向量);当数组为多 维数组时,其对应线性表中的每个元素又是一个数 据结构而己。4.3 数 组 4.3.1 数组和数组元素 数组是线性表的一种存储方式。其实，数组本 身也可以看成是线性表的推广，数组的每个元素由 一个值和一组下标确定，在数组中，对于每组有定 义的下标都存在一个与之相对应的值；而线性表是 有限结点的有序集合，若将其每个结点的序号看成 下标，线性表就是一维数组（向量）；当数组为多 维数组时，其对应线性表中的每个元素又是一个数 据结构而已