數據結構與算法學習筆記（二）稀疏數組

稀疏數組的應用場景 編寫的五子棋程序中，有存盤退出和續上盤的功能。 因爲該二維數組的很多值是默認值0, 因此記錄了很多沒有意義的數據.->稀疏數組 當一個數組中大部分元素爲０，或者爲同一個值的數組時，可以使用稀疏數組來保存該數組。 疏數組的處理方法是: 記錄數組一共有幾行幾列，有多少個不同的值 把具有不同值的元素的行列及值記錄在一個小規模的數組中，從而縮小程序的規模 比如上面這個67的數組，可以用

>>阅读原文<<