能詳細描述一下順序存儲的數組元素的存放地址的計算方法嗎？元素a（ij）的存儲地址應該是數組的基址加上元素a（ij）之前占用的單元數。因為a（ij）位于第i行和第j列，所以在前面的i-1行有（i-1）×

能詳細描述一下順序存儲的數組元素的存放地址的計算方法嗎？

元素a（ij）的存儲地址應該是數組的基址加上元素a（ij）之前占用的單元數。因為a（ij）位于第i行和第j列，所以在前面的i-1行有（i-1）×n個元素，在第一行的a（ij）前面有j-1個元素，所以在a（ij）前面有（i-1）×n個j-1個元素。

因此，a（ij）的地址計算函數為：LOC（AIJ）=LOC（a11）[（i-1）*nj-1]*D。同樣，三維數組a（ijk）以“行優(yōu)先級順序”存儲，其地址計算函數為：LOC（aijk）=LOC（a111）[（i-1）*n*P（J-1）*P（k-1）]*D。以上討論假設數組的每個維數的下界為1。更一般的二維數組是[C1。。D1，C2。。D2]，其中C1和C2不一定是1。在二維數組中，a（ij）之前總共有i-c1行，d2-c21列，因此i-c1行具有（i-c1）*（d2-c21）元素，并且在第i行的a（ij）之前有j-c2元素。

因此，a（ij）的地址計算函數為：LOC（AIJ）=LOC（ac1c2）[（i-c1）*（d2-c21）j-c2）]*D。