稀疏數組
稀疏數組是一種資料結構
一個數組中的大部分元素為 0 ，或者為同一值的數組時，可以使用稀疏數組來儲存該數組。
稀疏數組的處理方式：
記錄數組一共有幾行幾列，有多少個不同的值
把具有不同值的元素的 值 和 行列值記錄在一個小規模的數組中
如下圖：左邊是原始數組，右邊是稀疏數組。
一個例子
需求：編寫五子棋遊戲中，有存盤退出和續上的功能。
分析問題：因為該二維數組的很多預設值為 0 ，是以記錄了很多沒有意義的資料。
解決：稀疏數組
稀疏數組
稀疏數組是一種資料結構
一個數組中的大部分元素為 0 ，或者為同一值的數組時，可以使用稀疏數組來儲存該數組。
稀疏數組的處理方式：
記錄數組一共有幾行幾列，有多少個不同的值
把具有不同值的元素的 值 和 行列值記錄在一個小規模的數組中
如下圖：左邊是原始數組，右邊是稀疏數組。
一個例子
需求：編寫五子棋遊戲中，有存盤退出和續上的功能。
分析問題：因為該二維數組的很多預設值為 0 ，是以記錄了很多沒有意義的資料。
解決：稀疏數組