java多维数组行优先_对于二维数组,有行优先顺序和什么两种不同的存储方式

展开全部

对于二维数组，有行优先顺序和列优先顺序两种不同的存储方式。

二维数组A［m］［n］，这是一个62616964757a686964616fe58685e5aeb931333433633437m行n列的二维数组。设a［p］［q］为A的第一个元素，即二维数组的行下标从p到m＋p，列下标从q到n＋q，按“行优先顺序”存储时则元素a［i］［j］的地址计算为：LOC(a［i］［j］) ＝ LOC(a［p］［q］) ＋ ((i − p) ＊ n ＋ (j − q)) ＊ t。

按“列优先顺序”存储时，地址计算为：LOC(a［i］［j］) ＝ LOC(a［p］［q］) ＋ ((j − q) ＊ m ＋ (i − p)) ＊ t。存放该数组至少需要的单元数为(m－p＋1) ＊ (n－q＋1) ＊ t 个字节。

扩展资料：

数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起。数组中的所有元素都具有相同类型(和结构类中的字段不同，它们可以是不同类型)。数组中的元素存储在一个连续性的内存块中，并通过索引来访问(和结构类中的字段不同，它们通过名称来访问)。

在增加数组的维数时，数组所占的存储空间会大幅度增加，所以要慎用多维数组。使用 Variant 数组时更要格外小心，因为他们需要更大的存储空间。