資料結構（稀疏陣列、佇列）

資料結構

資料結構包括：線性結構和非線性結構
1、線性結構是最常用的資料結構，其資料元素是一一對應的關係。
線性結構分為：順序儲存結構（資料）和鏈式儲存結構（連結串列），順序儲存結構：即順序表，其元素之間是連續的，這裡說的是位置是連續的。
鏈式儲存結構：即連結串列，連結串列中儲存的元素不一定是連續的，
常見的線性結構：陣列、佇列、連結串列、棧
2、非線性結構：
常見的非線性結構：二維陣列、多維陣列，廣義表，樹，圖

稀疏陣列

1、定義：當一個陣列中的大部分元素為0，或者為同一個元素時，可以使用稀疏陣列儲存該陣列。
2、稀疏陣列的處理方式：
（1）記錄原始陣列的行數、列數、有效值的個數，
（2）把不同的有效資料行列記錄在一個小規模的陣列中（稀疏陣列），從而縮小程式的規模。
3、稀疏陣列的應用：五子棋，即二維陣列
稀疏陣列的第一行儲存原始陣列的行數、列數、有效資料的個數，後面各行依次儲存有效資料的具體位置及有效值。
4、二維資料轉稀疏陣列：
（1）確定原始陣列的行數和列數，遍歷二維陣列，確定原始陣列有效值的個數sum。
（2）根據行數、列數、有效資料的個數建立稀疏陣列
注意，sparseArray