稀疏sparsearray陣列

}//將二維陣列轉成稀疏陣列

//1.先遍歷二維陣列得到非0資料的個數

int sum = 0;

for (int i = 0;i < 11;i++)}}

system.out.println("sum= " + sum);

//建立對應的稀疏陣列

int sparsearr = new int[sum + 1][3];

//給稀疏陣列賦值

sparsearr[0][0] = 11;

sparsearr[0][1] = 11;

sparsearr[0][2] = sum;

//遍歷二維陣列，將非0的值存放到sparsearr中

int count = 0;//count用於記錄是第幾個非0資料

for (int i = 0;i < 11;i++)}}

//輸出稀疏陣列的形式

system.out.println();

system.out.println("得到的稀疏陣列為~~~");

for (int i = 0;i < sparsearr.length;i++)

system.out.println();

//將稀疏陣列 --> 恢復成原始的二維陣列

/*1.先讀取稀疏陣列的第一行，根據第一行的資料，建立原始的二維陣列，比如上面的chessarr2 = in

2.再讀取稀疏陣列後幾行的資料，並付給原始的二維陣列即可。

*///1.先讀取稀疏陣列的第一行，根據第一行的資料，建立原始的二維陣列

int chessarr2 = new int[sparsearr[0][0]][sparsearr[0][1]];

//2.再讀取稀疏陣列胡幾行的資料（從第二行開始），並付給原始的二維陣列即可。

for (int i = 1;i < sparsearr.length;i++)

//輸出恢復後的二維陣列

system.out.println();

system.out.println("恢復後的二維陣列");

for (int row : chessarr2)

system.out.println();}}

}

線性結構常見的有陣列佇列鍊錶和棧非線性結構包括二維陣列多維陣列廣義表樹結構圖結構編寫的五子棋程式中，有存檔退出和續上盤的功能分析問題因為該二維陣列的很多值是預設值 0,因此記錄了很多沒有意義的資料稀疏陣列。當乙個陣列中大部分元素為或者為同乙個值的陣列時，可以使用稀疏陣列來...

關於稀疏陣列二維陣列轉稀疏陣列的思路遍歷原始的二維陣列，得到有效資料的個數 sum 根據sum 就可以建立稀疏陣列 sparsearr int sum 1 3 將二維陣列的有效資料資料存入到稀疏陣列稀疏陣列轉原始的二維陣列的思路先讀取稀疏陣列的第一行，根據第一行的資料，建立原始的二...

今天覆習下稀疏陣列相程式設計客棧關思想。問題引入編寫的五子棋程式中，有存檔退出和續上盤的功能。如上圖所示二維陣列，大多值是預設值 0 所以記錄大量無意義的資料意義不大，此時可以引入稀疏陣列。稀疏陣列介紹當乙個陣列大部分元素為固定值時，可以使用稀疏陣列來儲存類似陣列稀疏陣列處理思路稀疏陣列記錄...