資料結構與算法: 稀疏數組

1.基本介紹

當一個數組大部分元素為0時，或者為同一個值的數組時，可以用稀疏數組來儲存該數組

處理方法：

1）記錄數組一共有幾行幾列，有多少不同的值

2）把具有不同值的元素的行列及值記錄在一個小規模的數組裡，進而縮小程式的規模

2.稀疏數組與二維數組的轉化

1）二維數組轉稀疏數組的思路：

1. 周遊原始的二維數組，得到有效資料的個數
2. 根據sum就可以建立稀疏數組int sparseArr[][]=new int[sum+1] [3];
3. 将二維數組的有效資料存入到稀疏數組

2）稀疏數組轉化二維數組的思路：

1. 先讀取稀疏數組的第一行，根據第一行的資料，建立原始的二維數組
2. 在讀取稀疏數組後幾行的資料，并賦給原始的二維數組即可