数据结构复习笔记（一）–稀疏数组

介绍

在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵。

如：

0    0   0   0   0   0   0   0   0   0   0
0   0   1   0   0   0   0   0   0   0   0
0   0   0   2   0   0   0   0   0   0   0
0   0   0   0   0   10  0   0   0   0   0
0   0   0   0   0   0   0   0   0   0   0
1   0   1   5   0   0   0   6   0   0   0
0   0   0   0   0   0   0   0   0   0   0
0   0   0   0   0   0   0   0   0   0   0
0   0   0   0   0   0   0   0   0   0   0
0   0   0   0   0   0   0   0   0   0   0
0   0   0   0   0   0   0   0   0   0   0转化存储后:
11  11  7
1   2   1
2   3   2
3   5   10
5   0   1
5   2   1
5   3   5
5   7   6

实现代码

public static void main(String[] args) {int[][] Arr = new int[6][5];Arr[0][3] = 2;Arr[1][4] = 7;Arr[2][4] = 4;Arr[4][1] = 4;//原始数组先并统计有效数据个数int sum = 0;System.out.println("原始数组:");for(int i =0;i<Arr.length;i++){for(int j=0;j<Arr[0].length;j++){System.out.print(Arr[i][j]+"\t");if(Arr[i][j]!=0) sum++;}System.out.println();}System.out.println("有效数据个数:"+sum);//稀疏矩阵初始化（最前面一行保存行，列，有效数据个数）int[][] spareArr = new int[sum+1][3];spareArr[0][0] = Arr.length;spareArr[0][1] = Arr[0].length;spareArr[0][2] = sum;//生成稀疏矩阵int index = 1;for(int i =0;i<Arr.length;i++){for(int j=0;j<Arr[0].length;j++) {if (Arr[i][j] != 0) {spareArr[index][0] = i;spareArr[index][1] = j;spareArr[index][2] = Arr[i][j];index++;}}}//打印稀疏矩阵System.out.println("稀疏矩阵转化存储后:");for(int i =0;i<spareArr.length;i++) {for (int j = 0; j < spareArr[0].length; j++)System.out.print(spareArr[i][j] + "\t");System.out.println();}}

结果

原始数组:
0   0   0   2   0
0   0   0   0   7
0   0   0   0   4
0   0   0   0   0
0   4   0   0   0
0   0   0   0   0
有效数据个数:4
稀疏矩阵转化存储后:
6   5   4
0   3   2
1   4   7
2   4   4
4   1   4

数据结构（一）--稀疏数组相关推荐

算法与数据结构（稀疏数组）
稀疏数组 Sparse Array 当一个数组中有大量元素相同时,可以用稀疏数组来表示,通过将有用信息记录在小规模的数组中来缩减程序规模原数组: [0000102000300000004000000 ...
数据结构之稀疏数组 - SparseArray
关注 "弋凡"(YiFan)微信公众号吧记录简单笔记做你的最爱 1,定义稀疏数组可以看作普通二维数组的压缩,这里的普通数组指无效数据远大于有效数据稀疏数组分为3列行列 ...
【数据结构】稀疏数组
稀疏数组保存五子棋棋盘思路:二维数组模拟棋盘 --->稀疏数组--->序列化到文件中保存--->反序列化得到稀疏数组--->还原二维数组对象序列化需要实现Seriali ...
数据结构之稀疏数组队列
文章目录 1.稀疏数组 1.1.实际需求 1.2.稀疏数组应用 1.2.1.稀疏数组处理方法 1.2.2.举例说明 1.3.应用实例 1.3.1.思路分析 1.3.2.代码实现 1.4.课后练习 2. ...
数据结构与算法---稀疏数组
数据结构与算法-稀疏数组 1.基本介绍: 当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组. 2.稀疏数组的处理方法是: (1)记录数组一共有几行几列,有多少个 ...
稀疏数组（数据结构）
稀疏数组(数据结构) 需求:编写五子棋游戏中,有存盘和续上盘的功能 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 ...
数据结构与算法————稀疏数组
引言数据压缩方面,我们往往可以通过稀疏数组来保存有效数据,节省存储空间. 一.稀疏数组的概念当一个数组中大部分元素是0,或为同一个值的时候,可以使用稀疏数组来保存数组. 它是一个十分有效的存储结构 ...
【Java数据结构与算法】第一章稀疏数组和队列
第一章稀疏数组和队列文章目录第一章稀疏数组和队列一.线性结构和非线性结构 1.线性结构 2.非线性结构二.稀疏数组三.队列 1.队列 2.环形队列一.线性结构和非线性结构 1.线性结构 ...
稀疏数组练习demo 数据结构和算法
稀疏数组课后练习demo 数据结构和算法实现了二维数组转稀疏数组保存到文件,读文件再转为二维数组 import java.io.*; import java.util.Arrays;/*** htt ...

数据结构（一）--稀疏数组

数据结构复习笔记（一）–稀疏数组

介绍

实现代码

结果

数据结构（一）--稀疏数组相关推荐

最新文章

热门文章