在構思這篇文章時，在想到底要用什麼角度寫比較好勒，對軟體工程師來說，「陣列」是個經常使用到的資料結構，應都具備基本的已知知識，像是它的特性和搭配的陣列處理方法去篩選和整理資料的內容，不過使用不同的語言寫法會有一點差異。但對非軟體工程師的人而言，或許對「陣列」是不太熟悉的。這篇文章會盡量用直白的方式去讓非工程師的朋友理解「陣列」這個資料結構。如果描述不清或錯誤之處歡迎指教呀！

▌陣列簡介

具有相同的性質的東西把它集合放在一起，叫做「陣列/數組」，用 [ ] 來表示
一個陣列和一個變數一樣，有 類型 tpye、名稱 Array Name、值 Value 、資料長度 length 等屬性，但陣列還多了一種屬性 - 位址，它是有續性的，稱為「index」索引 (計概中，也稱為「註標」)，從 0 開始

圖片來源

▪ 一維陣列 & 多維陣列

在程式語言裡陣列的「邏輯順序」和「實體順序」是一樣的，在記憶體中，也是從 0, 1, 2... 由小到大排列。這樣的儲存方式是為了讓電腦可以很快的找出某一個 index 在記憶體中的位址，index的意義，是指相對於陣列中第一個元素的「位移量」，例如：指定存取 Array 中的第 4 個元素 = 指定存取 Array 中的第 1 個元素四個位移量的記憶體空間

那如果今天是「多維陣列」（Multidimensional Array）要怎麼辦？
「多維陣列」就是陣列裡又包了陣列，像是二維陣列(2D Array/Two Dimensional Array)、三維陣列(Three-Dimensional Array)、N維陣列等，取值的方式，一維陣列使用一個 index 來選取某個特定的陣列元素；二維陣列則使用兩個索引值來指定某個特定的陣列元素，以 C 語言為例

// 一維陣列及其取值方式
int oneDimArray[5] = {1, 2, 3, 4, 5};
int value = oneDimArray[1];

//  二維陣列及其取值方式
int twoDimArray[3][4] = {
  {1, 2, 3, 4},
  {5, 6, 7, 8},
  {9, 10, 11, 12}
};

// 第一個 index 是用來指定存取哪一「列」，第二個是用來指定存取哪一「行」（直行橫列）
int value = twoDimArray[1][2];

通常系統在記憶體裡紀錄多維陣列位址的方法，是先把第一列的所有資料「連續」記錄在記憶體裡，接著紀錄第二列...以此類推，像是上方例子中的這個宣告 int twoDimArray[3][4]，代表會配置 3 * 4 = 12 個整數的記憶體空間給此陣列使用。考試中有可能會問你某註標在記憶體中的哪裡，有公式可以直接套用，但非本文所要談論的範圍（有點複雜><），如果不是要考試，應有個基本概念就足夠

在 C 語言裡，陣列會先存放好第一「列」的資料，接著第二列...子此類推，這樣的方式叫做「以列為主」（Row Major），有的程式語言是「以欄為主」（Column Major)，這兩種方式的記憶體儲存位址會不太一樣，以下方這個 4（列）X 3（欄） 的二維陣列來舉例：

「以列為主」的記憶體排序

「以欄為主」的記憶體排序

▌總結

「陣列」有以下特點：

• 表示「有序串列」的一種方式
• 佔用連續的記憶體空間
• 各元素型態（type）皆需一致
• 插入、刪除元素較為麻煩，因需挪移其它元素，所以不易動態增刪空間大小

明天要來談談「鏈結陣列」有關的內容>< 以前讀演算法時看過他，需要重溫一下

▌參考資料

1. [資料結構] Arrays
2. 聯合大學 - 陳世杰教授 資料結構