韩顺平 数据结构与算法 （1）稀疏数组

1 稀疏数组

1）基本介绍

当一个数组中，大部分元素为0，或者为同一个值的数组时，可以使用系数数组来保存该数组

2）处理方法

2.1 记录数组一共有几行几列，存在多少个不同的值

2.2 把具有不同值的元素的行列及值记录在一个小规模的数组中（稀疏数组），从而实现将程序进行压缩

3）应用实例

1. 二维数组转系数数组
 遍历原始的二维数组得到有效的数据的个数sum
 			↓
 根据sum就可以创建稀疏数组sparseArry int[sum+1][3]
 			↓
 将二位数组的有效数据存入到稀疏数组中
 
 2. 稀疏数组转原始的二维数组
 先读取稀疏数组的第一行，根据第一行的数组创建原始的二维数组 chessArry  = int[11][11]
 			↓
 再读取稀疏数组后几行的数据，并赋值给原始的二维数组中

代码实现——稀疏数组

public class SparseArry {
   
    public static void main(String[] args) {
   
        //船舰一个原始的二维数组11*11
        //0：表示没有棋子；1表示黑子；2表示篮子
        int chessArry1[][] = new int[11][11];
        chessArry1[1][2] = 1;
        chessArry1[2][3] = 2;
        chessArry1[4][5] = 2;
        //输出原始的二维数组
        System.out.println("原始的二位数组~~");
        for(int[]row : chessArry1)