稀疏数组的数据结构

稀疏数组当一个数组中的大部分元素都是0，或者是同值的数组时，可以使用稀疏数组来保存数组。处理方法：记录数组有多少行多少列；把具有不同值的元素的行和列以及值记录在一个小规模的数组中，从而减少程序的规模。案例：二维数组到稀疏数组的步步高归档与还原思路：遍历原始二维数组，得到有效数据和的个数；根据sum可以创建一个稀疏数组sparseArraysum+1;将稀疏数组转换为二维数组：首先读取稀疏数组的第一行，根据第一行初始化二维数组；读取稀疏数组最后几行的数据，赋值给原来的二维数组就可以了。