陣列的順序儲存表示和實現-陣列的定址
兩種順序映象的方式
-
以行序為主序(低下標優先)
-
以列序為主序(高下標優先)
可用下標值隨機的訪問該陣列的任意一個元素。
計算陣列元素儲存地址的公式稱為定址公式。
一維陣列定址公式
若一維陣列的下標下界為LB，上界為UB，每個元素佔用S個儲存單元，第一元素(其下標為LB)的地址為LOC(LB)，下標為i的陣列元素A[i]的地址為LOC(i)，則計算LOC(i)的定址公式為：
例１：
若一維陣列a[5], 每個元素佔用4個儲存單元，第一元素(其下標為0)的地址為LOC(0) = 1000，下標為3的陣列元素a[3]的地址為LOC(3)，計算LOC(3)的地址：
二維陣列定址公式
若設二維陣列A[m] [n]，m、n分別表示陣列的行數和列數 (從1開始)，用Loc(i,j)表示陣列元素A[i] [j]的地址，每個元素佔用S個儲存單元, 按行優先順序存放則定址公式為：
若設二維陣列A[m] [n]，m、n分別表示陣列的行數和列數 (從0開始)，用Loc(i,j)表示陣列元素A[i] [j]的地址，每個元素佔用S個儲存單元, 按行優先順序存放則定址公式為：
若設二維陣列A[m] [n]，m、n分別表示陣列的行數和列數 (從1開始)，用Loc(i,j)表示陣列元素A[i] [j]的地址，每個元素佔用S個儲存單元, 按列優先順序存放則定址公式為：
若設二維陣列A[m] [n]，m、n分別表示陣列的行數和列數 (從0開始)，用Loc(i,j)表示陣列元素A[i] [j]的地址，每個元素佔用S個儲存單元, 按列優先順序存放則定址公式為：
定址 = 基址 + 所求位置前面所有元素的個數的地址
例１：
一個二維陣列A，行下標的範圍是1到6，列下標的範圍是0到7，即6行8列，A[1…6] [0…7], 每個陣列元素用相鄰的6個位元組儲存，儲存器按位元組編址。那麼，這個陣列的體積是 ( ) 個位元組。
答：
例２：
設陣列a[0…59] [0…69]的基地址為2048，每個元素佔2個儲存單元，若以行序為主序順序儲存，則元素 a[32,58]的儲存地址為 ( ) a[0…59] [0…69] = a[60] [70]
答：
根據行優先公式
得：
例3：
二維陣列A[10] [20]採用列序為主方式儲存，每個元素佔1個儲存單元，並且A[0] [0]的儲存地址是200，
則A[6] [12]的地址是( ) 。A[6] [12]: 第7行第13列
答：
根據行優先公式 (n代表總列數）
得：
根據列優先公式 (m代表總行數）
得：
例4：
二維陣列A[10..20] [5..10]採用行序為主方式儲存，每個元素佔4個儲存單元，且A[10] [5]的儲存地址是 1000，則A[18] [9]的地址是 ( ) 。
分析：A[10..20] [5..10] 等價於A[0…10] [0…5]等價於A[11] [6], 11行6列，A[18] [9] 等價於A[8] [4]
根據行優先公式 (n代表總列數）
得：
注意
- 行序為主方式儲存就是按順序先把一行儲存滿後再換下一行，列序為主方式儲存就是按順序先把一列儲存滿後再換下一列。
- 若不是N階方陣 則按 行序 或者 列序 的定址可能不會相同