数据结构 一 （稀疏数组）

稀疏数组 思想 : 如果一个数组(包括多维数组)中的大部分元素为0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组，节约空间。 一般来说，稀疏数组的处理方法是： 1.记录数组一共有几行几列，有多少个不同的数值。 2.把具有不同值的元素的行列及记录在一个小规模的数组中，从而缩小程序的规模 一个正常的二维数组转换为稀疏数组                               稀疏数组只有

>>阅读原文<<