**如下（示例）：
public static
void
main
(string[
] args)
system.out.
println()
;}//呼叫tosparsearr方法，把二維陣列轉化為稀疏陣列
int[
] sparsearr=
tosparsearr
(chessarr1)
;//呼叫writermapdate方法，把稀疏陣列儲存到map.date檔案中
writermapdate
(sparsearr)
;//呼叫readmapdate方法，讀取map.date檔案中稀疏陣列
string[
] sb1=
readmapdate()
;//呼叫tochessarr方法，將讀取的稀疏陣列轉換為二維陣列
tochessarr
(sb1)
;
public static
void
tochessarr
(string[
] sb1)
system.out.
println
("還原稀疏陣列：");
system.out.
println
("row"
+"\t"
+"col"
+"\t"
+"val");
for(
int[
] row:sparsearr1)
system.out.
println()
;}system.out.
println
("還原原始陣列：");
int[
] chessarr2=new int
[sparsearr1[0]
[0]]
[sparsearr1[0]
[1]]
;for
(int i=
1;i)for
(int
row:chessarr2)
system.out.
println();}}
public static
void
writermapdate
(int
sparsearr)
outf.
close()
; f1.
close()
; system.out.
println
("寫入成功");
}catch
(ioexception e)
}
public static string[
]readmapdate()
inf.
close()
; f2.
close()
; system.out.
println
("讀取成功");
string ss=sb.
tostring()
; string[
] sb1=sb.
tostring()
.split
(",");
system.out.
println
("讀取資料字串為：");
system.out.
println
(ss)
;return sb1;
}catch
(ioexception e)
return null;
}
public static
void
tochessarr
(string[
] sb1)
system.out.
println
("還原稀疏陣列：");
system.out.
println
("row"
+"\t"
+"col"
+"\t"
+"val");
for(
int[
] row:sparsearr1)
system.out.
println()
;}system.out.
println
("還原原始陣列：");
資料結構與演算法 稀疏陣列
首先先介紹一下線性結構與非線性結構 線性結構是比較常用的資料結構，特點就是資料元素是一對一的關係。線性結構有兩種不同的儲存結構，即順序儲存結構 陣列 和鏈式儲存結構 鍊錶 順序儲存的線性表稱為順序表，順序表中儲存的元素是連續的。鏈式儲存的線性表稱為鍊錶，鍊錶中儲存的元素不一定是連續的，元素節點中存放...
資料結構和演算法 稀疏陣列
此部分是將上面的思路分析轉換成 實現 public class sparsearray system.out.println 將二維陣列轉換為稀疏陣列 1.先遍歷二維陣列，得到非0資料的個數 int sum 0 for int i 0 i 10 i 2.建立對應的稀疏陣列 int sparsearr...
稀疏陣列 資料結構 壓縮演算法
概述 當乙個陣列中大部份元素為0，或者為同一值的陣列時，可以使用稀疏陣列來儲存該陣列。處理方式 記錄陣列一共有幾行幾列,有多少不同值 把具有不同值的元素和行列及值記錄在乙個小規模的陣列中，從而縮小程式規模 建立乙個稀疏陣列儲存方式 public class helloworld system.out...