稀疏数组
一:定义
文献定义:
矩阵中非零元素的个数远远小于矩阵元素的总数,并且非零元素的分布没有规律,通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时,则称该矩阵为稀疏矩阵(sparse matrix),稀疏数组(sparse array)便是用来存储这样数据的一种数据结构。
个人理解:
稀疏数组是将稀疏矩阵中非零(有效)数据以二维数组的形式存储起来;二维数组的行数代表有效数据+1(第一行存储原稀疏矩阵的行列数以及有效数据个数);列分别存储(有效数据的行,列,以及值)。
二:代码实例(Java)
//定义一个任意大小的稀疏矩阵这里定义的大小为5*5.
int[][] charArray = new int[5][5];
charArray[2][1] = 2;
charArray[2][4] = 1;
打印结果: