稀疏数组和队列

代码实现

package com.springboot.dataStructure;

import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.util.LinkedList;

/**
 * @author: 牧羊
 * @Date: 2020/4/11 17:23
 * 稀疏队列
 */
public class SparseArray {

    public static void main(String[] args) throws IOException {
        //1:创建一个二维数组11 * 11 ,0表示无子，1表示黑子 2表示篮子
        int chesArr[][] = new int[11][11];

        chesArr[1][2] = 1;
        chesArr[2][3] = 2;
        chesArr[4][5] = 2;


        //2:将二维数组转稀疏数组
        //先遍历二维数据，获得非0的数据
        int sum = 0;

        for(int[] row : chesArr){
            for(int data : row){
                if(data != 0){
                    sum++;
                }
            }
        }

        //4：遍历二维数组，将非0的值存放在写入文件当中
        FileWriter fw = new FileWriter("D:/amp/data.data");

        //给稀疏数组赋值
        fw.write("11 ");
        fw.write("11 ");
        fw.write(sum + " ");
        fw.write("\n");

        for(int i = 0 ; i< 11 ; i++){
            for(int j = 0 ; j < 11 ; j++){
                if(chesArr[i][j] != 0){

                    fw.write(i + " ");
                    fw.write(j + " ");
                    fw.write(chesArr[i][j] + " ");

                    fw.write("\n");
                }
            }
        }
        fw.close();

        //5：读取文件的稀疏数组
        FileReader rw=new FileReader("D:/amp/data.data");
        char[] datas=new char[300];
        LinkedList<Integer> cunchu=new LinkedList<Integer>();
        int asd=rw.read(datas);
        String str=new String(datas,0,asd);
        rw.close();

        //6：将字符串转化为二维数组
        for(int i=0 ; i<str.length() ; ) {
            int j=i;
            while (!str.substring(i, i+1).equals(" ") && !str.substring(i, i+1).equals("\n")) {
                if (i < str.length() - 1) {
                    i++;
                }
            }
            if(i>j) {
                Integer data=new Integer(str.substring(j, i));
                cunchu.add(data);
            }
            else
                i++;
        }

        int len = cunchu.size()/3;

        int[][] codes=new int[len][3];
        for(int i=0;i < len;i++) {
            codes[i][0]=cunchu.get(3*i);
            codes[i][1]=cunchu.get(3*i+1);
            codes[i][2]=cunchu.get(3*i+2);

        }

        //7:将稀疏数组转二维数组
        //根据稀疏数组的第一行创建二维数组
        int chessArr2[][] = new int[codes[0][1]][codes[0][1]];
        //读取稀疏数组的后几行数据，并赋给二维数组
        for(int i = 1 ; i < codes.length; i++){
            chessArr2[codes[i][0]][codes[i][1]] = codes[i][2];
        }

        //输出恢复后的二维数组
        System.out.println("恢复的二维数组");
        for (int[] row : chessArr2){
            for (int data : row){
                System.out.printf("%d\t",data);
            }
            System.out.println();
        }

    }


}