数据结构和算法（第一天 p9）- 稀疏数组的理论与代码实现

线性结构 ：数组，队列，链表，栈  （顺序存储 和  链式存储）

非线性结构：多维数组（包括二维），广义表，树，图

稀疏数组：当一个数组大部分的元素是0或者是一样的时候，可以用一个小数组存储他的结构

 处理方法 ：索引为0的位置记录：行数，列数，少数不同值得个数

                   其他位置记录，不同行列下的值

如图：

 

 

 

 

 

代码实现 ： 普通数组转稀疏数组如图

 

 

 稀疏数组 转 普通数组 如图：