稀疏数组
Posted leaficesun
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了稀疏数组相关的知识，希望对你有一定的参考价值。
稀疏数组
应用的作用：去除一些无效元素的存储，节省空间。
原始数组：一个四行四列的二维数组，第0行第3列存放了3，第1行第0列存放1，第2行第2列存放了2，其余的为0。
0 0 0 3
1 0 0 0
0 0 2 0
0 0 0 0
稀疏数组结构：
是一个n行3列的二维数组。第一行存储原始数组的行数 i，列数 j，有效元素的个数 m。接下来的行和列用来存储有效元素的行列信息。
行数 列数 元素
【0】 i j m
【1】0 3 3
【1】1 0 1
【1】2 2 2
============================================================================================================
原本4行4列的数组，压缩成了4行3列的数组，节省了部分空间。当原始数组很大，而有效数据又很少的情况下，稀疏数组可以帮我们节省很大的
存储空间内。
以上是关于稀疏数组的主要内容，如果未能解决你的问题，请参考以下文章