JAVA:我的第一个数据结构——二维数组

算是自己写的吧 虽然得时不时的看一眼思路

二维数组转稀疏数组的思路：

1：遍历原始二维数组，得到有效数据个数sum。

2：根据sum创建稀疏数组 sparseArray int[sum+1][3](稀疏数组三列是固定的：行、列、有效值)

3：将二维数组有效值存入稀疏数组。

稀疏数组转二维数组的思路：

1.先读取稀疏数组的第一行，根据第一行数据创建原始的二维数组

2.再读取稀疏数组后几行的数据，并赋给原始的二维数组即可。

public class Test {
    public static void main(String[] args) {
        int[][] x1 = new int[5][5];
        x1[0][2] = 1;
        x1[0][3] = 3;
        x1[1][0] = 2;
        x1[2][2] = 8;
        x1[3][3] = 4;
        x1[4][0] = 1;
        // 以上是稀疏数组的初始化且赋特殊值
        int sum = 0;
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                if(x1[i][j] != 0){
                    sum++;
                }
            }
        }


        int[][] y1 = new int[sum+1][3];
        y1[0][0] = 5;
        y1[0][1] = 5;
        y1[0][2] = sum;
        
        int count = 0;// 计数器，因为稀疏数组的行数是根据有效数据个数确定的
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                if(x1[i][j] != 0){
                    count++;
                    y1[count][0] = i;
                    y1[count][1] = j;
                    y1[count][2] = x1[i][j];
                }
            }
        }

        for(int i=0;i<sum+1;i++){
            for(int j=0;j<3;j++){
                System.out.print(y1[i][j]);
            }
        }

        // 以上是二维数组转稀疏数组
        // 下面是稀疏数组转二维数组

        int[][] x2 = new int[ y1[0][0] ][ y1[0][1] ];
            for(int i=1;i< y1.length;i++){
                x2[y1[i][0]][y1[i][1]] = y1[i][2];
            }

            // 遍历生成的二维数组
        System.out.println("----------------------------------------------------------");
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                System.out.print(x2[i][j]);
            }
        }
    }
}

经过验证，转过去和转回来都成功了