//換行
}//2、建立乙個稀疏陣列，記錄陣列中的元素
//思路：遍歷棋盤，如果有乙個元素不為0，那麼建立乙個node結構體，將其放入到棋盤中去
var sparsearr [
]valnode
//建立乙個值節點儲存棋盤大小
vnodee := valnode
sparsearr =
(sparsearr, vnodee)
for i, v1 :=
range chessmap
sparsearr =
(sparsearr, vnodee)}}
}//3、輸出稀疏陣列
fmt.
println
("當前稀疏陣列是："
)for i, valnode1 :=
range sparsearr
//4、可通過檔案儲存的方式將陣列儲存
//5、可通過檔案讀取的方式讀取稀疏陣列
//6、通過稀疏陣列恢復棋盤
var chessmap2 [11]
[11]int
for i, valnode :=
range sparsearr
}// //7、列印恢復後的棋盤
for_
, v1 :=
range chessmap2
fmt.
println()
//換行
資料結構 01 稀疏陣列
將二維陣列 轉 稀疏陣列的思路 1 先遍歷二位陣列 得到非0個數 int sum 0 for int i 0 i chessarr1.length i system.out.println 非0個數 system.out.println sum 建立對應稀疏陣列 int sparsearray ne...
資料結構01 稀疏陣列
二維陣列轉稀疏陣列思路 1 建立乙個二維陣列，遍歷獲取有效資料的個數sum 2 根據sum建立稀疏陣列int sum 1 3 並對於第一行屬性處賦值 3 遍歷二維陣列將有效資料存入稀疏陣列 稀疏陣列轉二維陣列思路 public class 稀疏陣列 根據sum建立稀疏陣列 int sparsearr...
資料結構 稀疏陣列
資料結構 當乙個陣列中大部分元素為同乙個值時可以使用稀疏陣列來存該陣列 二維陣列轉稀疏陣列 稀疏陣列轉回原始二維陣列 稀疏陣列 public class sparsearray system.out.println 將二維陣列轉成稀疏陣列 1.先遍歷得到非0資料的個數 int sum 0 for i...