稀疏数组

稀疏数组

   应用的作用：去除一些无效元素的存储，节省空间。

   原始数组：一个四行四列的二维数组，第0行第3列存放了3，第1行第0列存放1，第2行第2列存放了2，其余的为0。

  0  0  0  3 

  1  0  0  0

  0  0  2  0

  0  0  0  0

   稀疏数组结构：

       是一个n行3列的二维数组。第一行存储原始数组的行数 i，列数 j，有效元素的个数 m。接下来的行和列用来存储有效元素的行列信息。

          行数    列数     元素

【0】 i            j            m

【1】0           3            3

【1】1           0            1

【1】2           2            2

============================================================================================================

原本4行4列的数组，压缩成了4行3列的数组，节省了部分空间。当原始数组很大，而有效数据又很少的情况下，稀疏数组可以帮我们节省很大的

存储空间内。