稀疏数组的应用场景，思路和代码实现

稀疏数组：
当一个数组中的元素大部分是0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。

稀疏数组的处理方法：

1.数组的第一行 记录了原数组有几行，几列，有几个有效值（不为0）
2.把具有不同值的元素的行列以及值记录在一个小规模的数组中，从而缩小程序的规模

应用实例：
1) 使用稀疏数组，来保留类似前面的二维数组

整体思路：
数组 --》 稀疏数组
1.遍历之前的数组，得出有效数据的个数sum
2.创建稀疏数组，稀疏数组的行是sum+1，列为3
3.将原来的数组的有效数据赋值给稀疏数组

细数数组 --》 恢复到原始的二维数组
1.通过稀疏数组的第一行的第一列和第二列 获取到原始数组的行和列
2（从第二行开始）将稀疏数组的数据，赋值给原来二维数组

代码实现：
首先创建一个11* 11的二维数组

获取二维数组中不为0的数据个数。
二维数组 ======》 稀疏数组

遍历输出稀疏数组

稀疏数组 ======》 恢复成二维数组