數組的定義
數組（Arrays）是由一組類型相同的數據元素構造而成的它的每個元素由一個值和一組下標確定
二維數組Ann…nm的每個元素aii…im都屬於m個向量最多可以有m個直接前趨和m個直接後繼
數組的順序存儲結構
數組的順序存儲結構指的是用一組連續的存儲單元依次存放數組元素
行優先順序
行優先順序將數組元素按行向量排列第i+個行向量緊接在第i個行向量後面
行優先順序規定為先排最右的下標從右向左最後排最左下標
列優先順序
列優先順序將數組元素按列向量排列第j+個列向量緊接在第j個列向量之後
列優先順序規定為先排最左下標從左向右最後排最右下標
二維數組Amn按行優先順序存儲在內存中假設每個元素占d個存儲單元則aij的地址計算函數為LOC(aij)=LOC(a)+[(i)×n+j]×d
對應C語言的二維數組DataType A[m][n];
數組A[m][n]的兩個下標的下界均為上界分別為mn每個數據元素占k個存儲單元二維數組中任一元素a[ij]的存儲位置可由下列公式確定
loc[ij]=loc[]+( n * i + j ) * k
其中loc[]是A[][]的存儲位置它是該二維數組的起始地址loc[ij]是A[i][j]的存儲位置這個式子確定了C語言的二維數組元素的位置和下標的關系
From:http://tw.wingwit.com/Article/program/sjjg/201311/23302.html
