陣 列
內 容 大 綱
陣列的定義與存取
陣列的應用 — 儲存矩陣
陣列的應用 — 表示多項式
陣列的應用 — 魔術方陣
陣列的應用 — 隨機漫步
陣列的排序 — 氣泡排序
陣列的定義與存取 (2/7)
多維 (multi-dimension) 陣列存取使用多個 (multiple) 註標 (inde
x) 來存取陣列中的資料,一般我們使用以下的方法來描述:
陣列識別名稱 [ 第一個註標 ] ... [ 最後一個註標 ]
以下我們使用多維陣列中最簡單的二維陣列存取來說明多維
陣列存取的資料儲存方式。二維陣列使用二個註標來存取陣
列中的資料,假設第一個註標有 n 個值 ( 範圍由 0 至 n-1) ,
而第二個註標有 m 個值 ( 範圍由 0 至 m-1) ,則此二維陣列一
共可以儲存 n×m 個元素。我們將第一個註標稱為列 (row) 註
標,並將第二個註標稱為行 (column) 註標,我們並將此二維
列稱為一個 n 列 m 行的陣列。二維陣列儲存的資料在邏輯上
可以視為如圖4-2的形式。