數據結構 一 （稀疏數組）

稀疏數組 思想 : 如果一個數組(包括多維數組)中的大部分元素爲0，或者爲同一個值的數組時，可以使用稀疏數組來保存該數組，節約空間。 一般來說，稀疏數組的處理方法是： 1.記錄數組一共有幾行幾列，有多少個不同的數值。 2.把具有不同值的元素的行列及記錄在一個小規模的數組中，從而縮小程序的規模 一個正常的二維數組轉換爲稀疏數組                               稀疏數組只有

>>阅读原文<<