数据结构--稀疏数组

一.二维数组--->稀疏数组

1.让一个11行11列的二维数组进行压缩

 2.代码：

public class SparseArray {
    public static void main(String[] args) {
        /**
         * 创建一个11行11列的二维数组
         */
        int [][] array = new int[11][11];
        array[0][2]=1;
        array[1][3]=1;
        System.out.println("原数组：");
        for (int [] row : array){
            for (int val :row){
                System.out.print(val+"  ");
            }
            System.out.println();
        }

        /**
         * 计算二维数组中的有效数据,需要被压缩的数据
         */
        int sum = 0;
        for (int i=0;i<11;i++){
            for (int j=0;j<11;j++){
                if (array[i][j]!=0){
                    sum++;
                }
            }
        }

        /**
         * 创建一个稀疏数组
         * 稀疏数组的第一列存放原数组元素的行
         * 稀疏数组的第二列存放原数组元素的列
         * 稀疏数组的第三列存放原数组元素的值
         */
        int [][] sparseArray = new int[sum+1][3];
        sparseArray[0][0] = 11;
        sparseArray[0][1] = 11;
        sparseArray[0][2] = sum;
        int sparseSubscript = 1;
        for (int i=0;i<11;i++){
            for (int j=0;j<11;j++){
                if (array[i][j]!=0){
                    sparseArray[sparseSubscript][0]=i;
                    sparseArray[sparseSubscript][1]=j;
                    sparseArray[sparseSubscript][2]=array[i][j];
                    if ((sparseSubscript+1)==(sum+1)){
                        break;
                    }
                    sparseSubscript++;
                }
            }
        }


        /**
         * 遍历稀疏数组
         */
        System.out.println("稀疏数组：");
        for (int i=0;i<=sum;i++){
            for (int j=0;j<3;j++){
                System.out.print(sparseArray[i][j]);
            }
            System.out.println();
        }
    }
}

 二.稀疏数组--->原数组

1.图：

 2.代码(在上面的main方法执行)：

/**
         * 新建一个稀疏数组要转换的二维数组
         */
        int [][] array2 = new int[11][11];
        for (int i=1;i<=sum;i++){
            array2[sparseArray[i][0]][sparseArray[i][1]]=sparseArray[i][2];
        }

        /**
         * 遍历解压后的数组
         */
        System.out.println("由稀疏数组解压后的数组");
        for (int [] row : array2){
            for (int val :row){
                System.out.print(val+"  ");
            }
            System.out.println();
        }