一、陣列

陣列：按一定格式排列起來的具有相同型別的資料元素集合。

一維陣列：若線性表中的資料元素為非結構的簡單元素，則稱為一維陣列

一維陣列的邏輯結構：線性結構。定長的線性表

陣列的特點：結構固定——定義後維數和維界不再改變

一般不做刪除和新增元素的操作。做修改，取元素

二維陣列：可以看作線性表也可不看做線性表

線性表結構是陣列結構的一個特例，而陣列結構又是線性表結構的擴充套件。

二、特殊矩陣的壓縮

矩陣：一個由m*n個元素排列成的m行n列的表

不適宜常規儲存的矩陣：值相同的元素很多且呈某種規律分佈，零元素多。
矩陣的壓縮儲存：為多個相同的非零元素只分配一個儲存空間，對零元素不分配空間

什麼樣的矩陣能壓縮：對稱矩陣、對角矩陣、三角矩陣、稀疏矩陣（很多零元素）

1.對稱矩陣的壓縮

特點：在n*n的矩陣a中，滿足如下性質：aij = aji
儲存方法：只儲存下（或者上）三角（包括主對角線）的資料元素。共佔用n（n+1）/2個元素空間。

2.三角矩陣的壓縮儲存

特點：對角線以下（或者以上）的資料元素（不包括對角線）全部為常數c
儲存方法：重複元素c共享一個元素儲存空間，共佔用n（n+1）/2+1個元素空間

3.對角矩陣

特點：在n*n的方陣中所有非零元素都集中在以主對角線為中心的帶狀區域中，區域外的值全部為0，則稱為對角矩陣。

4.稀疏矩陣

在m*n的矩陣中有t個非零元素
當t/（m*n）小於0.05時別成為稀疏矩陣

三元組法：{（i，j，aij）}
由（i，j，aij）來唯一確定i行j列的aij元素
優點：非零元在表中按行序有序儲存，便於進行儲存處理的矩陣運算
缺點：不能隨機存取，