資料結構(018) 多維陣列如何儲存在記憶體中

2021-12-30 05:12:50 字數 689 閱讀 8370

從底層來看,陣列元素可以存放引用型別,陣列也是引用型別的一種。也就是說,在陣列元素的內部還可以包含陣列(如int numbers = new int[length]),即二維陣列可當作一維陣列(陣列長度為length)來處理。

由此我們得出結論: 任何多維陣列(維度為n,n>1)都可以當作一維陣列,其陣列元素為n-1維陣列。多維陣列在記憶體中的儲存同引用型別陣列在記憶體中的儲存。

以二維陣列為例:

public class testmultiarray

system.out.println("");

// 3.為陣列元素指定值

numbers[0] = new int[2];

numbers[0][1] = 1;

numbers[1] = new int[2];

numbers[1][0] = 11;

numbers[1][1] = 15;

for (int i = 0; i < numbers.length; i++)

system.out.println("");}}

}結果如下:

null,null,

0,1,

11,15,

以乙個圖展示這個陣列在記憶體中的儲存:

資料結構 多維陣列

關於多維資料的儲存有一些公式需要記憶,其實可以很容易推理出來,但是感覺有時候腦子不知道怎麼那麼笨,容易一下子就走神,記錄一下.特殊矩陣 所謂特殊矩陣是指非零元素或零元素的分布有一定規律的矩陣。常見的有對稱矩陣 三角矩陣和對角矩陣等。元素aij的存放位置 aij元素前有i行 從第0行到第i 1行 一共...

資料結構 五) 多維陣列

一 總結 對這一部分還是很生疏,不太會做,而且openjudge上的題目進度緩慢,不開森。但是我還是會好好做題的,也得抽空複習一下,不然都忘光了。二 筆記 線性表 具有相同型別的資料元素的有限序列。多維 陣列 線性表中的資料元素可以是線性表,但所有元素的型別相同。廣義表 線性表中的資料元素可以是線性...

資料結構之多維陣列理解

1 最基本的理解是 陣列中的陣列 2 最形象的理解是 一維陣列就象一行字。二維陣列就象一頁字。三維陣列就象一本書中的字。四維陣列就象一套書中的字。五維陣列就象書櫃中多套書中的字。六維陣列就象圖書館多個書櫃多套書中的字。七維陣列是乙個城市的圖書館藏書中的字 八維陣列是乙個國家的圖書館藏書中的字 九維陣...