Java資料結構 稀疏陣列

稀疏陣列就是陣列中，大部分的元素值 

都未被使用（或都為0），在陣列中僅有少 

部分的空間使用。因此造成記憶體空間的浪 

費，為了解決這問題，並且不影響陣列中原 

有的元素值，我們採用了一種壓縮的方式來 

表示稀疏陣列的內容。 

public class array06 ,,,

,,,,

,    

};int compressdata=new int[10][3];

int index;

int i,j;

index=0;

system.out.println("two dimensional sparse array:");

for(i=0;i<9;i++)

for(i=0;i<9;i++)

for(j=0;j<7;j++)

if(data[i][j]!=0)

compressdata[0][0]=9;    //表示這個陣列有9行 7列 index個元素

compressdata[0][1]=7;

compressdata[0][2]=index;

system.out.println("two dimensional compress array:");

for(i=0;i<=index;i++)}}

資料結構 稀疏陣列

資料結構 當乙個陣列中大部分元素為同乙個值時可以使用稀疏陣列來存該陣列 二維陣列轉稀疏陣列 稀疏陣列轉回原始二維陣列 稀疏陣列 public class sparsearray system.out.println 將二維陣列轉成稀疏陣列 1.先遍歷得到非0資料的個數 int sum 0 for i...

資料結構 稀疏陣列

當乙個陣列中大部分元素為 或者為同乙個值的陣列時，可以使用稀疏陣列來儲存該陣列。這樣就可以不用記錄很多沒有意義的資料。它是對二維陣列的一種優化 壓縮了二維陣列 稀疏陣列的處理方法是 稀疏陣列的應用場景 1.使用稀疏陣列來儲存二維陣列 大部分數字為0 棋盤，地圖 2.把稀疏陣列存檔，並且可以恢復為原來...

資料結構 稀疏陣列

package com.hadwinling.sparearray public class sparearray system.out.println 將二維陣列轉為稀疏陣列的思路 1.先遍歷二維陣列得到 非0 的資料個數 int sum 0 for int i 0 i chessarrary.l...