数据结构 - 稀疏数组-CSDN博客

网站介绍:文章浏览阅读189次。2 稀疏数组(SparseArray)--(1)什么是稀疏数组? 稀疏数组:当一个二维数组中很多值是默认值0,因此记录了很多没有意义的数据。使用稀疏数组可以节省空间,只保存元素在二维数组中的位置和所对应的值。 稀疏数组的样式为: row col val 0 原数组行数 原数组列数 不为0元素个数 1 不为0的值所在行 不为0的值所在列 元素的值 。。。。--(2)稀疏数组的使用场景? 当一个数组中大部分