~OOLIN☆

陣列:指一群具有相同名稱及資料型態的變數之集合。

[定義]

1.佔用連續記憶體空間

2.用來表示有序串列之一種方式

3.各元素的資料型態皆相同

4.支援隨機存取(Random Access)與循序存取(Sequential Access)

5.插入或刪除元素時較為麻煩，因為需挪移其他元素

※陣列在記憶體中的表示法

   ◎一維陣列

   ◎二維陣列

    說明(將二維陣列轉為一維陣列):

       1. 以列為主(Row-major)

          ◇將二維陣列「由上往下」一列一列讀入一維陣列。

       2. 以行為主(Column-major)

          ◇將二維陣列「由左往右」一列一列讀入一維陣列。

   ◎三維陣列

   ◎多項式(polynomial)

   ◎矩陣(Matrices)：類似二維陣列

    說明(常用到的矩陣):

       1. 矩陣轉置(Matrix Transposition)

       2. 矩陣相加(Matrix Addition)

       3. 矩陣相乘(Matrix Multiplication)

       4. 稀疏矩陣(Sparse Matrix)

   ◎特殊矩陣

    說明(特殊的矩陣):

       1. 上三角矩陣(Upper-Triangular Matrix)

          ◇上三角矩陣是矩陣在對角線以下的元素均為0。

       2. 下三角矩陣(Lower-Triangular Matrix)

          ◇下三角矩陣是矩陣在對角線以上的元素均為0。

※使用陣列的優點

   ◎利用索引值(index)可以快速的存取資料

   ◎一次可以處理大批的資料

   ◎較容易表達資料處理的技巧