稀疏数组的实现(尚硅谷Java数据结构与算法)

最新推荐文章于 2025-08-12 22:19:10 发布

想进阿里的小菜鸡

最新推荐文章于 2025-08-12 22:19:10 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_56640241/article/details/120210462

数据结构专栏收录该内容

32 篇文章

订阅专栏

本文详细介绍了如何将一个包含大量零的二维数组转换为稀疏数组，以及如何从稀疏数组恢复原数组。示例代码展示了在Java中实现这一过程的方法，包括初始化数组、计算非零元素数量、创建稀疏数组以及从稀疏数组还原原数组的步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

gitee链接如下：java数据结构与算法: 自己学习与练习数据结构的仓库

整个代码放在main函数中就可以运行

从数组---->稀疏数组

int arrays[][] = new int[11][11];
        arrays[1][2] = 1;
        arrays[2][3] = 2;
        //打印初始化的数组
        for (int i = 0;i<arrays.length;i++){
            for (int j = 0;j<arrays[i].length;j++){
                System.out.print(arrays[i][j]);
            }
            System.out.println();
        }
        int sum = 0;
        for (int i = 0;i<arrays.length;i++){
            for (int j = 0;j<arrays[i].length;j++){
                if(arrays[i][j] != 0)
                    sum++;
            }
        }
        //得到稀疏数组
        int array[][] = new int[sum+1][3];
        array[0][0] = arrays.length;
        array[0][1] = arrays[0].length;
        array[0][2] = sum;
        int k=1;

        for (int i = 0;i<arrays.length;i++){
            for (int j = 0;j<arrays[i].length;j++){
                if(arrays[i][j] != 0) {
                    array[k][0] = i;
                    array[k][1] = j;
                    array[k][2] = arrays[i][j];
                    k++;
                    }
                }
            }

        //打印稀疏数组
        System.out.println("打印稀疏数组");
        for (int i = 0;i<array.length;i++){
            for (int j = 0;j<array[i].length;j++){
                System.out.print(array[i][j]+"\t");
            }
            System.out.println();
        }

从稀疏数组----->原数组

//由稀疏数组恢复原数组
        int rows = array[0][0];
        int column = array[0][1];
        int arryRecovery[][] = new int[rows][column];
        for (int i = 1; i < array.length; i++) {
            arryRecovery[array[i][0]][array[i][1]] = array[i][2];
        }

        //打印恢复的数组
        System.out.println("打印恢复的数组");
        for (int i = 0;i<arryRecovery.length;i++){
            for (int j = 0;j<arryRecovery[i].length;j++){
                System.out.print(arryRecovery[i][j]);
            }
            System.out.println();
        }