稀疏数组

参考于：https://blog.csdn.net/baolingye/article/details/99943083

简介

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

• 记录数组一共有几行几列，有多少个不同的值
• 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

举例

稀疏数组大小为**(n+1)3*(n为数组中有效元素的个数，+1为第一行的记录数，3为行、列、值三列)

• 第一行第一列记录原始数组总行数，第一行第二列记录原始数组总列数，第一行第三列原始数组中的总有效元素个数
• 第二行记录第一个有效元素的行、列、值
• 第三行记录第二个有效元素的行、列、值
• ……