二维数组存储

发表于 更新于 分类于 本文字数： 443 阅读时长 ≈ 1 分钟

二维数组把A[m][n]可以视为由m个行向量组成的向量，或者是由n个列向量组成的向量。

图片

由于计算机的内权存是一维的，多维数组的元素应排成线性序列后存入存储器。数组一般不做插入和删除操作，即结构中元素个数和元素间的关系不变。所以采用顺序存储方法表示数组。

1、行优先存储
将数组元素按行向量排列，第i+1个行向量紧接在第i个行向量后面。
【例】二维数组A[m][n]按行优先存储的线性序列为：
A[0][0]、A[0][1]…A[0][n]、A[1][1]、A[1][1]…A[1][n]…A[m][n]、A[m][1]…A[m][n]
在PASCAL和C语言中数组按行优先顺序存储。

2、列优先存储
将数组元素按列向量排列，第i+1个列向量紧接在第i个列向量后面。
【例】二维数组A[m][n]按列优先存储的线性序列为：
A[0][0]、A[1][0]…A[m][0]、A[0][1]、A[1][1]…A[m][1]…A[m][1]、A[0][n]…A[m][n]
ORTRAN语言中，数组按列优先顺序存储。