数据结构-三维数组地址计算

三维数组地址计算

定义一个三维数组a[z][x][y]——有z层，x行，y列⚠️⚠️⚠️，下标从0开始，求a[k][i][j]的地址——第k+1层，第i+1列，第j+1列。

想象一个全是均匀大小格子的收纳盒，有z层，每层有x*y个格子。

例题：三维数组a[6][5][4]，即6层，5行，4列。首地址0000。下标从o开始。求元素a[4][3 ][2]，即第5层，第4行，第3列的地址。

1⃣️行优先存储
计算：4*（5 * 4）+ 3 * 4 + （ 2 + 1）
PS：下面4层 全满 + 第5层前3行全满 + 第5层第4行有3个

2⃣️列优先存储
计算：4* （5 * 4） + 2 * 5 + （3 + 1）
PS：下面4层全满 + 第5层前2列全满 + 第5层第2列有 4个