1.定义

稀疏数组可以看做是普通二位数组的压缩，但是这里说的普通数组是值无效数据量远大于有效数据量的数组，关于稀疏数组的运用有五子棋盘,地图等..

*当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组如图